Asymptotic tail distribution of end-to-end delay in networks of queues with self-similar cross traffic

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2004, Pages 2352-2363

  Lelarge, Marc ^a   Liu, Zhen ^b   Xia, Cathy H ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CROSS TRAFFIC; DYNAMIC WINDOW CONTROL; HURST PARAMETER; WEIBULL DISTRIBUTIONS;

BROWNIAN MOVEMENT; GRAPH THEORY; INTERNET; LOCAL AREA NETWORKS; MATHEMATICAL MODELS; RANDOM PROCESSES; SERVERS; WIDE AREA NETWORKS;

QUEUEING NETWORKS;

EID: 8344221926     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354657     Document Type: Conference Paper

References (30)

1. P. Abry and D. Veitch, Wavelet Analysis of Long-Range Dependence Traffic, IEEE Transactions on Information Theory. 44(1), pp. 2-15, January, 1998.
2. R.J. Adler Continuity, Extrema, and Related Topics for General Gaussian Processes. Institute of Math. Stat., Lecture notes, 1990. Hay ward, California.
3. H.Ayhan, Z. Palmowski, S. Schlegel Cyclic Queueing Networks with Subexponential Service Times, preprint.
4. F. Baccelli, G. Cohen, G.J. Olsder and J.P. Quadrat (1992) Synchronization and Linearity, Wiley.
5. F. Baccelli, S. Foss, M. Lelarge (2003) Asymptotics of Subexponential Max Plus Networks the Stochastic Event Graph Case, to appear in QUESTA.
6. F. Baccelli and D. Hong, TCP is Max-Plus Linear and What It Tells Us on Its Throughput, ACM Sigcomm 2000, p.219-230.
7. J. C. Bolot, Characterizing end-to-end packet delay and loss in the internet. Journal of High Speed Networks, 2(3):289- 298, September 1993.
8. R. Caceres, N.G. Duffield, S.B. Moon, D. Towsley, Inferring Link-level Performance from End-to-End Multicast Measurements, Proc. IEEE/ISOC Global Internet '99, December 1999.
9. A. Chaintreau, F. Baccelli and C. Diot, Impact of TCP-like Congestion Control on the Throughput of Multicast Group, IEEE/ACM Transactions on Networking vol. 10, p.500-512, August 2002.
10. N.G. Duffield, F. Lo Presti, Multicast Inference of Packet Delay Variance at Interior Network Links. IEEE Infocom 2000.
11. A. Chaintreau, C. Diot, F. Baccelli, Impact of TCP-like Congestion control on the Throughput of Multicast Groups. IEEE/ACM Transaction on Networking. June/July 2002.
12. I.P. Cornfeld, S.V. Fomin, Ya.G. Sinai, Ergodic Theory, Springer Verlag, Berlin, 1982.
13. M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic evidence and possible causes. In Proceedings of the ACM SIGMETRICS 96, pages 160-169, Philadelphia, PA, May 1996.
14. N. G. Duffield and N. O'Connell. Large deviation and overflow probabilities for the general single-server queue, with applications. Mathematical Proceedings of the Cambridge Philosophical Society, 118:363-375, 1995.
15. A. Feldmann, A. C. Gilbert, and W. Willinger. Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic. In Proc. of the ACM SIGCOMM'98, pages 25-38, Vancouver, B.C., 1998.
16. A. Feldmann, A. C. Gilbert, W. Willinger, and T. G. Kurtz, The Changing Nature of Network Traffic: Scaling Phenomena, ACM Computer Communication Review, vol. 28, pp. 5-29, Apr. 1998.
17. A. Feldmann, P. Huang, A. C. Gilbert, and W. Willinger. Dynamics of ip traffic: A study of the role of variability and the impact of control. In Proceedings of the ACM/SIGCOMM'99, 1999.
18. A.J. Ganesh, Large deviations of the sojourn time for queues in series, Annals of Operations Research, 1998.
19. W. Leland, M. Taqqu, W. Willinger, D. Wilson, On the Self-Similar Nature of Ethernet Traffic, IEEE/ACM Transactions on Networking, Vol. 2, No. 1, pp. 1-15, February 1994.
20. L. Massoulié, A. Simonian, Large Buffer Asymptotics for the Queue with FBM Input, Journal of Applied Probability, Vol. 36, Num. 3, pp. 894-906, 1999.
21. A. Mukherjee, On the dynamics and significance of low frequency components of Internet load, Internetworking: Research and Experience, vol. 5, no. 4, pp. 163-205, 1994.
22. I. Norros, A storage model with self-similar input, Queueing Systems, 16:387-396, 1994
23. I. Norros, A. Simonian, D. Veitch, J. Virtamo, A Benes formula for a buffer with fractional Brownian input 9th ITC Specialists Seminar'95: Teletraffic Modelling and Measurement, 1995.
24. K. Park and W. Willinger (Eds.), Self-Similar Network Traffic and Performance Evaluation, John Wiley & Sons, New York (NY), 2000.
25. V. Paxson, End-to-End Routing Behavior in the Internet. IEEE/ACM Transactions on Networking, Oct 1997, vol. 5, pp. 601-615.
26. V. Paxson and S. Floyd, Wide-area Traffic: The Failure of Poisson Modeling, IEEE/ACM Transactions on Networking, pp.226-244. June 1995.
27. G. Samorodnitsky and M.S. Taqqu, Stable Non-Gaussian Random Processes: Stochastic Models With Infinite Variance, Chapman and Hal, New York (NY), 1994.
28. F. Toomey, Large Deviations in a Class of Stochastic Discrete Event Systems, PhD thesis, University of Dublin, 1997.
29. C.H. Xia and Z. Liu, Queueing Systems with Long-range Dependent Input Process and Subexponential Service Times. Proceedings of the ACM SIGMETRICS Conference, June, 2003.
30. Z.-L. Zhang, V. J. Ribeiro, S. B. Moon, and C. Diot, Smalltime scaling behaviors of Internet backbone traffic: an empirical study, INFOCOM 2003.