Accurate estimation of the Hurst parameter of long-range dependent traffic using modified Allan and Hadamard variances

IEEE Transactions on Communications

Volumn 56, Issue 11, 2008, Pages 1900-1906

  Bregni, Stefano ^a   Jmoda, Luca ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Communication system traffic; Fractals; Fractional noise; Internet; Long range dependence; Self similarity; Time domain analysis; Wavelet transforms

Indexed keywords

COMMUNICATION SYSTEMS; INTERNET; INTERNET PROTOCOLS; LADDER NETWORKS; POWER SPECTRUM; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC; WAVELET TRANSFORMS;

ACCURATE ESTIMATIONS; COMMUNICATION SYSTEM TRAFFIC; DO-MAINS; EXTENSIVE SIMULATIONS; FRACTIONAL NOISE; HADAMARD; HURST PARAMETERS; INPUT DATUMS; INTERNET TRAFFICS; IP TRAFFICS; LONG-RANGE DEPENDENCE; LONGRANGE DEPENDENCES; LRD TRAFFICS; MODIFIED ALLAN VARIANCES; SELF SIMILARITIES; SELF-SIMILARITY; SINE WAVES; TIME SCALES;

TIME DOMAIN ANALYSIS;

EID: 57449102570     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2008.060040     Document Type: Article

References (38)

1. K. ParkQand W. Willinger, "Self-similar network traffic: An overview:" P. Abry, P. Handrin, M. S. Taqqu, and D. Veitch, "Wavelets for the analysis, estimation, and synthesis of scaling data:" in Self-Similar Network Traffic and Performance Evaluation, K. Park and W. Willinger, eds. J. Wiley & Sons, 2000, pp. 1-88.
2. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling:" IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 226-244, June 1995.
3. G. W. Wornell and A. V Oppenheim, "Estimation of fractal signals from noisy measurements using qavelets:" IEEE Trans. Signal Processing vol. 40, no. 3, pp. 611-623, Mar. 1992.
4. M. S. Taqqu, V Teverovsky, and W. Willinger, "Estimators for long-range dependence: AnQempirical study:" Fractals, vol. 3, no.4, pp. 785-798, 1995.
5. P. Abry, P. Gonçalvs̀, and P. Flandrin, "Wavelets, spectrum analysis and 1/f Processes:" in Lecture Notes in Statistics: Wavelets and Statistics, vol. 103, A. Antoniadis and G. Oppenheim, eds. Springer, 1995, pp. 15-29.
6. P. Abry and D. Veitch, "Wavelet analysis of long-range dependent traffic:" IEEE Trans. Inform. Theory, vol. 44, no. 1, pp. 2-15, Jan. 1998.
7. D. W. Allan and J. A. Barnes, "A modified Allan valiance with increased oscillator characterization ability:" in Proc. 35th Annual Freq. Contr Symp., 1981.
8. P. Lesage and T. Ayi, "Characterization of frequency stability: analysis of the modified Allan variance and properties of its estimate:" IEEE Trans. Instrum. Meas., vol. 33, no. 4, pp. 332-336, Dec. 1984.
9. L. G. Bernier, "Theoretical analysis of the modified Allan variance:" in Proc. 41st Annual Freq. Contr. Symp., 1987.
10. D. B. Sullivan, D. W. Allan, D. A. Howe, and F. L. Walls, eds., "Characterization of clocks and oscillators:" NIST Technical Note 1337, Mar. 1990.
11. S. Bregni, Chapter 5: Characterization and Modelling of Clocks, in Synchronization of Digital Telecommunications Networks. John Wiley & Sons, 2002, pp. 203-281.
12. ITU T Rec. G.810, "Definitions and Terminology for Synchronisation Networks:" Rec. G.811, "Timing Characteristics of Primary Reference Clocks:" Rec. G.812, "Timing Requirements of Slave Clocks Suitable for Use as Node Clocks in Synchronization Networks:" Rec. G.813, "Timing Characteristics of SDH Equipment Slave Clocks (SEC):" Geneva, 1996-2003.
13. S. Bregni and L. Primerano, "The modified Allan valiance as time-domain analysis tool for estimating the Hurst parameter of long-range dependent traffic:" in Proc. IEEE GLOBECOM, 2004.
14. S. Bregni and W. Erangoli, "Fractional noise in experimental measurements of IP traffic in a metropolitan area network:" in Proc. IEEE GLOBECOM, 2005.
15. S. Bregni, R. Cioffi, and M. Decina, "An empirical study on statistical properties of GSM telephone call arrivals:" to be published.
16. J. Rutman, "Characterization of phase and frequency instabilities in precision frequency sQurces: Fifteen years of progress:" Proc. IEEE vol. 66, no. 9, pp. 1048-1075, Sept. 1978.
17. J. Rutman and F. L. Walls, "Characterization of frequency stability in precision frequency sources:" Proc. IEEE, vol. 79, no. 6, pp. 952-960, June 1991.
18. P. Flandrin, "On the spectrum of fractional Brownian motions:" IEEE Trans. Inform. Theory, vol. 35, no. 1, pp. 197-199, Jan. 1989.
19. D. W. Allan, "Statistics of atomic frequency standards:" Proc. IEEE vol. 54, no. 2, pp. 221-230, July 1966.
20. J. A. Barnes, A. R. Chi, L. S. Cutler, D. J. Healey, D. B. Leeson, T. E. McGunigal, J. A. Mullen Jr., W. L. Smith, R. L. Sydnor, R. F. C. Vessot, and G. M. R. Winkler, "Characterization of frequency stability," IEEE Trans. Instrum. Meas., vol. 20, no. 2, pp. 105-120, May 1971.
21. W. C. Lindsey and C. M. Chie, "Theory of oscillator instability based upon structure functions:" Proc. IEEE, vol. 64, no. 12, pp. 1652-1666, Dec. 1976.
22. D. W. Allan, M. A. Weiss, and J. L. Jespersen, "A frequency-domain view of time-domain characterization of clocks and time and frequency distribution systems:" in Proc. IEEE 45th Annual Freq. Contr. Symp. 1991.
23. R. A. Baugh, "Frequency modulation analysis with the Hadamard variance:" in Proc. IEEE 25th Annual Freq. Contr Symp., Apr. 1971, pp. 222-225.
24. W. J. Riley, "Fhe HadHmard Valiance:" 1999 [Online]. Available: http://www.wriley.com
25. C. A. Greenhall, D. A. Howe, and D. B. Percival, "Total variance, an estimator of long-term frequency stability:" IEEE Trans. Ultrason. Ferroelect., Freq. Contr., vol. 46, no. 5, pp. 1183-1191, Sept. 1999.
26. D. A. Howe, "The total deviation approach to long-term characterization of frequency stability:" IEEE Trans. Ultrason., Ferroelect., Freq. Contr., vol. 47, no. 5, pp. 1102-1110, Sept. 2000.
27. D. A. Howe and T. K. Peppler, "Definitions of 'total' estimators of common time-domain variances:" in Proc. 2001 IEEE Int. Freq. Contr. Symp., June 2001, pp. 127-132.
28. D. A. Howe, R. Beard, C. A. Greenhall, F. Vernotte, and W. J. Riley, "A total estimator of the Hadamard function used for GPS operations:" in Proc. 32nd PTTI Meeting, Nov. 2000.
29. F. Vernotte, G. Zalamansky, M. Mc Hugh, and E. Lantz, "Estimation of the upperlimit on the level of an undetected noise: Application to the study of millisecond pulsars:" in Proc. IEEE Int. Freq. Contr. Symp. June 1996, pp. 875-879.
30. C. A. Greenhall and W. J. Riley, "Uncertainty of stability variances based on finite differences:" Oct. 2003 [Online]. Available: http:// www.wriley.com
31. P. Lesage and C. Audoin, "Characterization of frequency stability: uncertainty due to the finite number of measurements:" IEEE Trans. Instrum. Meas., vol. 22, no. 2, pp. 157-161, June 1973. "Comments on ' - '," IEEE Trans. Instrum. Meas., vol. 24, no. 1, p. 86, Mar. 1975. "Correction to ' - '" IEEE Trans. Instrum. Meas., vol. 25, no. 3, p. 270, Sept. 1976.
32. S. R. Stein, "Frequency and Time - Their Measurement and Characterization," in Precision Frequency Control, vol. 2, ch. 2, E. A. Gerber and A. Ballato, eds. New York: Academic Press, 1985, pp. 191-232.
33. C. A. Greenhall, "Recipes for degrees of freedom of frequency stability estimators," IEEE Trans. Instrum. Meas., vol. 40, no. 6, pp. 994-999, Dec. 1991.
34. W. J. Riley, "Confidence intervals and bias corrections for the stable32 valiance functions:" Feb. 2003 [Online]. Available: http:// www.wriley.com
35. D. Veitch, "Code for the estimation of scaling exponents" [Online]. Available: http://www.cubinlab.ee.mu.oz.au/ -darryl/secondorder\_code.html
36. V. Paxson, "Fast approximation of self-similar network traffic," ACM/SIGCOMM Computer Commun. Rev., vol. 27, no. 7, pp. 5-18, Oct. 1997.
37. S. Bregni and L. Jmoda, "Improved estimation of the Hurst parameter of long-range dependent traffic using the modified Hadamard variance:" in Proc. IEEE ICC, 2006.
38. MAWI (Measurement and Analysis on the WIDE Internet). Trace: 25 Jan 2005, 14:00 [OnliHe]. Available: http://tracer.csl.sonyco.jp/mawi/