Weak convergence of high-speed network traffic models

Journal of Applied Probability

Volumn 37, Issue 2, 2000, Pages 575-597

  Resnick, Sidney ^a,c   Van Den Berg, Eric ^b,d  

^a Department of Obstetrics Gynecology   (United States)

^b Telecordia Technologies   (United States)

^c Cornell University   (United States)

^d TELCORDIA TECHNOLOGIES   (United States)

Author keywords

Fractional Brownian motion; High speed network; L vy stable motion; M1 Topology; Poisson process

Indexed keywords

EID: 0034339324     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1014842560     Document Type: Article

References (41)

1. ASTRAUSKAS, A. (1983). Limit theorems for sums of linearly generated random variables. Lithuanian Math. J. 23,127-134.
2. ASTRAUSKAS, A. Transl. from Litovskii Matematicheskii Sbornik (Lieutuvos Matematikos Rinkinys).
3. AVRAM, F. AND TAQQU, M. S. (1989). Probability bounds for M-Skorohod oscillations. Stoch. Proc. Appl. 33, 63-72.
4. Avram, F. AND TAQQU, M. S. (1992). Weak convergenceof sums of moving averages in the a-stable domain of attraction. Ann. Prob. 20, 483-503.
5. BINGHAM, N. H., Goldie, C. M. and Teugels, J. L. (1987). Regular Variation. Cambridge University Press.
6. BOXMA, O. AND COHEN, J. W. (1997). Heavy traffic analysis for the GI/G/1 queue with heavy tailed distributions. Tech. Rept, Centrum voor Wiskunde en Informatica. PNA-R9710, ISSN 1386-3711. Available at http://www.cwi.nl/static/publications/reports/PNA-1997.html.
7. Brichet, F., Roberts, J., Simonian, A. AND Veitch, D. (1996). Heavy traffic analysis of a storage model with long range dependenton/offsources. Queueing Systems 23, 197-215.
8. COHEN, J. W., Resnick, S. AND Samorodnitsky, G. (1998). Sample correlations of infinite variance time series models: an empirical and theoretical study. J. Appl. Math. Stoch. Anal. 11,255-282.
9. COHEN, J. W. (1997). Heavy-traffic limit theorems for the heavy-tailed GI/G/1 queue. Tech. Rept, Centrum voor Wiskunde en Informatica. PNA-R9719, ISSN 1386-3711. Available at http://www.cwi.nl/static/publications/reports/PNA-1997.html.
10. COHEN, J. W. (1998). Heavy-traffic theory for the heavy-tailed M/G/1 queue and v-stable Lévy noise traffic. Tech. Rept, Centrum voor Wiskunde en Informatica. PNA-R9805, ISSN 1386-3711. Available at http://www.cwi.nl/static/publications/reports/PNA-1998.html.
11. COHEN, J. W. (1998). The v-stable Levy motion in heavy-traffic analysis of queueing models with heavy tailed distributions. Tech. Rept, CentrumvoorWiskunde en Informatica. PNA-R9808, ISSN 1386-3711.Available at http://www.cwi.nl/static/publications/reports/PNA-1998.html.
12. Davis, R. A. AND Mikosch, T. (1997). The sample a.c.f. of heavy tailed stationary processes with applications to ARCH. Ann. Statist. 26, 2049-2080.
13. DE Haan, L. (1970). On Regular Variation and its Application to the Weak Convergence of Sample Extremes. Mathematisch Centrum Amsterdam.
14. FEIGIN, P. AND RESNICK, S. (1996). Pitfalls of fitting autoregressive models for heavy-tailed time series. Extremes 1, 391-422.
15. FELLER, W. (1971). An Introduction to Probability Theory and its Applications, vol. 2, 2nd edn. Wiley, New York.
16. GARRETT, M. W. and Willinger, W. (1994). Analysis, modeling and generation of self similar v.b.r. video traffic. In Proc. ACM SigComm 94, London, pp. 269-280.
17. GELUK, J. L. AND DE Haan, L. (1987). Regular Variation, Extensions and Tauberian Theorems. CWI Tract., Vol. 40. Stichting Mathematisch Centrum Centrum voor Wiskunde en Informatica, Amsterdam.
18. HEATH, D., Resnick, S. and Samorodnitsky, G. (1997). Patterns of buffer overflow in a class of queues with long memory in the input stream. Ann. Appl. Prob. 7,1021-1057.
19. HEATH, D., Resnick, S. and Samorodnitsky, G. (1998). Heavy tails and long range dependence in on/off processes and associated fluid models. Math. Operat. Res. 23,145-165.
20. Jelenković, P. R. AND Lazar, A. A. (1996). A network multiplexer with multiple time scale and subexponential arrivals. In StochasticNetworks (LectureNotes in Statistics 117), eds P. Glasserman, K. Sigman and D. D. Yao. Springer, New York, pp. 215-235.
21. Jelenković, P. R. and Lazar, A. A. (1997). Asymptotic results for multiplexing subexponential on-off sources. Tech. Rept, Columbia University.
22. KONSTANTOPOULOS, T. AND Lin, S.-J. (1998). Macroscopic models for long-range dependent network traffic. QueueingSystems TheoryAppl. 28,215-243.
23. Leland, W. E., Taqqu, M. S., Willinger, W. and Wilson, D. V. (1994). On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Networking 2,1-15.
24. PARULEKAR, M. AND MAKOWSKI, A. M. (1996). Tail probabilities for a multiplexer with a self-similar traffic. Proc. 15thAnn. IEEEINFOCOM. IEEE, New York, pp. 1452-1459.
25. RESNICK, S. I. (1987). Extreme Values, Regular Variation andPoint Processes. Springer, New York.
26. RESNICK, S. (1997). Heavy tail modeling and teletraffic data. Ann. Statist. 25,1805-1869.
27. RESNICK, S. (1998). Why non-linearities can ruin the heavy tailed modeler’s day. In A Practical Guide to Heavy Tails: Statistical Techniquesfor Analysing Heavy Tailed Distributions. Birkhauser, Boston.
28. RESNICK, S. and Samorodnitsky, G. (1998). A heavy traffic limit theorem for workload processes with heavy tailed service requirements. Tech. Rept 1221, available at www.orie.cornell.edu/trlist/trlist.html.
29. RESNICK, S. and van den Berg, E. (1998). A test for nonlinearity of time series with infinite variance. Tech. Rept. 1222, available at www.orie.cornell.edu/trlist/trlist.html.
30. RESNICK, S., Samorodnitsky, G. and XUE, F. (1998). Growth rates of sample covariances of stationary symmetric a-stable processes associated with null recurrent Markov chains. To appear in Stoch. Proc. Appl.
31. RESNICK, S., Samorodnitsky, G. and XUE, F. (1998). How misleading can sample a.c.f.’s of stable m.a.’s be? (very!). Ann. Appl Prob. 9, 797-817.
32. SAMORODNITSKY, G. and Taqqu, M. S. (1994). Stable Non-Gaussian Random Processes. Chapman and Hall, New York.
33. SKOROHOD, A. V. (1956). Limit theorems for stochastic processes. Theor. Prob. Appl. 1, 261-290.
34. TAQQU, M., Willinger, W. and Sherman, R. (1997). Proof of a fundamental result in self-similar traffic modeling. Comput. Commun. Rev. 27.
35. WHITT, W. (1999). Limits for cumulative input processes to queues. Preprint, AT&T Labs.
36. WHITT, W. (1999). On the Skorohod m topologies. Preprint, AT&T Labs.
37. WHITT, W. (1999). The reflection map is Lipschitz with appropriate Skorohod m metrics. Preprint, AT&T Labs.
38. WILLINGER, W. and Paxson, V. (1998). Where mathematics meets the internet. Not. Amer. Math. Soc. 45, 961-970.
39. Willinger, W., Taqqu, M. S., Leland, M. and Wilson, D. (1995). Self-similarity in high-speed packet traffic: analysis and modelling of ethernet traffic measurements. Statist. Sci. 10, 67-85.
40. WlLLINGER, W., Taqqu, M. S., Leland, M. AND WILSON, D. (1995). Self-similarity through high variability: statistical analysis of ethernet LAN traffic at the source level. Comput. Commun. Rev. 25,100-113. (Proc. ACM/SIGCOMM’95, Cambridge, MA).
41. Willinger, W., Taqqu, M. S., Leland, M. and Wilson, D. (1996). Self-similarity through high variability: statistical analysis of ethernet LAN traffic at the source level (extended version). IEEE/ACM Trans. Networking, 5, 71-86.