A performance model for wormhole-switched interconnection networks under self-similar traffic

IEEE Transactions on Computers

Volumn 53, Issue 5, 2004, Pages 601-613

  Min, Geyong ^a   Ould Khaoua, Mohamed ^b  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Adaptive routing; Interconnection networks; Multicomputers; Performance modeling; Traffic self similarity; Virtual channels

Indexed keywords

BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); MULTIMEDIA SYSTEMS; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION TRAFFIC;

ADAPTIVE ROUTING; MULTICOMPUTERS; VARIABLE BIT RATE; VIRTUAL CHANNELS;

INTERCONNECTION NETWORKS;

EID: 3042539468     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.1275299     Document Type: Article

References (31)

1. A.T. Andersen and B.F. Nielsen, "A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence," IEEE J. Selected Areas in Comm., vol. 16, no. 5, pp. 719-732, 1998.
2. J.R. Anderson and S. Abraham, "Performance-Based Constraints for Multi-Dimensional Networks," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 1, pp. 21-35, Jan. 2000.
3. D.R. Avresky, V. Shurbanov, R. Horst, and P. Mehra, "Performance Evaluation of the ServerNet® SAN under Self-Similar Traffic," Proc. 13th Int'l Parallel Processing Symp. & 10th Symp. Parallel & Distributed Processing (IPPS/SPDP 1999), pp. 143-147, 1999.
4. J. Beran, R. Sherman, M.S. Taqqu, and W. Willinger, "Long-Range Dependence in Variable-Bit-Rate Video Traffic," IEEE Trans. Comm., vol. 43, nos. 2-4, pp. 1566-1579, 1995.
5. Y.M. Boura and C.R. Das, "Performance Analysis of Buffering Schemes in Wormhole Routers," IEEE Trans. Computers, vol. 46, no. 5, pp. 580-587, May 1997.
6. B. Ciciani, M. Colajanni, and C. Paolucci, "Performance Evaluation of Deterministic Wormhole Routing in k-Ary n-Cubes," Parallel Computing, vol. 24, no. 14, pp. 2053-2076, 1998.
7. M. Colajanni, B. Ciciani, and S. Tucci, "Performance Analysis of Circuit-Switching Interconnection Networks with Deterministic and Adaptive Routing," Performance Evaluation, vol. 34, no. 1, pp. 1-26, 1998.
8. M.E. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 835-846, 1997.
9. W.J. Dally, "Virtual Channel Flow Control," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 2, pp. 194-205, Feb. 1992.
10. J.T. Draper and J. Ghosh, "A Comprehensive Analytical Model for Wormhole Routing in Multicomputer Systems," J. Parallel & Distributed Computing, vol. 32, no. 2, pp. 202-214, 1994.
11. J. Duato, "A New Theory of Deadlock-Free Adaptive Routing in Wormhole Routing Networks," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 12, pp. 1320-1331, Dec. 1993.
12. J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks: An Engineering Approach. Los Alamitos, Calif:. IEEE CS Press, 1997.
13. A. Erramilli, O. Narayan, and W. Willinger, "Experimental Queueing Analysis with Long-Range Dependent Packet Traffic," IEEE/ACM Trans. Networking, vol. 4, no. 2, pp. 209-223, 1996.
14. W. Fischer and K. Meier-Hellstern, "The Markov-Modulated Poisson Process (MMPP) Cookbook," Performance Evaluation, vol. 18, no. 2, pp. 149-171, 1993.
15. H. Heffes, "A Class of Data Traffic Processes - Covariance Function Characterization and Related Queueing Results," Bell System Technical J., vol. 59, no. 6, pp. 897-929, 1980.
16. D. Jadav and A. Choudhary, "Designing and Implementing High-Performance Media-on-Demand Servers," IEEE Parallel and Distributed Technology, vol. 3, no. 2, pp. 190-203, 1995.
17. L. Kleinrock, Queueing Systems: Theory, vol. 1, New York: John Wiley & Sons, 1975.
18. W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, "On the Self-Similar Nature of Ethernet Traffic (Extended Version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, 1994.
19. S. Loucif, M. Ould-Khaoua, and L.M. Mackenzie, "Modelling Fully-Adaptive Routing in Hypercubes," Telecomm. Systems, vol. 13, no. 1, pp. 111-118, 2000.
20. D.M. Lucantoni, G.L. Choudhury, and W. Whitt, "The Transient BMAP/G/1 Queue," Comm. Statistics Stochastic Models, vol. 10, no. 1, pp. 145-182, 1994.
21. D. Manjunath and B. Sikdar, "Input Queued Switches for Variable Length Packets: Analysis for Poisson and Self-Similar Traffic," Computer Comm., vol. 25, no. 6, pp. 590-610, 2002.
22. M.F. Neuts and J. Li "The Bernoulli Splitting of a Markovian Arrival Process," http://www.maths.adelaide.edu.au/jli/papers/split.pdf, 2001.
23. M. Ould-Khaoua, "A Performance Model for Duato's Fully Adaptive Routing Algorithm in k-Ary n-Cubes," IEEE Trans. Computers, vol. 48, no. 12, pp. 1-8, Dec. 1999.
24. K. Park and W. Willinger, Self-Similar Network Traffic and Performance Evaluation. New York: John Wiley & Sons, 2000.
25. J. Sahuquillo, T. Nachiondo, J.C. Cano, J.A. Gil, and A. Pont, "Self-Similarity in SPLASH-2 Workloads on Shared Memory Multi-processors Systems," Proc. Eighth Euromicro Workshop Parallel & Distributed Processing (EURO-PDP 2000), pp. 293-300, 2000.
26. H. Sarbazi-Azad, M. Ould-Khaoua, and L.M. Mackenzie, "An Accurate Analytical Model of Adaptive Wormhole Routing in k-Ary n-Cube Interconnection Networks," Performance Evaluation, vol. 43, no. 2, pp. 165-179, 2001.
27. H.P. Schwefel and L. Lipsky, "Impact of Aggregated, Self-Similar ON/OFF Traffic on Delay in Stationary Queueing Models (Extended Version)," Performance Evaluation, vol. 43, no. 4, pp. 203-221, 2001.
28. M.S. Squillante, D.D. Yao, and L. Zhang, "Analysis of Job Arrival Patterns and Parallel Scheduling Performance," Performance Evaluation, vols. 36-37, no. 1, pp. 137-163, 1999.
29. B. Tsybakov and N.D. Georgans, "On Self-Similar Traffic in ATM Queues: Definitions, Overflow Probability Bound, and Cell Delay Distribution," IEEE/ACM Trans. Networking, vol. 5, no. 3, pp. 397-409, 1997.
30. W. Willinger, M.S. Taqqu, R. Sherman, and D.V. Wilson, "Self-Similarity through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level," IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 71-86, 1997.
31. T. Yoshihara, S. Kasahara, and Y. Takahashi, "Practical Time-Scale Fitting of Self-Similar Traffic with Markov-Modulated Poisson Process," Telecomm. Systems, vol. 17, nos. 1-2, pp. 185-211, 2001.