On uniformly distributed on/off arrivals in virtual output queued switches with geometric service times

Itamar Elhanany, Michael Kahane, Dan Sadot

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations

Abstract

Virtual output queueing is commonly deployed as a buffering technique in high-performance input-queued switch architectures. This paper presents analysis for discrete-time virtual output queued switches with incoming traffic governed by a uniformly distributed Markov modulated ON/OFF process, and geometrically distributed service times. We utilize the k-step first-passage time probability matrix to derive the probability generating function of the inter-arrival times distribution. Based on the latter, closed-form expressions for the queue size distribution and mean delay are obtained. The validity of the analysis is established through computer simulations.

Original languageEnglish
Pages (from-to)173-177
Number of pages5
JournalConference Record - International Conference on Communications
Volume1
StatePublished - 1 Jan 2003
Event2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States
Duration: 11 May 200315 May 2003

Keywords

  • Input-queued switches
  • Markov modulated ON/OFF process
  • Performance analysis
  • Traffic modeling
  • Virtual output queueing

Fingerprint

Dive into the research topics of 'On uniformly distributed on/off arrivals in virtual output queued switches with geometric service times'. Together they form a unique fingerprint.

Cite this