一种基于Credit的变长分组并行交换网络调度算法
doi: 10.3724/SP.J.1146.2007.00281
A Scheduling Algorithm Based on Credit in Variable-length Packet Parallel Switching Network
-
摘要: 该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题；通过采用Credit机制进行业务分配，实现了业务到各个交换平面完全公平的分配；各个并行交换单元采用组合输入输出排队，降低了对缓存和交换平面的加速要求，同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性，对高速缓存的需求量以及整个网络的稳定性，仿真进一步证明了该算法具有良好性能。Abstract: A new scheduling algorithm in Parallel Packet Switch(PPS) is proposed in this paper . This algorithm eliminates out-of sequence of the cells belonging to a packet by dispatching the traffic with variable-length packet at de-multiplexer. It balances the traffic distribution to each parallel switch by a credit based mechanism. The combined input and output queued(CIOQ) mechanism is adopted with each parallel switch in this algorithm, which not only degrades the speed-up requirement of the buffer and switch, but also takes full advantage of the available research achievements of scheduling algorithm in Crossbar switches. Theoretical analysis is made on the fairness of traffic distributions, the amount of the required high-speed buffer (run in line-speed) and the stability of the network. The simulation analysis shows the good performance of this algorithm further.
-
[1] Iyer S.[J].Awadallah A, and McKeown N. Analysis of a packetswitch with memories running slower than the line rate[C].IEEE INFOCOM 00, Tel-Aviv, Israel.2000,:- [2] Iyer S and McKeown N. Making Parallel Packet SwitchesPractical[C]. IEEE INFOCOM01, Alaska, USA, 2001: 1680-1687. [3] Zhong Hakhan, Xu Du, and Zhu Zhenyu. A parallel packetswitch supporting variable-length packets[C]. InternationalConference on Communications, Circuits and SystemsProceedings. Hong Kong, China, 2005: 613-617. [4] Shi Lei and Li Wenjie, et al.. Flow mapping in the loadbalancing parallel packet switches[C]. Workshop on HighPerformance Switching and Routing. Hong Kong, China,2005: 254-258. [5] Ganjali Y.[J].Keshavarzian A, and Shah D. Input queuedswitches: cell switching vs. packet switching[C]. IEEEINFOCOM03. San Francisco, USA.2003,:- [6] McKeown N. iSLIP: A scheduling algorithm for input-queuedswitches[J].IEEE/ACM Trans. on Networking.1999, 7(2):188-201 [7] Prabhakar B and McKeown N. On the speedup required forcombined input and output queued switching[J].Automatica.1999, 35(12):1909-1920 [8] Dai J G and Prabhakar B. The throughput of data switcheswith and without speedup[C]. IEEE INFOCOM00, TelAviv,Israel, 2000: 556-564. Goudreau M W.[J].et al.. Scheduling algorithms for input-queuedswitches: Randomized techniques and experimental evaluation[C]. IEEE INFOCOM00, TelAviv, Israel.2000,:- -
计量
- 文章访问数: 3400
- HTML全文浏览量: 99
- PDF下载量: 649
- 被引次数: 0
下载:
