DRR A Fast High-Throughput Scheduling Algorithm for Combined Input Crosspoint-Queued CICQ Switches

  • Authors:

  • Junzhou Luo;Yong Lee;Jun Wu

  • Affiliations:

  • Department of Computer Science and Engineering Southeast University;Department of Computer Science and Engineering Southeast University;Department of Computer Science and Engineering Southeast University

  • Venue:
  • MASCOTS '05 Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the continuing increase in density of VLSI, limited buffer can be placed inside the crossbar and this combined input-crosspoint-queued (CICQ) switch structure decouples the inputs and outputs matching. In this paper, an analysis of the performance of Round-Robin scheduling algorithm for CICQ switch has been made proves that the Round-Robin algorithm can achieve 100% throughput under uniform traffic but not stable under non-uniform traffic. We propose the DRR algorithm, which can achieve 100% throughput under arbitrary traffic even buffered only one cell in crosspoints in CICQ switch. DRR algorithm is feasible for fast hardware implementation and its time complexity is O(1).