DocumentCode :
296666
Title :
A performance model of space-division ATM switches with input and output queueing
Author :
Zhang, Guogen ; Bulgren, William G. ; Wallace, Victor L.
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Volume :
1
fYear :
1996
fDate :
3-6 Jan 1996
Firstpage :
72
Abstract :
An analytic model for the performance evaluation of space-division asynchronous transfer mode (ATM) switches is presented. This model assumes that the switch has a fixed capacity of m, where 1⩽m⩽N (N is the number of trunks). Other important parameters include arrival rate and buffer sizes. Numerical solutions for the maximum throughput, cell delay, and cell loss probability are given with simulation being utilized in order to validate the analytic model. For independent and identical Bernoulli arrivals, the study shows that the contention processes can be modeled as discrete M/D/m (FIFO or Random) queues, while input queues can be modeled by Geom/G/1 queues, and the output queues are G[X]/D/1 queues. A closed-form approximation for cell delay when m>2 is given. The result shows that the performance of switches with a small capacity can approach that of output queueing. The model and result can be used for switch design analysis and higher layer performance models
Keywords :
asynchronous transfer mode; probability; queueing theory; space division multiplexing; Bernoulli arrivals; FIFO; Geom/G/1 queues; Random queues; arrival rate; buffer size; cell delay; cell loss; closed-form approximation; contention process; discrete M/D/m queues; fixed capacity; input queues; maximum throughput; output queues; performance evaluation; performance model; probability; simulation; space-division ATM switches; space-division asynchronous transfer mode switches; switch design analysis; Asynchronous transfer mode; Communication switching; Computer science; Delay; Fabrics; Performance analysis; Performance loss; Queueing analysis; Switches; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on ,
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-7324-9
Type :
conf
DOI :
10.1109/HICSS.1996.495449
Filename :
495449
Link To Document :
بازگشت