ON THE DISTRIBUTION OF DELAYS IN BUFFERED MULTISTAGE INTERCONNECTION NETWORKS FOR UNIFORM AND NONUNIFORM TRAFFIC.

Clyde P. Kruskal, Marc Snir, Alan Weiss

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The random delay experienced by a packet traversing a buffered, multistage, packet-switching banyan network is analyzed. The generating function for the distribution of delays at the first stage of the network is found for uniform traffic and for a very general class of nonuniform traffic. It is conjectured that delays experienced at the various stages of the network are nearly the same and are nearly independent, which allows the total delay distribution to be approximated. In the case of uniform traffic (i. e. each input node sends a packet to every output node with equal probability), better approximations for the distribution of delays at later stages of the network are attained by assuming that in the limit a sort of spatial steady state is achieved. Finally, messages composed of more than one packet are considered. Extensive simulations confirm the conjectures and formulas.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsRobert M. Keller
PublisherIEEE
Pages215-219
Number of pages5
ISBN (Print)081860560X
StatePublished - 1984

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'ON THE DISTRIBUTION OF DELAYS IN BUFFERED MULTISTAGE INTERCONNECTION NETWORKS FOR UNIFORM AND NONUNIFORM TRAFFIC.'. Together they form a unique fingerprint.

Cite this