Analysis of non-uniform cell destination distribution in virtual output queueing systems

Itamar Elhanany, Dan Sadot

Research output: Contribution to journalArticlepeer-review


In this letter we develop a discrete-time analytical queueing model for studying the performance of input-queued switches with nonuniform cell destination distribution. Virtual output queues are assumed at the ingress ports where cell arrivals are geometrically distributed and the service process is based on a work conserving random selection scheme. We consider the conditions for stability as basis for deriving closed-form expressions for the stationary queue size distributions from which the mean queue sizes and mean cell latencies are derived. We show that a very good agreement is obtained between simulation and analytical results.

Original languageEnglish
Pages (from-to)367-369
Number of pages3
JournalIEEE Communications Letters
Issue number9
StatePublished - 1 Sep 2002


  • Input queued switches
  • Nonuniform destination distribution
  • Packet scheduling
  • Virtual output queueing

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Analysis of non-uniform cell destination distribution in virtual output queueing systems'. Together they form a unique fingerprint.

Cite this