Establishing the region of stability for an input queueing cell switch

Jacob, L and Kumar, A (2001) Establishing the region of stability for an input queueing cell switch. In: IEEE Proceedings- Communications, 148 (6). pp. 343-347.

PDF full.pdf Restricted to Registered users only Download (320kB) | Request a copy

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 the switches. The authors consider input queueing switches in which all cells arriving at 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 eneral problems.

Item Type:	Journal Article
Publication:	IEEE Proceedings- Communications
Publisher:	IEEE
Additional Information:	Copyright 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Mechanical Sciences > Materials Engineering (formerly Metallurgy)
Date Deposited:	11 Aug 2008
Last Modified:	19 Sep 2010 04:49
URI:	http://eprints.iisc.ac.in/id/eprint/15530

Actions (login required)

View Item