Prediction of communication delay in torus networks under multiple time-scale correlated traffic

Performance Evaluation

Volumn 60, Issue 1-4, 2005, Pages 255-273

  Min, Geyong ^a   Ould Khaoua, Mohamed ^b  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Burstiness; Circuit switching; Correlated traffic; Multicomputers; Multiple time scales; Performance modelling

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER NETWORKS; COMPUTER SIMULATION; DELAY CONTROL SYSTEMS; MATHEMATICAL MODELS; SWITCHING THEORY; TELECOMMUNICATION TRAFFIC;

BURSTINESS; CIRCUIT SWITCHING; CORRELATED TRAFFIC; MULTIPLE TIME-SCALES; PERFORMANCE MODELLING;

MICROCOMPUTERS;

EID: 14544300535     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2004.10.010     Document Type: Article

References (36)

1. A. Agarwal Limits on interconnection network performance IEEE Trans. Parallel Distributed Syst. 2 4 1991 398 412
2. A.T. Andersen, and B.F. Nielsen A Markovian approach for modeling packet traffic with long-range dependence IEEE J. Selected Areas Commun. 16 5 1998 719 732
3. D.R. Avresky, V. Shurbanov, R. Horst, P. Mehra, Performance evaluation of the ServerNetR SAN under self-similar traffic, Proceedings of the IPPS/SPDP'99, IEEE Computer Society Press, 1999, pp. 143-147.
4. J. Beran, R. Sherman, M.S. Taqqu, and W. Willinger Long-range dependence in variable-bit-rate video traffic IEEE Trans. Commun. 43 2-4 1995 1566 1579
5. Y.M. Boura, and C.R. Das Performance analysis of buffering schemes in wormhole routers IEEE Trans. Comput. 46 5 1997 580 587
6. I. Chlamtac, A. Ganz, and M.G. Kienzle A performance model of a connection-oriented hypercube interconnection system Perform. Evaluat. 25 2 1996 151 167
7. M. Colajanni, B. Ciciani, and S. Tucci Performance analysis of circuit-switching interconnection networks with deterministic and adaptive routing Perform. Evaluat. 34 1 1998 1 26
8. M.E. Crovella, and A. Bestavros Self-similarity in world wide web traffic: evidence and possible causes IEEE/ACM Trans. Network. 5 6 1997 835 846
9. D. Culler, J.P. Singh, and A. Gupta Parallel computer architecture: a hardware/software approach 1998 Morgan Kaufmann San Francisco, CA
10. W.J. Dally Virtual channel flow control IEEE Trans. Parallel Distributed Syst. 3 2 1992 194 205
11. J. Duato, S. Yalamanchili, and L. Ni Interconnection networks: an engineering approach 1997 IEEE Computer Society Press Los Alamitos, CA
12. A. Erramilli, O. Narayan, and W. Willinger Experimental queueing analysis with long-range dependent packet traffic IEEE/ACM Trans. Network. 4 2 1996 209 223
13. W. Fischer, and K. Meier-Hellstern The Markov-modulated Poisson process (MMPP) cookbook Perform. Evaluat. 18 2 1993 149 171
14. H. Heffes A class of data traffic processes - covariance function characterization and related queueing results Bell Syst. Techn. J. 59 6 1980 897 929
15. L. Kleinrock Queueing Systems: Theory, vol. 1 1975 John Wiley & Sons New York
16. 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. Network. 2 1 1994 1 15
17. S. Loucif, M. Ould-Khaoua, and L.M. Mackenzie Analysis of fully-adaptive routing in wormhole-routed tori Parallel Comput. 25 12 1999 1477 1487
18. D.M. Lucantoni, G.L. Choudhury, and W. Whitt The transient BMAP/G/1 queue Communications in statistics stochastic models 10 1 1994 145 182
19. D. Manjunath, and B. Sikdar Input queued switches for variable length packets: analysis for Poisson and self-similar traffic Comput. Commun. 25 6 2002 590 610
20. G. Min, and M. Ould-Khaoua Modelling adaptive routing in circuit switched networks J. Syst. Architect. 47 8 2001 747 757
21. G. Min, and M. Ould-Khaoua A performance model for wormhole-switched k-ary n-cube networks under self-similar traffic IEEE Trans. Comput. 53 5 2004 1 13
22. R. Nelson Probability, Stochastic Processes and Queuing Theory: The Mathematics of Computer Performance Modeling 1995 Springer-Verlag Berlin
23. M.F. Neuts, J. Li, The Bernoulli splitting of a Markovian arrival process, www.maths.adelaide.edu.au/jli/papers/split.pdf, 2001.
24. M. Ould-Khaoua A performance model for Duato's fully adaptive routing algorithm in k-ary n-cubes IEEE Trans. Comput. 48 12 1999 1 8
25. K. Park, and W. Willinger Self-Similar Network Traffic and Performance Evaluation 2000 John Wiley & Sons New York
26. J. Riorda An Introduction to Combinatorial Analysis 1958 John Wiley & Sons New York
27. B.K. Ryu, and A. Elwalid The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities Proceedings of the SiGCOMM'96 1996 ACM Press 3 14
28. J. Sahuquillo, T. Nachiondo, J.C. Cano, J.A. Gil, and A. Pont Self-similarity in SPLASH-2 workloads on shared memory multiprocessors systems Proceedings of the EURO-PDP'2000 2000 IEEE Computer Society Press 293 300
29. 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 Perform. Evaluat. 43 2 2001 165 179
30. H.P. Schwefel, and L. Lipsky Impact of aggregated, self-similar ON/OFF traffic on delay in stationary queueing models (extended version) Perform. Evaluat. 43 4 2001 203 221
31. V. Sharma, and E.A. Varvarigos Circuit switching with input queuing: an analysis for the d-dimensional wraparound mesh and the hypercube IEEE Trans. Parallel Distributed Syst. 8 4 1997 349 366
32. D. Sima, T. Fountain, and P. Kacsuk Advanced computer architectures: a design space approach Addison Wesley 1997
33. M.S. Squillante, D.D. Yao, and L. Zhang Analysis of job arrival patterns and parallel scheduling performance Perform. Evaluat. 36-37 1 1999 137 163
34. A.S. Tanenbaum, Computer networks, third ed., Prentice-Hall, 1996.
35. B. Tsybakov, and N.D. Georganas On self-similar traffic in ATM queues: Definitions, overflow probability bound, and cell delay distribution IEEE/ACM Trans. Network. 5 3 1997 397 409
36. T. Yoshihara, S. Kasahara, and Y. Takahashi Practical time-scale fitting of self-similar traffic with Markov-modulated Poisson process Telecommun. Syst. 17 1-2 2001 185 211