Approximate mean value analysis of interconnection networks with deflection routing

Authors:
David B. Wagner
Affiliations:
-
Venue:
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Year:
1993

Citing 2
Cited 0

An analytic model of multistage interconnection networks

SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Mean-Value Analysis of Closed Multichain Queuing Networks

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an Approximate Mean Value Analysis model of deflection routing in Shuffle-Loop interconnection networks. (The methodology is readily extended to other network topologies.) In contrast to most previous work on deflection routing, the model makes no assumptions about traffic patterns, nor does it assume that messages that cannot be admitted to the network are lost. The technique allows the network to be modeled in its entirety: all processors, switches, and memory modules, and their steady-state interactions, are modeled explicitly. The results of the model are found to be in close agreement with the results of simulation experiments.