Comparative study of blocking mechanisms for packet switched Omega networks
Dimitris C. Vasiliadis, George E. Rizos, Spiridoula V. Margariti, L. E. Tsiantis · 2007
Abstract: Omega Networks are a famous subclass of blocking Multistage Interconnection Networks (MINs). They have been recently identified as an efficient interconnection network for a switching fabric of communication structures such as gigabit ethernet switch, terabit router, and ATM switch. Interconnection network performance is also a key factor when constructing multiprocessor systems. In this paper we are interested in studying the influence of the blocking mechanisms on the main performance parameters of a typical 8x8 Omega Network with finite buffer size queues. We investigate the packet loss probability, the throughput and the latency of an Omega Network using both the Back-pressure and the Block-and-lost blocking Models respectively. This study can be used in future in order to analyse the performance of an actual MIN, where lost packets are resubmitted in the MIN.