Title :
Prioritized arbitration for input-queued switches with 100% throughput
Author :
Schoenen, Rainer ; Post, Guido ; Sander, Gerald
Author_Institution :
Inst. for Integrated Process. Syst., Tech. Hochschule Aachen, Germany
Abstract :
Input buffered switches are known to suffer from head-of-line (HOL) blocking that limits the throughput to approximately 58.6%. It has been shown that 100% throughput can be achieved with virtual output queueing (VOQ) and an arbitration algorithm that controls the access to the switch fabric in each time slot. No weight-dependent algorithm was known that supports priorities, which are necessary for the isolation of connections with different QoS requirements in ATM or IPv6 switches. In this paper we show how a weighted matching can be extended to support priorities in order to separate CBR, VBR and ABR traffic. The number of bits per priority is exposed as the main parameter. Based on simulation results the priority performance is evaluated for the ideal algorithm and an approximation SIMP which offers a delay performance close to the ideal maximum weight matching
Keywords :
Internet; asynchronous transfer mode; buffer storage; electronic switching systems; quality of service; queueing theory; telecommunication traffic; ABR traffic; ATM switches; CBR traffic; HOL blocking; IPv6 switches; QoS requirements; VBR traffic; VOQ; approximation SIMP; arbitration algorithm; delay performance; head-of-line blocking; ideal maximum weight matching; input buffered switches; input-queued switches; prioritized arbitration; switch fabric; virtual output queueing; weight-dependent algorithm; weighted matching; Approximation algorithms; Asynchronous transfer mode; Delay; Fabrics; Signal processing; Signal processing algorithms; Spine; Switches; Throughput; Traffic control;
Conference_Titel :
ATM Workshop, 1999. IEEE Proceedings
Conference_Location :
Kochi
Print_ISBN :
4-88552-164-5
DOI :
10.1109/ATM.1999.786865
