Root cause detection in a service-oriented architecture

Performance Evaluation Review

Volumn 41, Issue 1 SPEC. ISS., 2013, Pages 93-103

  Kim, Myunghwan ^a   Sumbaly, Roshan ^b   Shah, Sam ^b  

^a STANFORD UNIVERSITY   (United States)

^b LINKEDIN CORPORATION   (United States)

Author keywords

Anomaly correlation; Call graph; Monitoring; Service oriented architecture

Indexed keywords

ANOMALY CORRELATIONS; CALL GRAPHS; DOMAIN KNOWLEDGE; MULTIPLE DATA; MULTIPLE MACHINE; ON-LINE SOCIAL NETWORKS; PRODUCTION OUTAGES; STATE-OF-THE-ART METHODS;

COMPUTER SYSTEMS; MONITORING; OUTAGES; SENSORS; SERVICE ORIENTED ARCHITECTURE (SOA); SOCIAL NETWORKING (ONLINE);

INFORMATION SERVICES;

EID: 84880232370     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2494232.2465753     Document Type: Conference Paper

References (38)

1. T. Ahmed, B. Oreshkin, and M. Coates. Machine Learning Approaches to Network Anomaly Detection. In SysML, 2007.
2. A. Arefin, K. Nahrstedt, R. Rivas, J. Han, and Z. Huang. DIAMOND: Correlation-Based Anomaly Monitoring Daemon for DIME. In ISM, 2010.
3. M. Basseville and I. V. Nikiforov. Detection of Abrupt Changes - Theory and Application. Prentice-Hall, 1993.
4. A. T. Bouloutas, S. Calo, and A. Finkel. Alarm Correlation and Fault Identification in Communication Networks. TCOM, 42(2-4):523-533, 1994.
5. V. Chandola, A. Banerjee, and V. Kumar. Anomaly Detection: A Survey. CSUR, 41(3):15:1-15:58, 2009.
6. C. S. Chao, D. L. Yang, and A. C. Liu. An Automated Fault Diagnosis System Using Hierarchical Reasoning and Alarm Correlation. JNSM, 9(2):183-202, 2001.
7. M. Chen, A. X. Zheng, J. Lloyd, M. I. Jordan, and E. Brewer. Failure Diagnosis Using Decision Trees. In ICAC, 2004.
8. L. Cherkasova, K. Ozonat, N. Mi, J. Symons, and E. Smirni. Automated Anomaly Detection and Performance Modeling of Enterprise Applications. TOCS, 27(3):6:1-6:32, 2009.
9. P. H. dos Santos Teixeira and R. L. Milidiú. Data stream anomaly detection through principal subspace tracking. In SAC, 2010.
10. B. Efron, I. Johnstone, T. Hastie, and R. Tibshirani. The Least Angle Regression Algorithm for Solving the Lasso. Annals of Statistics, 32(2):407-451, 2004.
11. J. Gao, G. Jiang, H. Chen, and J. Han. Modeling Probabilistic Measurement Correlations for Problem Determination in Large-Scale Distributed Systems. In ICDCS, 2009.
12. A. M. Hein and S. A. Mckinley. Sensing and Decision-making in Random Search. PNAS, 109(30):12070-12074, 2012.
13. A. Jalali and S. Sanghavi. Learning the Dependence Graph of Time Series with Latent Factors. In ICML, 2012.
14. G. Jeh and J. Widom. Scaling Personalized Web Search. In WWW, 2003.
15. M. Jiang, M. A. Munawar, T. Reidemeister, and P. A. S. Ward. Dependency-aware Fault Diagnosis with Metric-correlation Models in Enterprise software systems. In CNSM, 2010.
16. R. Jiang, H. Fei, and J. Huan. Anomaly Localization for Network Data Streams with Graph Joint Sparse PCA. In KDD, 2011.
17. I. T. Jolliffe. Principal Component Analysis. Springer, second edition, Oct. 2002.
18. M. Khan, H. K. Le, H. Ahmadi, T. Abdelzaher, and J. Han. DustMiner: Troubleshooting Interactive Complexity Bugs in Sensor Networks. In Sensys, 2008.
19. J. Kreps, N. Narkhede, and J. Rao. Kafka: A Distributed Messaging System for Log Processing. In NetDB, 2011.
20. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM, pages 556-559, 2003.
21. Y. Liu, L. Zhang, and Y. Guan. A Distributed Data Streaming Algorithm for Network-wide Traffic Anomaly Detection. In SIGMETRICS, 2009.
22. A. Mahimkar, Z. Ge, J. Wang, J. Yates, Y. Zhang, J. Emmons, B. Huntley, and M. Stockert. Rapid Detection of Maintenance Induced Changes in Service Performance. In CoNEXT, 2011.
23. N. Marwede, M. Rohr, A. V. Hoorn, and W. Hasselbring. Automatic Failure Diagnosis Support in Distributed Large-Scale Software Systems Based on Timing Behavior Anomaly Correlation. In CSMR, 2009.
24. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report 1999-66, Stanford InfoLab, 1999.
25. M. P. Papazoglou and W.-J. Heuvel. Service Oriented Architectures: Approaches, Technologies and Research Issues. The VLDB Journal, 16(3):389-415, July 2007.
26. A. B. Sharma, L. Golubchik, and R. Govindan. Sensor Faults: Detection Methods and Prevalence in Real-World Datasets. TOSN, 6(3):23:1-23:39, 2010.
27. M. Steinder and A. S. Sethi. A Survey of Fault Localization Techniques in Computer Networks. Science of Computer Programming, 53(2):165-194, 2004.
28. S. C. Tan, K. M. Ting, and T. F. Liu. Fast Anomaly Detection for Streaming Data. In IJCAI, 2011.
29. R. Tibshirani. Regression Shrinkage and Selection via the Lasso. J. Royal. Stats. Soc B., 58(1):267-288, 1996.
30. G. M. Viswanathan, S. V. Buldyrev, S. Havlin, M. G. E. da Luz, E. P. Raposo, and H. E. Stanley. Optimizing the Success of Random Searches. Nature, 401:911-914, 1999.
31. C. Wang, K. Schwan, V. Talwar, G. Eisenhauer, L. Hu, and M. Wolf. A Flexible Architecture Integrating Monitoring and Analytics for Managing Large-Scale Data Centers. In ICAC, 2011.
32. C. Wang, I. A. Rayan, G. Eisenhauer, K. Schwan, V. Talwar, M. Wolf, and C. Huneycutt. VScope: Middleware for Troubleshooting Time-Sensitive Data Center Applications. In Middleware, 2012.
33. W. Xing and A. Ghorbani. Weighted PageRank Algorithm. In CNSR, 2004.
34. L. Xiong, X. Chen, and J. Schneider. Direct Robust Matrix Factorization for Anomaly Detection. In ICDM, 2011.
35. H. Xu, C. Caramais, and S. Sanghavi. Robust PCA via Outlier Pursuit. In NIPS, 2010.
36. H. Yan, A. Flavel, Z. Ge, A. Gerber, D. Massey, C. Papadopoulos, H. Shah, and J. Yates. Argus: End-to-end Service Anomaly Detection and Localization from an ISP's Point of View. 2012.
37. F. Yang and D. Xiao. Progress in Root Cause and Fault Propagation Analysis of Large-Scale Industrial Processes. Journal of Control Science and Engineering, 2012:1-10, 2012.
38. Z.-Q. Zhang, C.-G. Wu, B.-K. Zhang, T. Xia, and A.-F. Li. SDG Multiple Fault Diagnosis by Real-time Inverse Inference. 87(2):173-189, 2005.