• DocumentCode
    1375669
  • Title

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

  • Author

    Roughan, Matthew ; Veitch, Darryl ; Abry, Patrice

  • Author_Institution
    Software Eng. Res. Centre, R. Melbourne Inst. of Technol. Univ., Vic., Australia
  • Volume
    8
  • Issue
    4
  • fYear
    2000
  • fDate
    8/1/2000 12:00:00 AM
  • Firstpage
    467
  • Lastpage
    478
  • Abstract
    An on-line version of the Abry-Veitch (see IEEE GLOBECOM´98, Sydney, Australia,p.3716-21, 1998) wavelet-based estimator of the Hurst parameter is presented. It has very low memory and computational requirements and scales naturally to arbitrarily high data rates, enabling its use in real-time applications such as admission control, and avoiding the need to store huge data sets for off-line analysis. The performance of the estimator as a function of the length of data processed is demonstrated using simulated data. An implementation for 10-Mb/s Ethernet based on standard hardware supporting sampling rates of 1 data point per millisecond is described, and results of its operation presented, as is an implementation for 155-Mb/s asynchronous transfer mode networks. Finally we illustrate the power of on-line measurements by collecting measurements over a period of five months, and using them to look for diurnal trends in scaling properties of the data
  • Keywords
    asynchronous transfer mode; local area networks; packet switching; parameter estimation; telecommunication congestion control; telecommunication traffic; wavelet transforms; 10 Mbit/s; 155 Mbit/s; ATM networks; Abry-Veitch wavelet-based estimator; Ethernet; Hurst parameter; admission control; asynchronous transfer mode networks; data length; data scaling properties; diurnal trends; estimator performance; high data rates; long-range dependence parameters; on-line measurements; parameter estimation; real-time applications; real-time estimation; sampling rates; simulated data; standard hardware; traffic measurement; very low computational requirements; very low memory requirements; Admission control; Asynchronous transfer mode; Australia; Communication system traffic control; Computational complexity; Ethernet networks; Parameter estimation; Power measurement; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/90.865075
  • Filename
    865075