The influence of dependence on data network models

Advances in Applied Probability

Volumn 40, Issue 1, 2008, Pages 60-94

  D'Auria, Bernardo ^a   Resnick, Sidney I ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b School of Operations Research and Industrial Engineering   (United States)

Author keywords

Bursty traffic; Gaussian limit; Infinite source Poisson model; L vy process; Limit distribution; M G input model; Network modeling

Indexed keywords

COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; POISSON DISTRIBUTION; VIDEO STREAMING;

BURSTY TRAFFIC; GAUSSIAN LIMIT; INFINITE-SOURCE POISSON MODEL; INPUT MODEL; LIMIT DISTRIBUTION; NETWORK MODELING;

DATA STRUCTURES;

EID: 44649112481     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1208358887     Document Type: Article

References (52)

1. ARLITT, M. AND WILLIAMSON, C. L. (1996). Web server workload characterization: the search for invariants (extended version). In Proc. ACM SIGMETRICS Conf. (Philadelphia, PA), ACM, New York, pp. 126-137.
2. BEN AZZOUNA, N., CLÉROT, F., FRICKER, C. AND GUILLEMIN, F. (2004). A flow-based approach to modeling ADSL traffic on an IP backbone link. Ann. Telecommun., 59, 1260-1299.
3. BINGHAM, N. H., GOLDIE, C. M., AND TEUGELS, J. L. (1987). Regular Variation. Cambridge University Press.
4. BREIMAN, L. (1965). On some limit theorems similar to the arc-sin law. Theory Prvb. Appl. 10, 323-331.
5. CLINE, D. B. H. (1983). Estimation and linear prediction for regression, autoregression and ARMA with infinite variance data. Doctoral Thesis, Colorado State University.
6. CROVELLA, M. AND BESTAVROS, A. (1996). Self-similarity in world wide web traffic: evidence and possible causes. In Proc. ACM SIGMETRICS Conf. (Philadelphia, PA), ACM, New York, pp. 160-169.
7. CROVELLA, M. AND BESTAVROS, A. (1997). Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans. Networking 5, 835-846.
8. D'AURIA, B. AND RESNICK, S. I. (2006). Data network models of burstiness. Adv. Appl. Prob. 38, 373-404.
9. DAVIS, R. A., AND RESNICK, S. I. (1986). Limit theory for the sample covariance and correlation functions of moving averages. Ann. Statist. 14, 533-558.
10. DE HAAN, L. (1970). On Regular Variation and Its Application to the Weak Convergence of Sample Extremes. Mathematisch Centrum, Amsterdam.
11. DUFFY, D. E., MCINTOSH, A. A., ROSENSTEIN, M. AND WILLINGER, W. (1993). Analyzing telecommunications traffic data from working common channel signaling subnetworks. In Computing Science and Statistics Interface (Proc. 25th Symp. Interface; San Diego, CA), eds M. E. Tarter and M. D. Lock, Interface, Fairfx Station, VA, pp. 156-165.
12. EMBRECHTS, P. AND GOLDIE, C. M. (1980). On closure and factorization properties of subexponential and related distributions. J. Austral. Math. Soc. Ser. A 29, 243-256.
13. GUERIN, C. A. et al. (2003). Empirical testing of the infinite source Poisson data traffic model. Stoch. Models, 19, 151-200.
14. HEATH, D., RESNICK, S. I. AND SAMORODNITSKY, G. (1998). Heavy tails and long range dependence in on/off processes and associated fluid models. Math. Operat. Res. 23, 145-165.
15. HEFFERNAN, J. E. AND RESNICK, S. I. (2005). Hidden regular variation and the rank transform. Adv. Appl. Prob. 37, 393-414.
16. HERNÁNDEZ-CAMPOS, F. et al. (2005). Extremal dependence: internet traffic applications. Stoch. Models 2l, 1-35.
17. HEYDE, C. C. AND YANG, Y. (1997). On defining long-range dependence. J. Appl. Prob. 34, 939-944.
18. HEYMAN, D. AND LAKSHMAN, T. V. (1996). What are the implications of long-range dependence for VBR-video traffic engineering? IEEE/ACM Trans. Networking 4, 301-317.
19. KAJ, I. AND TAQQU, M. S. (2008). Convergence to fractional Brownian motion and to the Telecom process: the integral representation approach. To appear in Brazilian Prob. School, 10th Anniversary Volume, eds M.E. Vares and V. Sidoravicius.
20. KALLENBERG, O. (1983). Random Measures, 3rd edn. Akademie-Verlag, Berlin.
21. KONSTANTOPOULOS, T. AND LIN, S. J. (1998). Macroscopic models for long-range dependent network traffic. Queueing Systems 28, 215-243.
22. LELAND, W. E., TAQQU, M. S., WILLINGER, W. AND WILSON, D.V. (1993). Statistical analysis of high time-resolution ethernet LAN traffic measurements. In Proc. 25th Symp. Interface Statist. Comput. Sci., Interface Foundation of North America, Virginia, pp. 146-455.
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. LEVY, J. AND TAQQU, M. (2000). Renewal reward processes with heavy-tailed interrenewal times and heavy-tailed rewards. Bernoulli 6, 23-44.
25. LOÈVE, M. (1978). Probability Theory (Graduate Texts Math. 46), Vol. II, 4th edn. Springer, New York.
26. MAULIK, K. AND RESNICK, S. I. (2003). The self-similar and multifractal nature of a network traffic model. Stoch. Models 19, 549-577.
27. MAULIK, K., RESNICK, S. I., AND ROOTZÉN, H. (2003). Asymptotic independence and a network traffic model. J. Appl. Prob. 39, 671-699.
28. MIKOSCH, T., RESNICK, S. I., ROOTZÉN, H. AND STEGEMAN, A. W. (2002). Is network traffic approximated by stable Lévy motion or fractional Brownian motion? Ann. Appl. Prob. 12, 23-68.
29. NEVEU, J. (1977). Processus ponctuels. In École d'Été de Probabilités de Saint-Flour VI-1976 (Lecture Notes Math. 598), Springer, Berlin, pp. 249-445.
30. PANDURANGAN, G., RAGHAVAN, P. AND UPFAL, E. (2001). Building low-diameter P2P networks. In Proc. 42nd IEEE Symp. Foundations Comput. Sci. (Las Vegas, NV), IEEE, Los Alamitos, CA, pp. 492-499.
31. PARK, K. AND WILLINGER, W. (2000). Self-similar network traffic: an overview. In Self-Similar Network Traffic and Performance Evaluation, eds K. Park and W. Willinger, John Wiley, New York, pp. 1-38.
32. PRATT, J. W. (1960). On interchanging limits and integrals. Ann. Math. Statist. 31, 74-77.
33. RESNICK, S. I. (1987). Extreme Values, Regular Variation and Point Processes. Springer, New York.
34. RESNICK, S. I. (1992). Adventures in Stochastic Processes. Birkhäuser, Boston, MA.
35. RESNICK, S. I. (1999). A Probability Path. Birkhäuser, Boston, MA.
36. RESNICK, S. I. (2003). Modeling data networks. In SemStat: Seminaire Europeen de Statistique, Extreme Values in Finance, Telecommunications, and the Environment, eds B. Finkenstadt and H. Rootzén, Chapman & Hall, London, pp. 287-372.
37. RESNICK, S. I. (2004a). On the foundations of multivariate heavy tail analysis. In Stochastic Methods and Their Applications (J. Appl. Prob. Spec. Vol. 41A), eds J. Gani and E. Seneta, Applied Probability Trust, Sheffield, pp. 191-212.
38. RESNICK, S. I. (2004b). The extremal dependence measure and asymptotic independence. Stoch. Models 20, 205-227.
39. RESNICK, S. I. (2007). Heavy Tail Phenomena: Probabilistic and Statistical Modeling. Springer, New York.
40. RESNICK, S. I. AND ROOTZÉN, H. (2000). Self-similar communication models and very heavy tails. Ann. Appl. Prob. 10, 753-778.
41. RIEDI, R. H. AND WILLINGER, W. (2000). Toward an improved understanding of network traffic dynamics. In Self-Similar Network Traffic and Performance Evaluation, John Wiley, New York, pp. 507-530.
42. SAMORODNITSKY, G. (2002). Long range dependence, heavy tails and rare events. Lecture Note MPS-LN 2002-12, Centre for Mathematical Physics and Stochastics, Department of Mathematical Sciences, University of Aarhus. Available at http://www.maphysto.dk/cgi-bin/gp.cgi?publ=412.
43. SAMORODNITSKY, G. AND TAQQU, M. (1994). Stable Non-Gaussian Random Processes. Stochastic Models with Infinite Variance. Chapman & Hall, New York.
44. SARVOTHAM, S., RIEDI, R. AND BARANIUK, R. (2005). Network and user driven on-off source model for network traffic. Comput. Networks 48, 335-350
45. SENETA, E. (1976). Regularly Varying Functions (Lecture Notes Math. 508), Springer, New York.
46. TANENBAUM, A. (1996). Computer Networks, 3rd edn. Prentice Hall PTR, Upper Saddle River, NJ.
47. TAQQU, M. S., WILLINGER, W. AND SHERMAN, R. (1997). Proof of a fundamental result in self-similar traffic modeling. Comput. Commun. Rev. 27, 5-23.
48. WILLINGER, W. (1998). Data network traffic: heavy tails are here to stay. Presentation at Extremes - Risk and Safety, Nordic School of Public Health, Gothenberg, Sweden, August 1998.
49. WILLINGER, W. AND PAXSON, V. (1998). Where mathematics meets the Internet. Notices Amer. Math. Soc. 45, 961-970.
50. WILLINGER, W., PAXSON, V. AND TAQQU, M. S. (1998). Self-similarity and heavy tails: structural modeling of network traffic. In A Practical Guide to Heavy Tails. Statistical Techniques and Applications, eds R. J. Adler et al. Birkhäuser, Boston, MA, pp. 27-53.
51. 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.
52. WILLINGER, W., TAQQU, M. S., LELAND, M. AND WILSON, D. (1997). Self-similarity through high variability: statistical analysis of ethernet LAN traffic at the source level (extended version). IEEE/ACM Trans. Networking 5, 71-96.