Please use this identifier to cite or link to this item: https://doi.org/10.1049/ip-com:20010606
Title: Establishing the region of stability for an input queueing cell switch
Authors: Jacob, L. 
Kumar, A.
Issue Date: 2001
Source: Jacob, L., Kumar, A. (2001). Establishing the region of stability for an input queueing cell switch. IEE Proceedings: Communications 148 (6) : 343-347. ScholarBank@NUS Repository. https://doi.org/10.1049/ip-com:20010606
Abstract: High speed variable length packet switches often use a cell switching core. For such purposes, an input queueing structure has an advantage since it imposes minimal bandwidth requirements on cell buffering memories; this leads to superior scalability of switches. The authors consider input queueing switches in which an cells arriving ar an input are queued in a single first-come-first-served queue. It is well known that, for such a simple arrangement, the maximum switch throughput can be obtained by a saturation analysis (i.e. each queue is assumed to be infinitely backlogged and then the switch throughput is computed). The authors establish that this saturation throughput also provides a sufficient condition for stochastic stability of the input queues. It is assumed that the cell arrival process at each input is Bernoulli. Each input belongs to one of two priority classes; during output contention resolution, the head-of-the-line cell from a high priority input is given preference. The saturation throughputs of the high and low priority inputs can be computed. It is proved that if the arrival rate at each input is less than the saturation throughput then the queue lengths are stochastically stable. The major contribution of the paper is that it provides an analytical approach for such a problem; the technique can be adapted for more general problems.
Source Title: IEE Proceedings: Communications
URI: http://scholarbank.nus.edu.sg/handle/10635/39022
ISSN: 13502425
DOI: 10.1049/ip-com:20010606
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

WEB OF SCIENCETM
Citations

1
checked on Dec 5, 2017

Page view(s)

62
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.