loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT-ICIW'06)
Detecting Lasting and Abrupt Bursts in Data Streams Using Two-Layered Wavelet Tree
Guadeloupe, French Caribbean
February 19-February 25
ISBN: 0-7695-2522-9
Tingting Chen, Harbin Institute of Technology
Yi Wang, Harbin Institute of Technology
Binxing Fang, Harbin Institute of Technology
Jun Zheng, Harbin Institute of Technology
Real-time network and telecommunication systems often generate tremendous volume of streaming data. Effective modeling of such streaming data and detecting the bursts with single-scan algorithms pose great challenges. The aim of detecting bursts in data streams is to find anomalous aggregation in stream subsequences. We introduce Lasting Factor and Abrupt Factor in the general definition of burst, in order to characterize how a burst grows in real applications. A novel two-layered wavelet tree structure is designed to detect lasting bursts and abrupt bursts in linear time. Our algorithm reports appearance time range and average aggregate value for lasting bursts, break point position and peak value for abrupt bursts. Theoretical analysis and comparison experiments on the Internet Traffic Archive dataset verify the superiority of our approach over other burst detection algorithms in burst characterization and computation efficiency.
Citation:
Tingting Chen, Yi Wang, Binxing Fang, Jun Zheng, "Detecting Lasting and Abrupt Bursts in Data Streams Using Two-Layered Wavelet Tree," aict-iciw, pp.30, Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT-ICIW'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.