ABSTRACT
Realistic network traffic can exhibit the Long-Range Dependent (LRD) feature which is characterised by a hyperbolically decaying correlation function and has strong effects on the performance of communication networks. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. This paper designs an analytical performance model for computing communication delay in adaptively routed hypercubic networks in the presence of LRD traffic. The model is derived in the context of pipelined circuit switching. The tractability and reasonable accuracy of the analytical model make it a practical and cost-effective evaluation tool to study the performance behaviour of hypercubic networks under LRD traffic.
- A. T. Andersen, B. F. Nielsen, A Markovian approach for modeling packet traffic with long-range dependence, IEEE J. Selected Areas on Communications, 16(5), 719--732, 1998. Google ScholarDigital Library
- J. Beran, R. Sherman, M. S. Taqqu, W. Willinger, Long-range dependence in variable-bit-rate video traffic, IEEE Trans. Communications, 43(2--4), 1566--1579, 1995.Google Scholar
- Y. M. Boura, C. R. Das, T. M. Jacob, A performance model for adaptive routing in hypercubes, Proc. 1st Int. Workshop on Parallel Processing, pp. 11--16, 1994.Google Scholar
- I. Chlamtac, A. Ganz, M. G. Kienzle, A performance model of a connection-oriented hypercube interconnection system, Performance Evaluation, 25(2), 151--167, 1996. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- W.J. Dally, Virtual channel flow control, IEEE Trans. Parallel & Distributed Systems, 3(2), 194--205, 1992. Google ScholarDigital Library
- J. Duato, S. Yalamanchili, L. Ni, Interconnection networks: An engineering approach, IEEE Computer Society Press, Los Alamitos, CA, 1997. Google ScholarDigital Library
- W. Fischer, K. Meier-Hellstern, The Markov-modulated Poisson process (MMPP) cookbook, Performance Evaluation, 18(2), 149--171, 1993. Google ScholarDigital Library
- R. J. Fretwell, D. D. Kouvatsos, LRD and SRD traffics: Review of results and open issues for the batch renewal process, Performance Evaluation, 48(1/4), 267--284, 2002. Google ScholarDigital Library
- L. Kleinrock, Queueing Systems: Theory, vol. 1, John Wiley & Sons, New York, 1975. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- S. Loucif, M. Ould-Khaoua, L. M. Mackenzie, Modelling fully-adaptive routing in hypercubes, Telecommunication Systems, 13(1), pp. 111--118, 2000.Google ScholarDigital Library
- D. Manjunath, B. Sikdar, Input queued switches for variable length packets: analysis for Poisson and self-similar traffic, Computer Communications, 25(6), 590--610, 2002. Google ScholarDigital Library
- G. Min, M. Ould-Khaoua, A performance model of pipelined circuit switching in hypercubes, Journal of Microprocessors and Microsystems, 25(4), 213--220, 2001.Google ScholarCross Ref
- M.F. Neuts, J. Li, The Bernoulli splitting of a Markovian arrival process, http://www.maths.adelaide.edu.au/jli/papers/split.pdfGoogle Scholar
- 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. Google ScholarDigital Library
- K. Park, W. Willinger, Self-similar network traffic and performance evaluation, John Wiley & Sons, New York, 2000. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- H.P. Schwefel, L. Lipsky, Impact of aggregated, self-similar ON/OFF traffic on delay in stationary queueing models (extended version), Performance Evalution, 43(4), 203--221, 2001. Google ScholarDigital Library
- T. Yoshihara, S. Kasahara, Y. Takahashi, Practical timescale fitting of self-similar traffic with Markov-modulated Poisson process, Telecommunication Systems, 17(1--2), 185--211, 2001.Google Scholar
- Communication delay in hypercubic networks with LRD traffic
Recommendations
Communication delay in wormhole-routed torus networks
SAC '02: Proceedings of the 2002 ACM symposium on Applied computingA new analytical model for predicting message delay in wormhole-routed torus is presented. Unlike previous wormhole routing models, which mainly have been developed for uniform traffic, the model introduced in this paper computes message latency in the ...
A simple mathematical model of adaptive routing in wormhole k-ary n-cubes
SAC '02: Proceedings of the 2002 ACM symposium on Applied computingMany fully-adaptive algorithms have been proposed for k-ary n-cubes over the past decade. The performance characteristics of most of these algorithms have been analysed by means of software simulation only. This paper proposes a simple yet reasonably ...
Performance modelling and evaluation of virtual channels in multicomputer networks with bursty traffic
Special issue: Distributed systems performanceTraffic loads generated by many parallel applications can exhibit strong burstiness, which may significantly affect the performance of interconnection networks supporting communication among individual processors. As a step towards obtaining a deeper ...
Comments