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

Authors:
John Garofalakis;Eleftherios Stergiou
Affiliations:
Department of Computer and Informatics, University of Patras and Research Academics Computer Technology Institute, Patras, Greece;Department of Information Technology and Telecommunication, ATEI of Epirus, Arta, Greece
Venue:
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Year:
2009

Citing 7
Cited 1

Queueing delays in buffered multistage interconnection networks

SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The performance of multistage interconnection networks with finite buffers

SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
An analytical performance model for multistage interconnection networks with finite, infinite and zero length buffers

Performance Evaluation
Generating systems of equations for performance evaluation of multistage interconnection networks

Journal of Parallel and Distributed Computing
A General Performance Model for Multistage Interconnection Networks

Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
MLMIN: A multicore processor and parallel computer network topology for multicast

Computers and Operations Research
An Analytical Performance Model for Multistage Interconnection Networks with Blocking

CNSR '08 Proceedings of the Communication Networks and Services Research Conference

Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

International Journal of Network Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a novel performance evaluation method for Multistage Interconnection Networks (MINs) servicing unicast and multicast traffic is presented. The multicasting policy where a packet is copied and transmitted is not only applied when both next stage destination buffers are available but also when at least one destination buffer is able to accept packets. This mechanism, which is called "partial multicast", was employed by all SEs using the "Cell Replication While Routing" (CRWR) technique. The proposed analysis was applied to various network-size MINs constructed by symmetrical Switching Elements (SEs), supporting mixed traffic patterns such as unicast and multicast, under various offered loads in uniform traffic conditions. The performance of MINs with partial multicasting transmission, which is thoroughly analyzed by our analytical model, can also be useful in performance study and development of other alternative architectures of multistage networks that also support mixed traffic.