Queueing delays in buffered multistage interconnection networks-Reference-Cited by-同舟云学术

Queueing delays in buffered multistage interconnection networks

Published:1987-05 Issue:1 Volume:15 Page:111-121
ISSN:0163-5999
Container-title:ACM SIGMETRICS Performance Evaluation Review
language:en
Short-container-title:SIGMETRICS Perform. Eval. Rev.

Author:

Bouras Christos¹,Garofalakis John¹

Affiliation:

1. Computer Technology Institute, Greece and Computer Engineering Dept., Patras U., Greece

Abstract

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications,Hardware and Architecture,Software

Link

https://dl.acm.org/doi/pdf/10.1145/29904.29918

Reference10 articles.

1. Fundamental operational laws of computer system performance

2. Buzen J.P. and Denning P.J. "The Operational Analysis of Computer Network Models" Computing Surveys Vol. 10 No. 3 Sept. 19 78. 10.1145/356733.356735 Buzen J.P. and Denning P.J. "The Operational Analysis of Computer Network Models" Computing Surveys Vol. 10 No. 3 Sept. 19 78. 10.1145/356733.356735

3. Gottlieb A. Private Communication Gottlieb A. Private Communication

4. Gottlieb A. Grishman R. Kruskal C. McAuliffe K. Rudolph L. Snir M. "The NYU Ultracomputer-Designing a MIMD Shared-Memory Parallel Machine" 10th Ann. Syrup. on Computer Architecture 1982. Gottlieb A. Grishman R. Kruskal C. McAuliffe K. Rudolph L. Snir M. "The NYU Ultracomputer-Designing a MIMD Shared-Memory Parallel Machine" 10th Ann. Syrup. on Computer Architecture 1982.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Analytical model for performance-evaluation of multistage interconnection networks supporting multi-class priority service;International Journal of Parallel, Emergent and Distributed Systems;2011-10

2. Performance evaluation for single- and semi-layer multistage interconnection networks servicing multicast traffic by full multicast operation;International Journal of Communication Systems;2011-03-29

3. Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks;International Journal of Network Management;2010-09-15

4. A general performance model for multistage interconnection networks;Euro-Par'97 Parallel Processing;1997

5. Performance analysis of asynchronous buffered banyan networks;Journal of the Chinese Institute of Engineers;1990-01