Adaptive thresholds: Monitoring streams of network counts

Journal of the American Statistical Association

Volumn 101, Issue 473, 2006, Pages 78-88

  Lambert, Diane ^a   Liu, Chuanhai ^b  

^a GOOGLE INC   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Control charts; Data stream; Event detection; Sequential updates; Tracking

Indexed keywords

EID: 33645516813     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/016214505000000943     Document Type: Article

References (16)

1. Cao, J., Cleveland, W. S., Lin, D., and Sun, D. X. (2002), "Internet Traffic Tends Toward Poisson and Independent as the Load Increases," in Nonlinear Estimation and Classification, eds. C. Holmes, D. Denison, M. Hansen, B. Yu, and B. Mallick, New York: Springer-Verlag, pp. 83-109.
2. Cao, J., Davis, D., Vander Wiel, S., and Yu, B. (2000), "Time-Varying Network Tomography: Router Link Data," Journal of the American Statistical Association, 95, 1063-1075.
3. Carlin, B., and Louis, T. (2000), Bayes and Empirical Bayes Methods for Analysis (2nd ed.), London: Chapman & Hall.
4. Crowder, S. V. (1987), "A Simple Method for Studying Run-Length Distributions of Exponentially Weighted Moving Average Charts," Technometrics, 29, 401-407.
5. Ellner, S. P., and Seifu, Y. (2002), "Using Spatial Statistics to Select Model Complexity," Journal of Computational and Graphical Statistics, 11, 348-369.
6. Fan, J., and Gijbels, I. (1996), Local Polynomial Regression and Its Applications, London: Chapman & Hall.
7. Feather, F. W. (1992), "Fault Detection in Ethernet Networks via Anomaly Detection," unpublished doctoral thesis, Carnegie Mellon University, Dept. of Electrical Engineering and Computer Engineering.
8. Feather, F. W., Siewiorek, D., and Maxion, R. (1993), "Fault Detection in Ethernet Network Using Anomaly Signature Matching," in Proceedings of the SIGCOMM93, San Francisco, CA, pp. 279-288.
9. Lucas, J. M., and Saccucci, M. S. (1990), "Exponentially Weighted Moving Average Control Schemes: Properties and Enhancements" (with discussion), Technometrics, 32, 1-29.
10. Papagiannaki, K., Taft, N., Zhang, Z. L., and Diot, C. (2003), "Long-Term Fore-casting of Internet Backbone Traffic: Observations and Initial Models," in Proceedings of IEEE INFOCOM 2003, San Francisco, CA.
11. Paxson, V., and Floyd, S. (1995), "Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Transactions on Networking, 3, 226-244.
12. Quesenberry, C. (1991), "SPC Q-Charts for Start-Up Processes and Short or Long Runs," Journal of Quality Technology, 23, 213-224.
13. Robinson, P. B., and Ho, T. Y. (1978), "Average Run Lengths of Geometric Moving Average Charts by Numerical Methods," Technometrics, 20, 85-93.
14. Thottan, M., and Ji, C. (1998), "Proactive Anomaly Detection Using Distributed Agents," IEEE Network, 12, 21-27.
15. Tukey, J. W. (1977), Exploratory Data Analysis, Reading, MA: Addison-Wesley.
16. Vardeman, S. B., and Jobe, J. M. (1998), Statistical Quality Assurance Methods for Engineers, New York: Wiley.