Real-time estimation of the parameters of long-range dependence

IEEE/ACM Transactions on Networking

Volumn 8, Issue 4, 2000, Pages 467-478

  Roughan, Matthew ^a,b,c   Veitch, Darryl ^b,c   Abry, Patrice ^d  

^a IEEE   (Australia)

^b RMIT UNIVERSITY   (Australia)

^c UNIVERSITY OF MELBOURNE   (Australia)

^d UNIVERSITÉ DE LYON   (France)

Author keywords

Estimation; Fractal; Hurst parameter; Long range dependence; On line; Real time; Self similar; Traffic modeling; Wavelets

Indexed keywords

ABRY-VEITCH WAVELET ESTIMATORS; ETHERNETS; HURST PARAMETERS; LONG-RANGE DEPENDENCE;

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; FRACTALS; MATHEMATICAL MODELS; ONLINE SYSTEMS; REAL TIME SYSTEMS; TELECOMMUNICATION TRAFFIC; WAVELET TRANSFORMS;

ASYNCHRONOUS TRANSFER MODE;

EID: 0034239268     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.865075     Document Type: Article

References (34)

1. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
2. V. Paxson and S. Floyd, "Wide-area traffic: The failure of poisson modeling," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, 1994.
3. P. Abry, P. Gonçalvès, and P. Flandrin, "Wavelets and Statistics," in Lecture Notes in Statistics. New York, NY: Springer-Verlag, 1995, vol. 105, ch. Wavelets, spectrum estimation, 1/f processes, pp. 15-30.
4. D. Veitch and P. Abry, "A wavelet based joint estimator of the parameters of long-range dependence," IEEE Trans. Inform. Theory - Special Issue on Multiscale Statistical Signal Analysis and Its Applications, vol. 45, no. 3, Apr. 1999.
5. P. Abry and D. Veitch, "Wavelet analysis of long-range dependent traffic," IEEE Trans. Info. Theory, vol. 44, no. 1, pp. 2-15, 1998.
6. P. Abry, D. Veitch, and P. Flandrin, "Long-range dependence: Revisiting aggregation with wavelets," J. Time Series Analysis, vol. 19, no. 3, pp. 253-266, 1998.
7. P. Abry, P. Flandrin, M. S. Taqqu, and D. Veitch, "Wavelets for the analysis, estimation and synthesis of scaling data," Self Similar Network Traffic Analysis and Performance Evaluation, 1999, submitted for publication.
8. M. Roughan, D. Veitch, and P. Abry, "On-line estimation of parameters of long-range dependence," in IEEE GLOBECOM'98, Sydney, Australia, Nov. 1998, pp. 3716-3721.
9. M. Roughan, D. Veitch, M. Ahsberg, H. Elgelid, M. Rumsewicz, M. Castro, and M. Dwyer, "Real-time measurement of long-range dependence in ATM networks," presented at the PAM2000 Workshop on Passive and Active Networking, New Zealand, 2000.
10. M. Roughan and D. Veitch, "A study of the daily variation in the self-similarity of real data traffic," in Proc. 16th Int. Teletraffic Congress (ITC 16), vol. 3b, P. Key and D. Smith, Eds., Amsterdam, The Netherlands, 1999, pp. 67-76.
11. D. Veitch and P. Abry, "Estimation conjointe en ondelettes des paramètres du phénomène de dépendance longue," in Proc. 16ième Colloque GRETSI, Grenoble, France, 1997, pp. 1451-1454.
12. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
13. S. Mallat, A Wavelet Tour of Signal Processing. New York, NY: Academic, 1998.
14. A. Feldmann, A. C. Gilbert, W. Willinger, and T. G. Kurtz, "The changing nature of network traffic: Scaling phenomena," Comput. Commun. Rev., vol. 28, no. 2, 1998.
15. J. L. Jerkins and J. L. Wang, "A measurement analysis of ATM cell-level aggregate traffic," presented at the IEEE GLOBECOM'97.
16. J. L. Jerkins, A. L. Neidhardt, J. L. Wang, and A. Erramilli, "Operations measurement for engineering support of high-speed networks with self-similar traffic," in Proc. 16th Int. Teletraffic Congress (ITC 16), vol. 3b, P. Key and D. Smith, Eds., Amsterdam, The Netherlands, 1999, pp. 895-906.
17. A. Feldmann, A. C. Gilbert, and W. Willinger, "Data networks as cascades: Explaining the multifractal nature of internet WAN traffic," presented at the ACM/SIGCOMM'98, Vancouver, B.C., Canada, 1998.
18. R. H. Riedi, M. S. Crouse, V. J. Ribeiro, and R. G. Baramuk, "Multifractal wavelet model with application to TCP network traffic," Inform. Theory, no. 45, pp. 992-1018, Apr. 1999.
19. G. R. Wright and W. R. Stevens, TCP/IP Illustrated. Reading, MA: Addison-Wesley, 1995, vol. 2, ch. 31.
20. J. Apisdorf, K. Claffy, K. Thompson, and R. Wilder, "OC3MON: Flexible, affordable, high performance statistics collection," presented at the INET'97 Conf., June 1997.
21. J. Dugan. Coral - Flexible, Affordable, High Performance Network Statistics Collection. [Online]. Available: http://www.caida.org/Tools/Coral/
22. G. J. Miller, K. Thompson, and R. Wilder, "Performance measurement on the vBNS," in Proc. Interop'98 Engineering Conf., Las Vegas, NV, May 1998.
23. K. Thompson, G. J. Miller, and R. Wilder. (1997) Wide-area Internet traffic patterns and characteristics. Extended Version. IEEE Networks. [Online]. Available: http://www.vbns.net/presentations/papers/index.html
24. D. Veitch and P. Abry, A Statistical Test for the Time Constancy of Scaling Exponents, preprint.
25. Engineering and Operations in the Bell System, R. F. Rey, Ed., AT&T Bell Labs, ch. 5, 1983.
26. J. F. Shoch and J. A. Hupp, "Measured performance of an Ethernet local network," Comm. ACM, vol. 23, no. 12, pp. 711-721, 1980.
27. S. Molnár, A. Vidács, and A. A. Nilson, "Bottlenecks on the way toward fractal characterization of network traffic: Estimation and interpretation of the Hurst parameter," presented at the Int. Conf. Performance and Management of Complex Communications Networks (PMCCN'97), Tsukuba, Japan, Nov. 1997.
28. M. Roughan and D. Veitch, "Measuring long-range dependence under changing traffic conditions," in Proc. IEEE INFOCOM'99, New York, NY, Mar. 1999.
29. 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, presented at ACM/SIGCOMM'95. [Online]. Available: http://www.acm.org/sigcomm/sigcomm95/sigcpapers.html
30. F. Brichet, J. Roberts, A. Simonian, and D. Veitch, "Heavy traffic analysis of a storage model with long range dependent on/off sources," Queueing Systems, vol. 23, pp. 197-225, 1996.
31. M. E. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: Evidence and possible causes," IEEE/ACM Trans. Networking, vol. 5, no. 6, Dec. 1997.
32. D. E. Duffy, A. A. McIntosh, M. Rosenstein, and W. Willinger, "Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks," IEEE J. Select. Areas Commun., vol. 12, no. 3, Apr. 1994.
33. G. Irlam. (1998, June) Unix File Size Survey - 1993. [Online]. Available: http://www.base.com/gordoni/ufs93.html
34. A. Erramilli and J. L. Wang, "A connection admission control algorithm for self-similar traffic," presented at the IEEE GLOBECOM'99.