论文信息 - Queueing delays in buffered multistage interconnection networks

Queueing delays in buffered multistage interconnection networks

Our work deals with the analysis of the queueing delays of buffered multistage Banyan networks of multiprocessors. We provide tight upper bounds on the mean delays of the second stage and beyond, in the case of infinite buffers. Our results are validated by simulations performed on a network simulator constructed by us. The analytic work for network stages beyond the first, provides a partial answer to open problems posed by previous research.

[1] N. S. Barnett,et al. Private communication , 1969 .

[2] Leonard Kleinrock,et al. Theory, Volume 1, Queueing Systems , 1975 .

[3] Peter J. Denning,et al. The Operational Analysis of Queueing Network Models , 1978, CSUR.

[4] Daniel M. Dias,et al. Packet Switching Interconnection Networks for Modular Systems , 1981, Computer.

[5] Janak H. Patel. Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.

[6] Ralph Grishman,et al. The NYU Ultracomputer—designing a MIMD, shared-memory parallel machine (Extended Abstract) , 1982, ISCA '82.

[7] Marc Snir,et al. The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.