Rapid detection of maintenance induced changes in service performance

Proceedings of the 7th Conference on Emerging Networking EXperiments and Technologies, CoNEXT'11

Volumn , Issue , 2011, Pages

  Mahimkar, Ajay ^a   Ge, Zihui ^a   Wang, Jia ^a   Yates, Jennifer ^a   Zhang, Yin ^b   Emmons, Joanne ^a   Huntley, Brian ^a   Stockert, Mark ^a  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

robust change detection; service performance

Indexed keywords

3G CELLULAR; CHANGE DETECTION; EFFECTIVE TOOL; IP NETWORKS; MAINTENANCE ACTIVITY; MULTISCALES; NETWORK ELEMENT; OPERATIONAL ENVIRONMENTS; OPERATIONAL NETWORK; PERFORMANCE IMPACT; PERFORMANCE METRICS; RAPID DETECTION; SERVICE DISRUPTIONS; SERVICE PERFORMANCE; SERVICE QUALITY; SUB-SPACE ALGORITHMS; WORK ORDER;

EXPERIMENTS; HARMONIC ANALYSIS; INTERNET TELEPHONY; IPTV; PRISMS; TIME SERIES ANALYSIS;

MAINTAINABILITY;

EID: 84862945378     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2079296.2079309     Document Type: Conference Paper

References (36)

1. P. Bahl, R. Chandra, A. Greenberg, S. Kandula, D. A. Maltz, and M. Zhang. Towards highly reliable enterprise network services via inference of multi-level dependencies. In Sigcomm, 2007.
2. P. Barford, J. Kline, D. Plonka, and A. Ron. A signal analysis of network traffic anomalies. In IMW, 2002.
3. D. Brauckhoff, K. Salamatian, and M. May. Applying PCA for traffic anomaly detection: Problems and solutions. In Infocom, 2009.
4. E. Candes, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? Preprint, 2009.
5. X. Chen, M. Zhang, Z. M. Mao, and P. Bahl. Automating network application dependency discovery: Experiences, limitations, and new solutions. In OSDI, 2008.
6. C. Croux, P. Filzmoser, and M. R. Oliveira. Algorithms for projection-pursuit robust principal component analysis. In Chemometrics and Intelligent Laboratory Systems, 2007.
7. C. Croux and A. Ruiz-Gazen. High breakdown estimators for principal components: the projection-pursuit approach revisited. J. Multivariate Analysis, 2005.
8. L. Davies and U. Gather. The identification of multiple outliers. Journal of the American Statistical Association, 1993.
9. B. Eriksson, P. Barford, R. Bowden, N. Duffield, J. Sommers, and M. Roughan. Basisdetect: a model-based network event detection framework. In IMC, 2010.
10. H. Hassani, S. Heravi, and A. Zhigljavsky. Forecasting european industrial production with singular spectrum analysis. International Journal of Forecasting, 2009.
11. Y. Huang, N. Feamster, A. Lakhina, and J. J. Xu. Diagnosing network disruptions with network-wide analysis. In Sigmetrics, 2007.
12. T. Ide and K. Tsuda. Change-point detection using krylov subspace learning. In SIAM International Conference on Data Mining, 2007.
13. S. Kandula, D. Katabi, and J.-P. Vasseur. Shrink: A tool for failure diagnosis in IP networks. In MineNet, 2005.
14. S. Kandula, R. Mahajan, P. Verkaik, S. Agarwal, J. Padhye, and P. Bahl. Detailed diagnosis in enterprise networks. In Sigcomm, 2009.
15. R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren. IP fault localization via risk modeling. In NSDI, 2005.
16. A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In Sigcomm, 2004.
17. A. Lakhina, M. Crovella, and C. Diot. Mining anomalies using traffic feature distributions. In Sigcomm, 2005.
18. F. Le, S. Lee, T.Wong, H. S. Kim, and D. Newcomb. Minerals: using data mining to detect router misconfigurations. In MineNet, 2006.
19. Z. Lin, M. Chen, L. Wu, and Y. Ma. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Tech. Report UILU-ENG-09-2215, 2009.
20. A. Mahimkar, Z. Ge, A. Shaikh, J. Wang, J. Yates, Y. Zhang, and Q. Zhao. Towards automated performance diagnosis in a large IPTV network. In Sigcomm, 2009.
21. A. Mahimkar, H. H. Song, Z. Ge, A. Shaikh, J.Wang, J. Yates, Y. Zhang, and J. Emmons. Detecting the performance impact of upgrades in large operational networks. In ACM SIGCOMM, 2010.
22. A. Mahimkar, J. Yates, Y. Zhang, A. Shaikh, J. Wang, Z. Ge, and C. T. Ee. Troubleshooting chronic conditions in large IP networks. In CoNEXT, 2008.
23. V. Moskvina and A. Zhigljavsky. Change-point detection algorithm based on the singular-spectrum analysis. Communication in Statistics: Simulation and Computation, 2003.
24. Mark The Spot. http://itunes.apple.com/us/app/at-t-mark-the-spot/ id338307313?mt=8.
25. Ibm Tivoli Netcool. http://www.-01.ibm.com/software/tivoli/products/ netcool-omnibus/.
26. T. Qiu, J. Feng, Z. Ge, J. Wang, J. Xu, and J. Yates. Listen to me if you can: tracking user experience of mobile network on social media. In IMC, 2010.
27. H. Ringberg, A. Soule, J. Rexford, and C. Diot. Sensitivity of PCA for traffic anomaly detection. In Sigmetrics, 2007.
28. B. I. Rubinstein, B. Nelson, L. Huang, A. D. Joseph, S.-h. Lau, S. Rao, N. Taft, and J. D. Tygar. ANTIDOTE: understanding and defending against poisoning of anomaly detectors. In IMC, 2009.
29. F. Silveira and C. Diot. URCA: Pulling out anomalies by their root causes. In INFOCOM, 2010.
30. F. Silveira, C. Diot, N. Taft, and R. Govindan. ASTUTE: Detecting a different class of traffic anomalies. In SIGCOMM, 2010.
31. A. Soule, K. Salamatian, and N. Taft. Combining filtering and statistical methods for anomaly detection. In IMC, 2005.
32. M. Tariq, A. Zeitoun, V. Valancius, N. Feamster, and M. Ammar. Answering what-if deployment and configuration questions with WISE. In Sigcomm, 2008.
33. Using twitter to track dropped calls. http://www.technologyreview.com/ printer-friendly-article.aspx?id=26668.
34. J. Wright, A. Ganesh, S. Rao, Y. Peng, and Y. Ma. Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. In Neural Information Processing Systems (NIPS), 2009.
35. Y. Zhang, Z. Ge, A. Greenberg, and M. Roughan. Network anomography. In IMC, 2005.
36. Y. Zhang, M. Roughan, W. Willinger, and L. Qiu. Spatio-temporal compressive sensing and internet traffic matrices. In Sigcomm, 2009.