Distributed Cell Scheduling Algorithms for Virtual-output-queued Switches

Abstract

Input buffered switches most efficiently use memory and crossbar bandwidth. Virtual Output Queueing (VOQ) is required to circumvent the head-of-line blocking limiting the throughput to 58.6%. For the slotted access control to the switch fabric, weighted arbitration algorithms achieve 100% throughput with lowest delays under all admissible traffic. Following the arbitration decision, distributed QoS-aware cell schedulers decide locally in each input port upon the next cell to forward. In this paper we treat cell scheduling algorithms employed in VOQ switches, in contrast to output queueing (OQ). We show that typical scheduling properties also hold under the VOQ architecture and give representative quantitative performance results.

5 Figures and Tables

Cite this paper

@inproceedings{Schoenen1999DistributedCS, title={Distributed Cell Scheduling Algorithms for Virtual-output-queued Switches}, author={Rainer Schoenen and Roman Hying}, year={1999} }