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
fDate :
8/1/2000 12:00:00 AM
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;
Journal_Title :
Networking, IEEE/ACM Transactions on