DiffServ Supporting Scheduling Algorithm for CICQ Switches

Recently, buffered crossbar (CICQ) switches are becoming more and more attractive to high performance routers/switches builders than bufferless schemes, as it can achieve throughput, rate and delay guarantees, and distributing scheduling algorithm can be easily implemented. In this article, we proposed a distributed scheduling algorithm (shorted by DS) supporting differentiated service model (DiffServ) for CICQ switches, which has lower time complexities than previous algorithms. We also evaluate the performances of our algorithm through simulation under burst uniform and non-uniform traffic, and compared it with previous algorithms. Simulation results show that our algorithm can provide minimum bandwidth guarantees for EF and AF traffic and fair bandwidth allocation for BE traffic, besides, exhibits good delay performances