loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Data Engineering (ICDE'02)
Data Mining Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic
San Jose, California
February 26-March 01
ISBN: 0-7695-1531-2
Mengzhi Wang, Carnegie Mellon University
Ngai Hang Chan, Carnegie Mellon University
Spiros Papadimitriou, Carnegie Mellon University
Christos Faloutsos, Carnegie Mellon University
Tara Madhyastha, University of California Santa Cruz
Network, web, and disk I/O traffic are usually bursty, self-similar and therefore can not be modeled adequately with Poisson arrivals. However, we do want to model these types of traffic and to generate realistic traces, because of obvious applications for disk scheduling, network management, web server design.Previous models (like fractional Brownian motion, FARIMA etc) tried to capture the `burstiness'. However, the proposed models either require too many parameters to fit and/or require prohibitively large (quadratic) time to generate large traces. We propose a simple, parsimonious method, the b-model, which solves both problems: It requires just one parameter, and it can easily generate large traces. In addition, it has many more attractive properties: (a) With our proposed estimation algorithm, it requires just a single pass over the actual trace to estimate b. For example, a one-day-long disk trace in milliseconds contains about 86Mb data points and requires about 3 minutes for model fitting and 5 minutes for generation. (b) The resulting synthetic traces are very realistic: our experiments on real disk and web traces show that our synthetic traces match the real ones very well in terms of queuing behavior.
Index Terms:
Data Mining, Performance Evaluation, Traffic Modeling
Citation:
Mengzhi Wang, Ngai Hang Chan, Spiros Papadimitriou, Christos Faloutsos, Tara Madhyastha, "Data Mining Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic," icde, pp.0507, 18th International Conference on Data Engineering (ICDE'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.