Title :
Detecting changes in the Hurst parameter
Author :
Chatterjee, S. ; MacGregor, M.H. ; Bates, S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB
Abstract :
The Hurst parameter characterizes the degree to which a time series is long range dependent (LRD). The value of this parameter can be used as an input to algorithms for bandwidth allocation, buffer sizing and congestion control. However, for these algorithms to be effective over the long run they must change their actions when the value of the Hurst parameter changes. We demonstrate a new technique which uses a wavelet decomposition to detect a change in the Hurst parameter. Our technique tests the variance structure of the wavelet coefficients at multiple scales and uses changes in variance to signal a change in the value of the Hurst parameter. The efficacy of the proposed technique is demonstrated by comparing its performance to that of another recently proposed method for change detection. The performance tests were conducted using artificially generated data sets which contain changes in the Hurst parameter of known position, magnitude and sign.
Keywords :
bandwidth allocation; channel estimation; statistical testing; telecommunication congestion control; Hurst parameter; bandwidth allocation; buffer sizing; congestion control; long range dependent; wavelet decomposition; Autocorrelation; Bandwidth; Change detection algorithms; Channel allocation; Communication system traffic control; Local area networks; Telecommunication traffic; Testing; Traffic control; Wide area networks;
Conference_Titel :
Local Computer Networks, 2008. LCN 2008. 33rd IEEE Conference on
Conference_Location :
Montreal, Que
Print_ISBN :
978-1-4244-2412-2
Electronic_ISBN :
978-1-4244-2413-9
DOI :
10.1109/LCN.2008.4664297