Performance analysis of wormhole switching in k-ary n-cubes under multimedia traffic

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages

  Min, G ^a   Ould Khaoua, M ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

DEGREE OF ACCURACY; DIFFERENT OPERATING CONDITIONS; MARKOV MODULATED POISSON PROCESS; MULTICOMPUTER NETWORK; MULTIMEDIA APPLICATIONS; MULTIMEDIA TRAFFIC; PERFORMANCE ANALYSIS; POISSON ARRIVAL PROCESS;

TELECOMMUNICATION NETWORKS;

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

References (21)

1. A. Agarwal, Limits on interconnection network performance, IEEE TPDS 2(2), 398-412, 1991.
2. G. Bolch, S. Greiner, H. Meer, K. S. Trivedi, Queueing networks and Markov chains: Modeling and performance evaluation with computer science applications, John Wiley & Sons, New York, 1998.
3. Y.M. Boura, C.R. Das, T.M. Jacob, A performance model for adaptive routing in hypercubes, Proc. 1st Int. Workshop on Parallel Processing, 11-16, 1994.
4. W.J. Dally, Performance analysis of k-ary n-cubes interconnection networks, IEEE TC 39(6), 775-785, 1990.
5. W.J. Dally, Virtual channel flow control, IEEE TPDS 3(2), 194-205, 1992.
6. J. Duato, A new theory of deadlock-free adaptive routing in wormhole routing networks, IEEE TPDS 4(12), 1320-1331, 1993.
7. J. Duato, S. Yalamanchili, L. Ni, Interconnection networks: An engineering approach, IEEE Computer Society, 1997.
8. J. Duato, S. Yalamanchili, M. B. Caminero, D. Love, F. Quiles, MMR: A high-performance multimedia router: architecture and design trade-offs, Proc. IEEE-HPCA'5, 300-309, 1999.
9. M. Escheikh, K. Barkaoui, A. Bouallegue, Performance analysis of an NxN ATM switch with Markov Modulated Poisson Process under Backpressure Mechanism, Proc. IEEE-MASCOTS'2000, 416-423, 2000.
10. W. Fischer, K. Meier-Hellstern, The Markov-modulated Poisson process (MMPP) cookbook, Performance Evaluation 18(2), 149-171, 1993.
11. H. Heffes, D. M. Lucantoni, A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Select. Areas Comm. 4(6), 856-868, 1986.
12. A. Heindl, Decomposition of general tandem queueing networks with MMPP input, Proc. 11st Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, 86-100, 2000.
13. S. H. Kang, D. K. Sung, B. D. Choi, An empirical real-time approximation of waiting time distribution in MMPP(2)/D/1, IEEE Communications Letters 2(1), 17-19, 1998.
14. S. H. Kang, D. K. Sung, B. D. Choi, CAC scheme based on real-time cell loss estimation for ATM multiplexers, IEEE Trans. Comm. 48(2), 252-258, 2000.
15. J. Kim, C.R. Das, Hypercube communication delay with wormhole routing, IEEE TC 43(7), 806-814, 1994.
16. L. Kleinrock, Queueing Systems vol. 1, John Wiley & Sons, New York, 1975.
17. G. Min, H. Sarbazi-Azad, M. Ould-Khaoua, Performance modelling of pipelined circuit switching in multicomputer networks, Proc. IEEE- MASCOTS'2000, 299-306, 2000.
18. G. Min, M. Ould-Khaoua, Analysis of pipelined circuit switching in cube networks, Proc. Euro- Par'2000, in Lecture Notes in Computer Science 1900, 904-908, 2000.
19. M. Ould-Khaoua, A performance model for Duato's fully adaptive routing algorithm in k-ary n- cubes, IEEE TC 48(12), 1-8, 1999.
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. S. S. Wang, J. A. Silvester, An approximate model for performance evaluation of real-time multimedia communication system, Performance Evaluation 22(3), 239-256, 1995.