Analytical modeling of a Multistage Interconnection Network with Buffered a×a Switches under Hot-spot Environment
Jungyoon Kim, Tae-Zi Shin, Myung-Kook Yang · 2007
In this paper, an analytical model of a multistage interconnection network with the multiple-buffered crossbar switches under Hot-spot environment is proposed and examined. Buffering technique is well known to solve the data collision problem of a switch network. The proposed evaluation model is developed by investigating the probabilistic transfer patterns of data packets in a buffered switch under hot-spot situation. Steady state probability concept is used to simplify the analyzing processes. Two important parameters of the network performance, throughput and delay, are then evaluated. To validate the proposed analysis model, the simulation is carried out on a Baseline network that uses the multiple buffered switches. Less than 2% differences between analysis and simulation results are observed. It is also shown that the throughput elevation is getting reduced and network delay becomes increasing as more buffer spaces are added in a switch.