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

fYear

1990

fDate

3-7 Jun 1990

Firstpage

677

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/INFCOM.1990.91309

Filename

91309