| 題名: | 一個新佇列排程法:先窺式最短服務優先法 |
| 其他題名: | A New Queueing Discipline :Look Ahead Shortest-Service-First |
| 作者: | 朱延平 黃一泓 紀裕華 |
| 關鍵字: | 佇列排程法 公平服務法 先到先服務法 公平性 網路擁塞 queueing discipline fair queueing FCFS queueing fairness newtwork congestion |
| 期刊名/會議名稱: | 1995 NCS會議 |
| 摘要: | 本論文提出一種路由器佇列排程演算法, 以有效控制及改進在分封交換網路上之路由器及網路線等分散式資源.經由文獻探討, 最簡單的先到先服務佇列排程法, 它不能顧慮到每條起終點連線(發送端至接收端)的封包長度, 更不能保證公正性.而另一種著名的公平排程法, 它雖確保傳輸網路線間彼此的公平性, 但在計算時卻要花相當多的時間來計算, 在這篇論文裡, 我們提出一種叫做"先窺式最短服務優先法"的排程方法, 這種 新的佇列排程法不僅計算簡單, 而且能像公平排程法一樣, 滿足公平原則.為了證實本文所提排程法的優越性, 我們設計一個與真實網際網路架構及通訊協定一致的模擬實驗環境, 利用實驗的結果, 將本文所提的排程法與公平排程法, 在公平性, 執行複雜度, 以及整體平均延遲上, 作一比較. |
| 日期: | 2007-01-09T01:56:39Z |
| 分類: | 1995年 NCS 全國計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ncs001995000036.pdf | 536.13 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。