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

fYear

1999

fDate

1999

Firstpage

253

Lastpage

258

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;

fLanguage

English

Publisher

ieee

Conference_Titel

ATM Workshop, 1999. IEEE Proceedings

Conference_Location

Kochi

Print_ISBN

4-88552-164-5

Type

conf

DOI

10.1109/ATM.1999.786865

Filename

786865