loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
DRR A Fast High-Throughput Scheduling Algorithm for Combined Input Crosspoint-Queued CICQ Switches
Atlanta, Georgia
September 27-September 29
ISBN: 0-7695-2458-3
Junzhou Luo, Department of Computer Science and Engineering Southeast University
Yong Lee, Department of Computer Science and Engineering Southeast University
Jun Wu, Department of Computer Science and Engineering Southeast University

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).

Citation:
Junzhou Luo, Yong Lee, Jun Wu, "DRR A Fast High-Throughput Scheduling Algorithm for Combined Input Crosspoint-Queued CICQ Switches," mascots, pp.329-332, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005
Usage of this product signifies your acceptance of the Terms of Use.