Queueing delays in buffered multistage interconnection networks

Authors:
Christos Bouras;John Garofalakis
Affiliations:
Computer Technology Institute, Greece and Computer Engineering Dept., Patras U., Greece;Computer Technology Institute, Greece and Computer Engineering Dept., Patras U., Greece
Venue:
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Year:
1987

Citing 4
Cited 4

The Operational Analysis of Queueing Network Models

ACM Computing Surveys (CSUR)
The NYU Ultracomputer—designing a MIMD, shared-memory parallel machine (Extended Abstract)

ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Banyan networks for partitioning multiprocessor systems

ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems

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
Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

International Journal of Network Management
An analytical model for the performance evaluation of multistage interconnection networks with two class priorities

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Our work deals with the analysis of the queueing delays of buffered multistage Banyan networks of multiprocessors. We provide tight upper bounds on the mean delays of the second stage and beyond, in the case of infinite buffers. Our results are validated by simulations performed on a network simulator constructed by us. The analytic work for network stages beyond the first, provides a partial answer to open problems posed by previous research.