Title :
Queueing analysis of buffered ATM switches
Author :
Sun, Mrinying ; Wang, Gang ; Shilou, Jia
Author_Institution :
Dept. of Radio Eng., Harbin Inst. of Technol., China
Abstract :
We present an analytical method to evaluate the performance of the buffered Banyan network based ATM switches. The switching elements in the interconnection network are provided with a buffer which is shared among all the inlets and outlets of the element. This approach is a iterative computational method. It is based on an approximate discrete time finite-state Markov model of a switch. We present an exact analysis of the 2×2 and 4×4 switching element with a shared-buffer. Performance measures of interest in the ATM switching fabric are computed. The load, buffer-size and input/output size has an influence on the performance which is demonstrated in curves. Compared with the simulation method, the analytical technique is more accurate especially in heavy load conditions
Keywords :
Markov processes; approximation theory; asynchronous transfer mode; buffer storage; electronic switching systems; iterative methods; multistage interconnection networks; queueing theory; ATM switching fabric; B-ISDN; approximate discrete time model; buffer sharing; buffer size; buffered ATM switches; buffered Banyan network; exact analysis; finite-state Markov model; input/output size; interconnection network; iterative computational method; load; performance evaluation; performance measures; queueing analysis; simulation method; switching elements; Asynchronous transfer mode; B-ISDN; Buffer storage; Fabrics; Iterative methods; Multiprocessor interconnection networks; Queueing analysis; Sun; Switches; Traffic control;
Conference_Titel :
Communication Technology Proceedings, 1996. ICCT'96., 1996 International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-2916-3
DOI :
10.1109/ICCT.1996.545235
