Issue No. 11 - November (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.8700
Analyzes the random delay experienced by a message traversing a buffered, multistage packet-switching banyan network. The authors find the generating function for the distribution of waiting time at the first stage of the network for a very general class of traffic, assuming messages have discrete sizes. For example, traffic can be uniform or nonuniform, messages can have different sizes, and m
waiting times distribution; queueing theory; buffered interconnection networks; clocked multistage interconnection networks; random delay; multistage packet-switching banyan network; delays; total delay distribution; waiting times; spatial steady state; formulas; conjectures; buffer storage; delays; multiprocessor interconnection networks; performance evaluation; queueing theory.
M. Snir, A. Weiss and C. Kruskal, "The Distribution of Waiting Times in Clocked Multistage Interconnection Networks," in IEEE Transactions on Computers, vol. 37, no. , pp. 1337-1352, 1988.