Performance modelling of a multi-buffered banyan switch under bursty traffic
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 436-445 vol.1
- https://doi.org/10.1109/infcom.1992.263583
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
This publication has 9 references indexed in Scilit:
- Performance evaluation of cell bypass queueing discipline for buffered Banyan type ATM switchesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance of self-routing ATM switch under nonuniform traffic patternPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance analysis of buffered Banyan networksIEEE Transactions on Communications, 1991
- Nonuniform traffic spots (NUTS) in multistage interconnection networksJournal of Parallel and Distributed Computing, 1990
- Performance of buffered banyan networks under nonuniform traffic patternsIEEE Transactions on Communications, 1990
- A computationally efficient approximation algorithm for feed-forward open queueing networks with blockingPerformance Evaluation, 1989
- “Hot spot” contention and combining in multistage interconnection networksIEEE Transactions on Computers, 1985
- Performance Analysis of a Packet Switch Based on Single-Buffered Banyan NetworkIEEE Journal on Selected Areas in Communications, 1983
- Performance of Processor-Memory Interconnections for MultiprocessorsIEEE Transactions on Computers, 1981