高性能交换结构中的输入排队调度算法综述

A Survey of Input-Queued Algorithm Scheduling of High Performance Packet Switch Architecture

文章对各种输入排队调度算法进行了比较详细地分析,并着重对算法的吞吐量、稳定性、公平性、延迟控制、组播支持等方面进行了分析,同时对各种输入排队调度算法作了总结并且指出了进一步研究的方向。

In this paper,we analyze many kinds of Input-Queue Scheduling algorithm,mainly focused on these aspects,such as throughout,stability,fairness,delay control,multicast support,etc.In the last part,we point out the next research orientation.