Performance evaluation of combined input output queued switch with finite input and output buffers

Tsern-Huei Lee, Ying Che Kuo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

It has recently been shown that a combined input output queued (CIOQ) switch with a speedup factor of 2 can exactly emulate an output-queued (OQ) switch [1]-[6]. In particular, the maximal matching algorithm, named Least Cushion First/Most Urgent First (LCF/MUF) algorithm presented in [6], can be executed in parallel to achieve exact emulation. However, the buffer size at every input and output port was assumed to be of infinite size. This assumption is obviously unrealistic in practice. In this paper, we investigate via computer simulation the performance of the LCF/MUF algorithm with finite input and output buffers. We found that, under uniform traffic, a CIOQ switch behaves almost like an OQ switch if the buffer sizes at every input and output ports are 3 and 9 cells respectively. For correlated traffic, to achieve similar performance, the input and output buffer sizes have to be increased to about 7 and 11 times of the mean burst size, respectively.

Original languageEnglish
Title of host publicationInformation Networking
Subtitle of host publicationWired Communicationsand Management - International Conference, ICOIN 2002, Revised Papers
EditorsIlyoung Chong, Ilyoung Chong
PublisherSpringer Verlag
Pages203-214
Number of pages12
ISBN (Print)3540442561
DOIs
StatePublished - 1 Jan 2002
EventInternational Conference on Information Networking, ICOIN 2002 - Cheju Island, Korea, Republic of
Duration: 30 Jan 20021 Feb 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2343
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Information Networking, ICOIN 2002
CountryKorea, Republic of
CityCheju Island
Period30/01/021/02/02

Fingerprint Dive into the research topics of 'Performance evaluation of combined input output queued switch with finite input and output buffers'. Together they form a unique fingerprint.

Cite this