A New Scheduling Algorithm Supporting Multi-Priorities for High-Speed Crossbars
Zheng Shao-ren · Dianzi xuebao · 2004
Current scheduling algorithms with multi-priorities need to exchange a large amount of control messages whose transmission time has become the bottleneck for performance improvement of scheduling algorithms.To improve scheduling performance,we propose a new high-speed crossbar scheduling algorithm p-iDRR which supports multi-priorities.p-iDRR has many good features,such as being easy to implement,fewer control messages,high-speed and scalability.The results of simulation show that p-iDRR can achieve fine performance of throughput and delay and that p-iDRR is suitable to high-speed routers that have high-density ports and large capacity.