Name
Title | ||
|---|---|---|
Generating systems of equations for performance evaluation of multistage interconnection networks |
Abstract | ||
|---|---|---|
Multistage interconnection networks (Banyan networks) are frequently proposed as connections in multiprocessor systems, in ATM switches, or in Gigabit Ethernet switches. There exist several analytical models for evaluating the performance of such networks. Analytical models are much faster for this purpose than simulation. On the other hand, the development of an analytical model is very time-consuming. In this paper, we present a method for the automatic and fast generation of an analytical network model. The generated analysis handles networks of arbitrary size, arbitrary switching element sizes, arbitrary buffer lengths in each network stage, an arbitrary (but uniform) traffic pattern, and an arbitrarily chosen network load. The arbitrary traffic patterns include multicast traffic, which has not been considered by former models. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1006/jpdc.2001.1776 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
multicasting,analytical model,generating system,automatic generation,multicast traffic,multistage interconnection networks,performance analysis,arbitrary switching element size,arbitrary traffic pattern,analytical network model,network load,banyan network,arbitrary size,performance evaluation,markov chain,arbitrary buffer length,multistage interconnection network,system of equations,network model | Airfield traffic pattern,Banyan,Computer science,Multistage interconnection networks,Multiprocessing,Gigabit Ethernet,Multicast,Packet switching,Network model,Distributed computing | Journal |
Volume | Issue | ISSN |
62 | 2 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
15 | 0.80 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dietmar Tutsch | 1 | 78 | 11.33 |
| Günter Hommel | 2 | 657 | 134.35 |