Analytical modeling of multistage, multipath networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 10, 1996, Pages 1059-1064

  Sobalvarro, Patrick G ^a,b  

^a HEWLETT PACKARD COMPANY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Analytical model; Multipath network; Multistage network; Network; Performance; Throughput

Indexed keywords

APPROXIMATION THEORY; BANDWIDTH; CALCULATIONS; COMPUTER NETWORKS; COMPUTER SIMULATION; INTERCONNECTION NETWORKS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MONTE CARLO METHODS; PACKET SWITCHING; PARALLEL PROCESSING SYSTEMS;

BANYAN NETWORKS; MULTIPATH NETWORK; MULTISTAGE NETWORK; THROUGHPUT;

PACKET NETWORKS;

EID: 0030259059     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.539737     Document Type: Article

References (14)

1. F. Chong, E. Egozy, and A. DeHon, "Fault Tolerance and Performance of Multipath Multistage Interconnection Networks," Advanced Research in VLSI: MIT/Brown Conference 1992, T.F. Knight, Jr. and John Savage (eds.). MIT Press, March 1992.
2. L.R. Goke and G.J. Lipovski, "Banyan Networks for Partitioning Multiprocessor Systems," Proc. First Ann. Symp. Computer Architecture, 1973.
3. J.Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks. Boston, Mass.: Kluwer Academic Publishers, pp. 246-270, 1990.
4. C.P. Kruskal and M. Snir, "The Performance of Multistage Interconnection Networks for Multiprocessors," IEEE Trans. Computers, vol. 32, no. 12, Dec. 1983.
5. V.P. Kumar and S.M. Reddy, "Design and Analysis of Fault-tolerant Multistage Networks With Low Link Complexity," Proc. 12th Int'l Symp. Computer Architecture, pp. 376-386, June, 1985.
6. T. Leighton, and B. Maggs, "Expanders Might be Practical: Fast Algorithms for Routing Around Faults in Multibutterflies," 30th Ann. Symp. Foundations of Computer Science. Los Alamitos, Calif.: IEEE Computer Society Press, Nov., 1989.
7. T. Lin and L. Kleinrock, "Performance Analysis of Finite-buffered Multistage Interconnection Networks With a General Traffic Pattern," Proc. 1991 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, May 1991.
8. A. Merchant, "Analytical Models of the Performance Analysis of Banyan Networks," PhD Thesis, Stanford Univ. Department of Computer Science Report No. STAN-CS-90-1347, Dec. 1990.
9. D.S. Parker and C.S. Raghavendra, "The Gamma Network," IEEE Trans. Computers, vol. 33, no. 4, Apr. 1984.
10. J.H. Patel, "Performance of Processor-Memory Interconnections for Multiprocessors," IEEE Trans. Computers, vol. 30, no. 10, Oct. 1981.
11. P.G. Sobalvarro, "Probabilistic Analysis of Multistage Interconnection Network Performance;" Artificial Intelligence Laboratory Technical Report AITR-1364, MIT, Apr. 1992.
12. T.H. Theimer, E.P. Rathgeb, and M.N. Huber, "Performance Analysis of Buffered Banyan Networks," IEEE Trans. Communications, vol. 39, no. 2, Feb. 1991.
13. N.-F. Tzeng, P.-C. Yew, and C.-Q. Zhu, "The Performance of a Fault-Tolerant Multistage Interconnection Network," Proc. 1985 Int'l Conf. Parallel Processing, Aug. 1985, pp. 458-465.
14. A. Varma and C.S. Raghavendra, "Performance Analysis of a Redundant-Path Interconnection Network," Proc. 1985 Int'l Conf. Parallel Processing, Aug. 1985, pp. 474-479.