An Analytical Performance Model for Multistage Interconnection Networks with Blocking

Authors:
John Garofalakis;Eleftherios Stergiou
Affiliations:
-;-
Venue:
CNSR '08 Proceedings of the Communication Networks and Services Research Conference
Year:
2008

Citing 0
Cited 7

Performance evaluation for multistage interconnection networks servicing unicast and multicast traffic (by partial operation)

SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Analytical model for performance evaluation of Multilayer Multistage Interconnection Networks servicing unicast and multicast traffic by partial multicast operation

Performance Evaluation
Performance study of multilayered multistage interconnection networks under hotspot traffic conditions

Journal of Computer Systems, Networks, and Communications
Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

International Journal of Network Management
Review: Performance estimation of banyan semi layer networks with drop resolution mechanism

Journal of Network and Computer Applications
An analytical model for the performance evaluation of multistage interconnection networks with two class priorities

Future Generation Computer Systems
Modelling and performance study of finite-buffered blocking multistage interconnection networks supporting natively 2-class priority routing traffic

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multistage Interconnection Networks (MINs) allow efficient communication between network components and also among the components of parallel systems. This paper presents an approximate performance model for self routing multistage interconnection networks, applied for 2x2 switches which are subject to blocking situations when the packets compete for a full output port of a next stage switch. We apply our model to variable network size MINs and we study the performance under different traffic conditions. In our approximation the bulk of packets that arrive in each cycle to the MIN inputs, follow a Bernoulli distribution. We derive an approximate formula for the utilization of each queue and based on this, we approximate the blocking behavior (probabilities) and the steady-state distributions of populations for each queue of the MIN. This novel analytical model is validated by extensive simulations. Our analytical method gives more accurate results than previous existing analytical models and converges very fast.