A performance study of virtual output queued switches with heterogeneous bursty traffic

I. Elhanany, M. Kahane, D. Sadot

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

1 Scopus citations

Abstract

Virtual output queueing (VOQ) is a widely deployed buffering scheme in high-performance input-queued switches and routers. While there has been extensive investigation of the performance of switch architectures employing VOQ, the majority of the work addresses traffic that is uncorrelated and uniformly distributed among the outputs. The paper presents analysis for discrete-time virtual output queued switches with incoming traffic governed by a Markov modulated ON/OFF process, whereby bursts are non-uniformly distributed among the various destinations. Under the assumption of geometrically distributed interservice times, we utilize the probability generating functions of the interarrival times to obtain per-queue closed-form expressions for the mean queue occupancy and mean delay. The validity of the analytical inference is established through simulation results.

Original languageEnglish
Title of host publicationHPSR 2003 - 2003 Workshop on High Performance Switching and Routing
PublisherIEEE Computer Society
Pages165-170
Number of pages6
ISBN (Print)0780377109, 9780780377103
DOIs
StatePublished - 1 Jan 2003
Event2003 Workshop on High Performance Switching and Routing, HPSR 2003 - Torino, Italy
Duration: 24 Jun 200327 Jun 2003

Publication series

NameIEEE International Conference on High Performance Switching and Routing, HPSR
ISSN (Print)2325-5595
ISSN (Electronic)2325-5609

Conference

Conference2003 Workshop on High Performance Switching and Routing, HPSR 2003
Country/TerritoryItaly
CityTorino
Period24/06/0327/06/03

Keywords

  • Input Queued Switches
  • Markov modulated ON/OFF process
  • Performance analysis.
  • Traffic Modeling
  • Virtual Output Queueing

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A performance study of virtual output queued switches with heterogeneous bursty traffic'. Together they form a unique fingerprint.

Cite this