Generating systems of equations for performance evaluation of multistage interconnection networks

Authors:
Dietmar Tutsch;Günter Hommel
Affiliations:
Fachgebiet Prozeßdatenverarbeitung und Robotik (Real-Time Systems and Robotics), Technische Universität Berlin, Institut für Technische Informatik, Franklinstraße 28/29 ...;Fachgebiet Prozeßdatenverarbeitung und Robotik (Real-Time Systems and Robotics), Technische Universität Berlin, Institut für Technische Informatik, Franklinstraße 28/29 ...
Venue:
Journal of Parallel and Distributed Computing
Year:
2002

Citing 8
Cited 9

Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems

IEEE Transactions on Computers
Survey of ATM switch architectures

Computer Networks and ISDN Systems
Multicast ATM switches: survey and performance evaluation

ACM SIGCOMM Computer Communication Review
Modeling the Communication Performance of the IBM SP2

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Multicasting in Buffered Multistage Interconnection Networks: An Analytical Algorithm

Proceedings of the 12th European Simulation Multiconference on Simulation - Past, Present and Future
Performance Evaluation using Measure Dependent Transitions in Petri Nets

MASCOTS '97 Proceedings of the 5th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Research: Cost-effective algorithms for multicast connection in ATM switches based on self-routing multistage networks

Computer Communications
An analytical model for the performance of buffered multicast banyan networks

Computer Communications

Comparative study of blocking mechanisms for packet switched Omega networks

EHAC'07 Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
Comparative study of blocking mechanisms for packet switched Omega networks

EHAC'07 Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
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 (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.