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.