頁籤選單縮合
題 名 | The Study on Scheduling Algorithms in Packet Switched Networks=封包交換網路排程演算法之研究 |
---|---|
作 者 | 李乾麟; 黃一泓; 王鵬程; | 書刊名 | 修平學報 |
卷 期 | 2 2001.03[民90.03] |
頁 次 | 頁233-260 |
分類號 | 448.6 |
關鍵詞 | 服務品質保證; 封包排程演算法; 交通模式; Quality of service guarantees; Packet scheduling algorithm; Traffic model; |
語 文 | 英文(English) |
中文摘要 | 網路技術之發展,已進入高速封包交換時代,高速網路需能提供各種不同的應用所需之服務品質,尤其如:視訊、音訊...等多媒體封包資訊需求,更為殷切。 網路上每一交換節點欲保證其服務的品質,封包排程演算法的設計扮演極重要的角色。在封包交換網路上,每一交換節點的封包是來自於不同的連線,且各連線彼此交互影響,若無適當的管制,將影響每一連線的傳輸效能。 封包排程演算法控制每一封包被服務的順序,且決定每一連線間的相互關係;本研究報告參照多種排程演算法與交通模式(Traffic model)之相關文獻,研究其演算法與交通模式之特質,且對這些封包排程演算法的連線延遲上限(End-to-end delay bound)、服務的公平性(Fairness)及實作的複雜度(Implementation time complexity)提出評估比較,期使學者先進能在這些主題上提出更深入的研究與探討。 |
英文摘要 | One of most important issues in providing performance guaranteed service is the design of the packet scheduling algorithm at each switching node. In packet-switched networks, packets from different connections interact with each other at each switching node. Without proper control, the interaction of each packet will affect the performance of each connection. The packet scheduling algorithms control the order in which packets are serviced and determine the relation of the interaction at each connection. In this paper, we reviewed a lot of scheduling algorithms and traffic models. We will study the property of these algorithms and compare these packet scheduling algorithms focusing on end-to-end delay bound, fairness, and implementation time complexity. |
本系統中英文摘要資訊取自各篇刊載內容。