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

We develop a discrete-time analytical queueing model for studying the performance of input-queued switches with non-uniform 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 wo...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2002-09, Vol.6 (9), p.367-369
Main Authors: Elhanany, I., Sadot, D.
Format: Article
Language:English
Subjects:
Analytical models
Applied sciences
Arrivals
Closed-form solution
Delay
Exact sciences and technology
Exact solutions
Mathematical analysis
Performance analysis
Ports
Queueing analysis
Queues
Scheduling algorithm
Simulation
Stability
Switches
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teletraffic
Throughput
Traffic control
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We develop a discrete-time analytical queueing model for studying the performance of input-queued switches with non-uniform 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.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2002.803490