RR-LQD: A novel scheduling algorithm for CICQ switching fabrics

Abstract

CICQ(Combined Input-Crosspoint Queued) is a switch fabric with buffers in crosspoints, which brings its nice distributed parallel scheduling property with no internal speedup required. In order to adjust to the nonuniform traffic in the network environment, a novel round-robin scheduling algorithm by using the longest queue detecting (RR-LQD) is proposed. The simulation results show that the RR-LQD can achieve 100% throughput and delay performance close to LQF-RR under various uniform and non-uniform traffics. In addition, the time complexity of RR-LQD is O(1) for hardware implementation. The implementation feasibility of RR-LQD is shown by an FPGA-based design in this paper.