Performance Analysis of Packet Switching Interconnection Networks with Finite Buffers

In thispaper,a mathematicalmethodfor analysis of synchronous packet-switching interconnection networks with jinite buffering capacity at the output of switching elements ispresented. Theproposed mathematicalmethod isgeneral in that it analyzed interconnectionnetworks under uniform and nonuniform traflc with blocking. The existing methodsfor analysis of buffered interconnectionnetworks have assumed either single or infinite buffers at each input (or output)port of a switch, as well as uniform traflc pattem of the networks. Firstly, in the papel; a general model of synchronous buffered switching element, using outpue buffering, under assumption of finite buffer sizefor a very general class of trafic, ispresented. Traflc can be uniform or nonuniform. It is assumed that the subsequent stages of the network are nearly independent and a model is extendedfor entire network under this assumption. Analytical results obtained with proposed model are then compared with each othel; and it is show...

• Type: Conference
• Year: 1996
• Where: EUROMICRO
• Authors: Aristotel Tentov, Aksenti L. Grnarov
• Keywords: EUROMICRO 1996, Jinite Buffering Capacity, Software Engineering, Synchronous Packet-switching Interconnection, Uniform Traflc Pattem