Throughput analysis of multiple input-queuing in ATM switches
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 382-393
- https://doi.org/10.1109/icbc.1996.887809
Abstract
In this paper we investigate various schemes of input-queueing ATM switching systems. We first give a brief description of the Odd-Even switch model which is followed by an approximate analysis for evaluating its throughput. We then introduce an extension of the Odd-Even model which employs a Multiple Input-Queueing strategy, where an input port is expanded into m queues. In fact, we consider two policies as far as arbitration among the input queues is concerned and we show how thoughput can increase as m gets larger. We also comment on the special case where m = N, for an N x N switch, and show that the achieved throughput is actually 100%. We call this last scheme Virtual Output-Queueing. The models under examination assume a uniform output destination distribution and a Bernoulli process for the cell arrivals.Keywords
This publication has 3 references indexed in Scilit:
- Queueing in high-performance packet switchingIEEE Journal on Selected Areas in Communications, 1988
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- A Broadband Packet Switch for Integrated TransportIEEE Journal on Selected Areas in Communications, 1987