Queuing delays for uniform and nonuniform traffic patterns in a MIN

Authors:
Rajagopalan Sivaram
Affiliations:
-
Venue:
ACM SIGSIM Simulation Digest
Year:
1992

Citing 3
Cited 1

A Survey and Comparision of Fault-Tolerant Multistage Interconnection Networks

Computer
The Distribution of Waiting Times in Clocked Multistage Interconnection Networks

IEEE Transactions on Computers
Packet Switching Interconnection Networks for Modular Systems

Computer

Graceful deadlock-free fault-tolerant routing algorithm for 3D Network-on-Chip architectures

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we show that queuing delays or waiting times for messages impose a significant degradation in the performance of a buffered packet switching Multistage Interconnection Network subjected to heavy uniform traffic, and nonuniform traffic patterns. Hotspots and Nonuniform Traffic Spots were introduced to cause nonuniform traffic. The "average standard deviation queue time" is found to be a good measure of network congestion at each stage of a MIN, in a message passing environment. We also show that "tree saturation" effect is present even for MINs with infinite buffer queues.