Title :
Performance modelling of a multi-buffered banyan switch under bursty traffic
Author :
Morris, Todd D. ; Perros, Harry G.
Author_Institution :
BNR, Ottawa, Ont., Canada
Abstract :
The authors present an analytical model of a buffered banyan asynchronous transfer mode (ATM) switch which allows complex switching elements, bursty traffic, and nonuniform destination distributions and permits the analysis of large-scale switches. The ATM switch is analyzed by decomposing it into individual switching elements. Each switching element is then analyzed numerically in isolation assuming that its arrival and service processes are known. The parameters of the arrival and service processes of the switching elements are obtained using an iterative scheme. The results obtained are approximate and validation tests have shown that they have good accuracy. Using this model, the cell loss, throughput, and the mean time to traverse the switch were obtained for different traffic parameters and buffer sizes within a switching element
Keywords :
asynchronous transfer mode; iterative methods; switching networks; telecommunication traffic; ATM switch; analytical model; arrival processes; asynchronous transfer mode; buffer sizes; bursty traffic; cell loss; complex switching elements; iterative scheme; large-scale switches; multi-buffered banyan switch; nonuniform destination distributions; numerical analysis; service processes; throughput; traffic parameters; Asynchronous transfer mode; B-ISDN; Computer architecture; Fabrics; Large-scale systems; Multiprocessor interconnection networks; Switches; Telecommunication traffic; Testing; Traffic control;
Conference_Titel :
INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
Conference_Location :
Florence
Print_ISBN :
0-7803-0602-3
DOI :
10.1109/INFCOM.1992.263583
