Point process models for self-similar network traffic, with applications

Communications in Statistics. Part C: Stochastic Models

Volumn 14, Issue 3, 1998, Pages 735-761

  Ryu, Bo ^a   Lowen, Steven B ^b  

^a Hughes Aircraft Co   (United States)

^b Boston University   (United States)

Author keywords

Fractal; Long range dependence; Point process; Self similarity; Traffic modeling

Indexed keywords

EID: 0000342798     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349808807497     Document Type: Article

References (43)

1. Bartlett, M. The spectral analysis of point process. J. Roy. Stat. Soc. B, 25(2):264-296, 1963.
2. Beran, J., Sherman, R., Taqqu, M. S., and Willinger, W. Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Comm., 43:1566-1579, 1995.
3. Berger, J. M. and Mandelbrot, B. B. A new model for the clustering of errors on telephone circuits. IBM J. Res. Dev., 7:224-236, 1963.
4. Cox, D. R. Long-range dependence: A review. In H. A. David and H. T. Davis, editors, Statistics: An Appraisal, pages 55-74. The Iowa State University Press, Ames, Iowa, 1984.
5. Cox, D. R. and Lewis, P. A. W. The Statistical Analysis of Series of Events. Methuen, London, 1966.
6. Duffield, N. G., Lewis, J. T., and O'Connell, N. Predicting Quality of Service for traffic with long-range fluctuations. In Proc. ICC, Seattle, WA, 1995.
7. Erramilli, A., Narayan, O., and Willinger, W. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Net., 4:209-223, 1996.
8. Erramilli, A., Singh, R. P., and Pruthi, P. An application of deterministic chaotic maps to model packet traffic. Queueing Systems, 20:171-206, 1995.
9. Fowler, H. J. and Leland, W. E. Local area network traffic characteristics, with implications for broadband network congestion management. IEEE JSAC, 9:1139-1149, 1991.
10. Garrett, M. W. and Willinger, W. Analysis, modeling and generation of self-similar VBR video traffic. In Proc. ACM SIGCOMM, London, England, 1994.
11. Heffes, H. and Lucantoni, D. M. A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE JSAC, SAC-4(6):856-868, September 1986.
12. Heyman, D. P. and Lakshman, T. V. What are the implications of long-range dependence for VBR-video traffic engineering? To appear in IEEE/ACM Trans. Net., 1996.
13. Leland, W. E. et al. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Net., 2:1-15, 1994.
14. Likhanov, N., Tsybakov, B., and Georganas, N. D. Analysis of an ATM buffer with self-similar ("fractal") input traffic. In Proc. IEEE INFOCOM, Boston, MA, 1995.
15. Lowen, S. B. Fractal renewal processes as a model of charge transport in amorphous semiconductors. Phys. Rev. B, 46:1816-1819, 1992.
16. Lowen, S. B. Fractal Stochastic Processes. PhD thesis, Columbia University, 1992.
17. Lowen, S. B. and Teich, M. C. Fractal shot noise. Phys. Rev. Lett., 63:1755-1759, 1989.
18. Lowen, S. B. and Teich, M. C. Generalized 1/f shot noise. Electron. Lett., 25:1072-1074, 1989.
19. Lowen, S. B. and Teich, M. C. Power-law shot noise. IEEE Trans. Inf. Th., 36:1302-1318, 1990.
20. Lowen, S. B. and Teich, M. C. Doubly stochastic Poisson point process driven by fractal shot noise. Phy. Rev. A, 43:4192-4215, 1991.
21. Lowen, S. B. and Teich, M. C. Fractal renewal processes generate 1/f noise. Phy. Rev. E, 47:992-1001, 1993.
22. Lowen, S. B. and Teich, M. C. Estimation and simulation of fractal stochastic point processes. Fractals, 3:183-210, 1995.
23. Mandelbrot, B. B. Self-similar error clusters in communication systems and the concept of conditional stationarity. IEEE Trans. Comm. Tech., 13:71-90, 1965.
24. Mandelbrot, B. B. The Fractal Geometry of Nature. W. H. Freeman, 1982.
25. Norros, I. A storage model with self-similar input. Queueing Systems, 16:387-396, 1994.
26. Norros, I. On the use of fractional Brownian motion in the theory of connectionless networks. IEEE JSAC, 13:953-962, 1995.
27. Papoulis, A. Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York, third edition, 1990.
28. Parulekar, M. and Makowski, A. M. Buffer overflow probabilities for a multiplexer with self-similar input. In Proc. IEEE INFOCOM, San Francisco, CA, 1996.
29. Paxson, V. An introduction to Internet measurement and modeling. ACM SIGCOMM'96 Tutorial, Stanford, CA, 1996.
30. Paxson, V. and Floyd, S. Wide Area Traffic: the failure of Poisson modeling. IEEE Trans. Net., 3:226-244, 1995.
31. Pruthi, P. and Erramilli, A. Heavy-tailed On/Off source behavior and self-similarity. In Proc. ICC, Seattle, WA, 1995.
32. Robert, S. and LeBoudec, J.-Y. Can Self-Similar traffic be modeled by Markovian processes? In B. Plattner, editor, Lecture Notes in Comp. Sci. (Proc. Int'l Zurich Seminar on Dig. Comm.). volume 1044. Springer-Verlag, 1996.
33. Ryu, B. K. Fractal Network Traffic: From Understanding to Implications. PhD thesis, Columbia University, 1996.
34. Ryu, B. K. Implications of self-similarity for providing QOS guarantees end-to-end in high-speed networks: A framework of Application Level Traffic Modeling. In B. Plattner, editor, Lecture Notes in Comp. Sci. (Proc. Int'l Zurich Seminar on Dig. Comm.), volume 1044, Zurich, Switzerland, 1996. Springer-Verlag.
35. Ryu, B. K. and Elwalid, A. The importance of Long-Range Dependence of VBR video traffic in ATM traffic engineering: Myths and realities. In Proc. ACM SIGCOMM, San Francisco, CA, 1996.
36. Ryu, B. K. and Lowen, S. B. Modeling, analysis, and generation of self-similar traffic with the Fractal-Shot-Noise-Driven Poisson process. In Proc. IASTED Modeling and Simulation,' Pittsburgh, PA, 1995.
37. Ryu, B. K. and Lowen, S. B. Point process approaches to the modeling and analysis of self-similar traffic: Part I - Model construction. In Proc. IEEE INFOCOM, San Francisco, CA, 1996.
38. Ryu, B. K. and Meadows, H. E. Performance analysis and traffic behavior of Xphone videoconferencing application on an Ethernet. In Proc. Third Int. Conf. Comp. Comm. Net., San Francisco, 1994.
39. Saleh, B. E. A. and Teich, M. C. Multiplied-Poisson noise in pulse, particle, and photon detection. Proc. IEEE, 70:229-245, 1982.
40. Taqqu, M. S. and Levy, J. B. Using renewal processes to generate long-range dependence and high variability. In E. Eberlein and M. S. Taqqu, editors, Dependence in Probability and Statistics, volume 11, pages 73-89. Birkhauser, Boston, MA, 1986.
41. Teich, M. C. Fractal neuronal firing patterns. In T. McKenna, J. Davis, and S. Zornetzer, editors, Single Neuron Computation, pages 589-625. Academic, Boston, MA, 1992.
42. Veitch, D. Novel models of broadband traffic. In Proc. IEEE GLOBECOM, Houston, TX, 1993.
43. Willinger, W., Taqqu, M., Sherman, R., and Wilson, D. Self-similarity through high-variability: Statistical analysis of Eternet LAN traffic at the source level. In Proc. ACM SIGCOMM, Cambridge, MA, 1995.