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

Itamar Elhanany; Dan Sadot

doi:10.1109/LCOMM.2002.803490

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

Itamar Elhanany, Dan Sadot

Department of Electrical & Computer Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	367-369
Number of pages	3
Journal	IEEE Communications Letters
Volume	6
Issue number	9
DOIs	https://doi.org/10.1109/LCOMM.2002.803490
State	Published - 1 Sep 2002

Keywords

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

Access to Document

10.1109/LCOMM.2002.803490

Cite this

@article{984d2aa7a488432ba75243ce2a5403a2,

title = "Analysis of non-uniform cell destination distribution in virtual output queueing systems",

abstract = "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.",

keywords = "Input queued switches, Nonuniform destination distribution, Packet scheduling, Virtual output queueing",

author = "Itamar Elhanany and Dan Sadot",

year = "2002",

month = sep,

day = "1",

doi = "10.1109/LCOMM.2002.803490",

language = "English",

volume = "6",

pages = "367--369",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers",

number = "9",

}

TY - JOUR

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

AU - Elhanany, Itamar

AU - Sadot, Dan

PY - 2002/9/1

Y1 - 2002/9/1

N2 - 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.

AB - 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.

KW - Input queued switches

KW - Nonuniform destination distribution

KW - Packet scheduling

KW - Virtual output queueing

UR - http://www.scopus.com/inward/record.url?scp=0036748656&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2002.803490

DO - 10.1109/LCOMM.2002.803490

M3 - Article

AN - SCOPUS:0036748656

SN - 1089-7798

VL - 6

SP - 367

EP - 369

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 9

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this