%0 Journal Article
%T iRGRR/PM: A New Packet Scheduling Scheme for High-Speed Crossbars<br>iRGRR/PM：一种新的高速crossbar分组调度策略
%A Peng Lai-xian
%A Lu Xin
%A Tian Chang
%A <br>彭来献
%A 路欣
%A 田畅
%J 电子与信息学报
%D 2007
%I 
%X iRGRR(iterative Request-Grant-based Round-Robin) is a scheduling algorithm for input-queued crossbars, which has many good features, such as simple, scalability and fine performance. This paper proposes a new packet scheduling scheme based on iRGRR, called iRGRR/PM (iRGRR with Packet Mode), for high-speed crossbars. iRGRR/PM algorithm is appropriate to schedule IP packet, and can be used in routers with high-speed and large capacity. Compared to iRGRR, iRGRR/PM not only simplifies the design of packet output reassembly module, but also improves the bandwidth utilization of crossbar. The relation of packet delay between two algorithms is briefly analyzed, and simulation studies is done in detail. The results show that iRGRR/PM achieves higher throughput under the same circumstances, especially, reaches 100% throughput under nonuniform traffics. In addition, iRGRR/PM provides better performance of delay for larger packets.
%K Router
%K Input-queued
%K Packet scheduling algorithm
%K iterative Request-Grant-based Round-Robin with Packet Mode (iRGRR/PM)<br>路由器
%K 输入排队
%K 分组调度算法
%K iRGRR/PM
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=A3C1716E7E6663A1&yid=A732AF04DDA03BB3&vid=771469D9D58C34FF&iid=DF92D298D3FF1E6E&sid=2E3D2E3C7A6F11A2&eid=9C467F963DDC525B&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=14