Macroscopic models for long-range dependent network traffic

Queueing Systems

Volumn 28, Issue 1-3, 1998, Pages 215-243

  Konstantopoulos, Takis ^a   Lin, Si Jian ^a,b  

^a The University of Texas at Austin   (United States)

^b SBC Technology Resources   (United States)

Author keywords

L vy processes; Long range dependence; Performance evaluation; Regular variation; Self similarity; Traffic modeling

Indexed keywords

STOCHASTIC SYSTEMS;

LONG RANGE DEPENDENCE; PERFORMANCE EVALUATION; REGULAR VARIATIONS; SELF-SIMILARITIES; TRAFFIC MODEL;

STOCHASTIC MODELS;

EID: 0032382395     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019190821105     Document Type: Article

References (34)

1. V. Anantharam, On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic, in: Proc. 34th IEEE CDC, New Orleans (December 1995).
2. V. Anantharam and T. Konstantopoulos, Burst reduction properties of the leaky bucket flow control scheme in ATM networks, IEEE Trans. Commun. 42 (1994) 3085-3089.
3. J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, Long-range dependence in variable bit rate video traffic, IEEE Trans. Commun. 43 (1995) 1566-1579.
4. P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968).
5. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation, Encyclopedia of Mathematics and Its Applications, Vol. 27 (Cambridge University Press, 1987).
6. J.M. Chambers, C.L. Mallows and B.M. Stuck, A method for simulating stable random variables, J. Amer. Statist. Assoc. 71 (1976) 340-344.
7. D.R. Cox, Long-range dependence: a review, in: Statistics: An Appraisal, Proc. 50th Anniversary Conference (Iowa State Statistical Laboratory, 1983).
8. D.J. Daley, Asymptotic properties of stationary point processes with generalized clusters, Z. Wahrscheinlichkeitstheorie Verw. Geb. 21 (1972) 65-76.
9. D.J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes (Springer, Berlin, 1988).
10. N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Math. Proc. Cambridge Philos. Soc. (1995) 363-375.
11. A. Erramilli, O. Narayan and W. Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Trans. Networking 4 (1996) 209-223.
12. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 2 (Wiley, New York, 1966).
13. M.W. Garrett and W. Willinger, Analysis, modeling and generation of self-similar VBR video traffic, in: ACM SigComm, London (1994).
14. B.V. Gnedenko and I.N. Kovalenko, Introduction to Queueing Theory (Birkhäuser, Boston, 1989).
15. J.M. Harrison, The supremum distribution of a Lévy process with no negative jumps, Adv. Appl. Probab. 9 (1977) 417-422.
16. C. Klüppelberg and T. Mikosch, Explosive Poisson shot noise processes with applications to risk reserves, Bernoulli 1 (1995) 125-147.
17. C. Klüppelberg and T. Mikosch, Delay in claim settlement and ruin probability approximation, Scand. Actuar. J. (1995) 154-168.
18. T. Konstantopoulos and V. Anantharam, Optimal flow control schemes that regulate the burstiness of traffic, IEEE/ACM Trans. Networking 3 (1995) 423-432.
19. T. Konstantopoulos and S.J. Lin, Analysis of Lévy networks, in preparation.
20. T. Kurtz, Limit theorems for worload input models, Preprint, Department of Mathematics and Statistics, University of Wisconsin-Madison (1996).
21. J.A. Lane, The central limit theorem for the Poisson shot-noise process, J. Appl. Probab. 21 (1984) 287-301.
22. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic, IEEE/ACM Trans. Networking 2 (1994) 1-15.
23. N. Likhanov, B. Tsybakov and N.D. Georganas, Analysis of an ATM buffer with self-similar ("fractal") input traffic, in: Proc. IEEE INFOCOM '95, Boston (1995).
24. S.J. Lin, Lévy and fractional Brownian motions for modeling and performance analysis of self-similar traffic in high-speed communication networks, Ph.D. dissertation, ECE Department, University of Texas at Austin (1996).
25. B. Mandelbrot and J. Van Ness, Fractional Brownian motions, fractional noise and applications, SIAM Rev. 10 (1968) 422-437.
26. I. Norros, A storage model with self-similar input, Queueing Systems 16 (1994) 387-396.
27. G. Samorodnitsky and M.S. Taqqu, Stable Non-Gaussian Random Processes (Chapman & Hall, New York, 1994).
28. A. V. Skorokhod, Limit theorems for stochastic processes, Theory Probab. Appl. 1 (1957) 261-290.
29. M.S. Taqqu and J. Levy, Using renewal processes to generate long-range dependence and high variability, in: Dependence in Probability and Statistics, eds. E. Eberlein and M.S. Taqqu (Boston, Birkhäuser, 1986) pp. 73-89.
30. W. Willinger, M.S. Taqqu and A. Erramilli, A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks, in: Stochastic Networks: Theory and Applications, eds. F.P. Kelly, S. Zachary and I. Ziedins (Oxford University Press, 1996).
31. W. Willinger, M.S. Taqqu, W.E. Leland and V. Wilson, Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements, Statist. Sci. 10 (1995) 67-85.
32. W. Willinger, M.S. Taqqu, R. Sherman and D.V. Wilson, Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level, Computer Comm. Rev. 25 (1995) 110-113.
33. W. Willinger, M.S. Taqqu, R. Sherman and D.V. Wilson, Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level, IEEE Trans. Networking 5 (1997) 71-86.
34. V. Zolotarev, One-dimensional Stable Distributions, Translations of Mathematical Monographs, Vol. 65 (Amer. Math. Soc., Providence, RI, 1986).