Title :
Performance evaluation of cell bypass queueing discipline for buffered Banyan type ATM switches
Author :
Shiomoto, Kohei ; Murata, Masayuki ; Oie, Yuji ; Miyahara, Hideo
Author_Institution :
Dept. of Inf. & Comput. Sci., Osaka Univ., Japan
Abstract :
An exact analysis is presented for the 2×2 switching element with input port buffers that use the cell bypass queueing discipline. An approximate analysis is developed for the Banyan network composed of 2×2 switching elements with buffers that use the cell bypass queuing discipline. An investigation is made of the effect of this discipline on performance through numerical results obtained by analyses as well as simulation results. The authors also examine the nonuniform input traffic models. The analysis shows that the cell bypass queuing discipline considerably improves the performance of the ATM (asynchronous transfer mode) switches based on Banyan networks with respect to both throughput and cell blocking probability
Keywords :
electronic switching systems; performance evaluation; queueing theory; telecommunication traffic; time division multiplexing; Banyan network; approximate analysis; asynchronous transfer mode; buffered Banyan ATM switches; cell blocking probability; cell bypass queueing; input port buffers; nonuniform input traffic models; performance evaluation; simulation; switching element; throughput; Analytical models; Asynchronous transfer mode; Communication switching; Multiprocessor interconnection networks; Packet switching; Performance analysis; Queueing analysis; Switches; Telecommunication traffic; Throughput;
Conference_Titel :
INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-2049-8
DOI :
10.1109/INFCOM.1990.91309
