Performance evaluation of cell bypass queueing discipline for buffered Banyan type ATM switches
Kohei Shiomoto, Masayuki Murata, Yuji Oie, Hideo Miyahara · 2002
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.>