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.
[1]
Joseph Y. Hui,et al.
A Broadband Packet Switch for Integrated Transport
,
1987,
IEEE J. Sel. Areas Commun..
[2]
Samuel P. Morgan,et al.
Input Versus Output Queueing on a Space-Division Packet Switch
,
1987,
IEEE Trans. Commun..
[3]
Mark J. Karol,et al.
Queueing in high-performance packet switching
,
1988,
IEEE J. Sel. Areas Commun..
[4]
Thomas M. Chen,et al.
ATM switching systems
,
1995
.
[5]
Leonard Kleinrock,et al.
Queueing Systems: Volume I-Theory
,
1975
.
[6]
Raif O. Onvural,et al.
Asynchronous Transfer Mode Networks: Performance Issues, Second Edition
,
1993
.