基于Work-Conserving的CICQ结构中单组播分组调度算法

Packet scheduling algorithm for mixed unicast and multicast traffic in CICQ switches based on Work-Conserving

基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。

A new crossbar buffer balanced scheduling algorithm called multicast and unicast crossbuffer balance（ MUCB） is proposed for combined input and crossbar queued（ CICQ） architecture switches,which accommodates mixed unicast and multicast traffic. Different from the popular algorithms mainly based on traffic state such as queue length and / or waiting time,the proposed algorithm aims to make the switch operate in Work-Conserving state to the largest extent by balancing the occupancy of crosspoint buffers. In addition,to achieve high throughput and the scheduling fairness at the same time,the proposed algorithm considers enough the difference between unicast traffic and multicast traffic as well as the mutual influence relations of input scheduling and output scheduling in a CICQ switch. Simulation results demonstrate that under different proportions of multicast traffic,compared with the existing popular algorithms for a CICQ switch,MUCB algorithm can significantly improve the total performance in terms of throughput and average packet delay for the mixed unicast and multicast traffic.