A performance model for k-ary n-cube networks with self-similar traffic

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 383-390

  Min, Geyong ^a   Ould Khaoua, M ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966501478     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1015519     Document Type: Conference Paper

References (21)

1. A.T. Andersen, B.F. Nielsen, A Markovian approach for modeling packet traffic with long-range dependence, IEEE J. Select. Areas Communications, 16(5), 719-732, 1998.
2. J.R. Anderson, S. Abraham, Performance-based constraints for multi-dimensional networks, IEEE Trans. Parallel & Distributed Systems, 11(1), 21-35, 2000.
3. M.E. Crovella, A. Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes, IEEE/ACM Trans. Networking, 5(6), 835-846, 1997.
4. W.J. Dally, Virtual channel flow control, IEEE Trans. Parallel & Distributed Systems, 3(2), 194-205, 1992.
5. J.T. Draper, J. Ghosh, A comprehensive analytical model for wormhole routing in multicomputer systems, Journal of Parallel & Distributed Computing, 32(2), 202-214, 1994.
6. J. Duato, S. Yalamanchili, L. Ni, Interconnection networks: An engineering approach, IEEE Computer Society Press, Los Alamitos, CA, 1997.
7. th HPCA, 300-309, IEEE Computer Society Press, 1999.
8. A. Erramilli, O. Narayan, W. Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Trans. Networking, 4(2), 209-223, 1996.
9. W. Fischer, K. Meier-Hellstern, The Markov-modulated Poisson process (MMPP) cookbook, Performance Evaluation, 18(2), 149-171, 1993.
10. P.T. Gaughan, S. Yalamanchili, A family of fault-tolerant routing protocols for direct multiprocessor networks, IEEE Trans. Parallel & Distributed Systems, 6(5), 482-497, 1995.
11. H. Heffes, A class of data traffic processes - Covariance function characterization and related queueing results, Bell System Technical Journal, 59(6), 897-929, 1980.
12. L. Kleinrock, Queueing Systems: Theory, vol. 1, John Wiley & Sons, New York, 1975.
13. W.E. Leland, M.S. Taqqu, W. Willinger, D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking, 2(1), 1-15, 1994.
14. G. Min, M. Ould-Khaoua, Performance analysis of k-ary n-cube networks with pipelined circuit switching, International Journal of High Speed Computing, 11(2), 111-127, 2000.
15. G. Min, M. Ould-Khaoua, Performance analysis of wormhole switching in k-ary n-cubes under multimedia traffic, Proc. 15th IPDPS, CD-ROM, IEEE Computer Society Press, 2001.
16. M.F. Neuts, J. Li, The Bernoulli splitting of a Markovian arrival process, http://www.maths.adelaide.edu.au/jli/paper/split.pdf
17. M. Ould-Khaoua, A performance model for Duato's fully adaptive routing algorithm in k-ary n-cubes, IEEE Trans. Computers, 48(12), 1-8, 1999.
18. K. Park, W. Willinger, Self-Similar Network Traffic and Performance Evaluation, John Wiley & Sons, New York, 2000.
19. J. Sahuquillo, T. Nachiondo, J.C. Cano, J.A. Gil, A. Pont, Self-similarity in SPLASH-2 workloads on shared memory multiprocessors systems, Proc. EURO-PDP 2000, 293-300, IEEE Computer Society Press, 2000.
20. H. Sarbazi-Azad, M. Ould-Khaoua, L.M. Mackenzie, An accurate analytical model of adaptive wormhole routing in k-ary n-cube interconnection networks, Performance Evaluation 43(2), 165-179, 2001.
21. B. Tsybakov, N.D. Georganas, On self-similar traffic in ATM queues: Definitions, overflow probability bound, and cell delay distribution, IEEE/ACM Trans. Networking, 5(3), 397-409, 1997.