Simple and Fair Scheduling Algorithm for Combined Input-Crosspoint-Queued Switch

— In this paper, we propose a fair and simple high-performance scheduling algorithm for Combined Input-Crosspoint-Queued Switches, which is called Tracking Fair Quota Allocation (TFQA). Our algorithm is based on low-cost Round-Robin scheme, which prioritizes the ports lagging behind our Fair Quota Allocation scheme. Simulation shows that our algorithm could maintain over 99% throughput and achieve relatively low mean delay under almost all typical test traffic patterns, outperforming all known algorithms with the same implementation complexity, especially under heavy load scenarios. Moreover, our algorithm could provide max-min fairness under inadmissible traffic, better than many other typical algorithms proposed before. Keywords- CICQ, buffered crossbar, scheduling algorithm

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Nan Hua, Peng Wang, Depeng Jin, Lieguang Zeng, Bin Liu, Gang Feng
• Keywords: Algorithms, Communications, Fair Quota Allocation, ICC 2007, Scheduling Algorithm