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)

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call