Packet-based scheduling algorithm for CIOQ switches with multiple traffic classes
檔案
- 000230876700002.pdf (232.1 KB, Adobe PDF)
日期
2005-07-18
類型
系所
期刊名稱
COMPUTER COMMUNICATIONS
卷期與頁次
第 28 卷第 12 期,頁 1410–1415
ISSN
0140-3664
語言
英文
摘要
A packet-based least cushion first/most urgent first (PB-LCF/MUF) maximal matching algorithm is presented in this paper for combined input and output queued (CIOQ) switches with multiple traffic classes. The main benefit of using a CIOQ switch is to alleviate memory bandwidth requirement while providing quality of service (QoS) guarantee. It was proved that, with a speedup factor of 2, a CIOQ switch which adopts the LCF/MUF scheduling algorithm can exactly emulate an output queued (OQ) switch for any service discipline under fixed-length packets assumption. However, in current Internet environment, packets are transported with different lengths. Therefore, it is necessary to modify the LCF/MUF scheduling algorithm for variable-length packet traffic. For case of implementation, the proposed algorithm calculates approximate cushions and does not perform re-ordering at output ports. We found, via computer simulations, that the performance of a CIOQ switch with a speedup factor of 5 that adopts the proposed single-iteration PB-LCF/MUF algorithm is close to that of an OQ switch under the weighted round robin service discipline for offered traffic load up to 0.9. In addition, the packet departure order can be maintained under the single-iteration algorithm. (c) 2005 Elsevier B.V. All rights reserved.
關鍵詞
combined input and output queued switchleast cushion first/most urgent first scheduling algorithmvariable-length packetspeedup所屬典藏
期刊論文引用此條目
Lee, T., & Kuo, Y. (2005). Packet-based scheduling algorithm for CIOQ switches with multiple traffic classes. COMPUTER COMMUNICATIONS, 28(12), 1410–1415. https://doi.org/10.1016/j.comcom.2005.01.002
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/13483