Draco: Statistical diagnosis of chronic problems in large distributed systems

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2012, Pages

  Kavulya, Soila P ^a   Daniels, Scott ^b   Joshi, Kaustubh ^b   Hiltunen, Matti ^b   Gandhi, Rajeev ^a   Narasimhan, Priya ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALARM THRESHOLDS; COMPLEX CONDITION; COMPREHENSIVE EVALUATION; DIAGNOSTIC TECHNIQUES; DISTRIBUTED SYSTEMS; FALSE POSITIVE; PRODUCTION DATA; SERVICE INVOCATION; STATISTICAL DIAGNOSIS; TOP-DOWN APPROACH; USER INTERACTION;

INTERNET TELEPHONY;

INTERNET SERVICE PROVIDERS;

EID: 84866636396     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2012.6263927     Document Type: Conference Paper

References (22)

1. M. K. Agarwal, M. Gupta, V. Mann, N. Sachindran, N. Anerousis, and L. B. Mummert. Problem determination in enterprise middleware systems using change point correlation of time series data. In NOMS, pages 471-482, Vancouver, Canada, April 2006.
2. P. Bahl, R. Chandra, A. G. Greenberg, S. Kandula, D. A. Maltz, and M. Zhang. Towards highly reliable enterprise network services via inference of multi-level dependencies. In SIGCOMM, pages 13-24, Kyoto, Japan, August 2007.
3. P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Using Magpie for request extraction and workload modelling. In OSDI, pages 259-272, San Francisco, CA, December 2004.
4. P. Bodik, M. Goldszmidt, A. Fox, D. B. Woodard, and H. Andersen. Fingerprinting the datacenter: automated classification of performance crises. In EuroSys, pages 111-124, Paris, France, April 2010.
5. M. Chen, A. X. Zheng, J. Lloyd, M. I. Jordan, and E. Brewer. Failure diagnosis using decision trees. In ICAC, pages 36-43, New York, NY, May 2004.
6. I. Cohen, S. Zhang, M. Goldszmidt, J. Symons, T. Kelly, and A. Fox. Capturing, indexing, clustering, and retrieving system history. In SOSP, pages 105-118, Brighton, United Kingdom, October 2005.
7. S. Duan and S. Babu. Guided problem diagnosis through active learning. In ICAC, pages 45-54, Chicago, IL, June 2008.
8. FCC. The Proposed Extension of Part 4 of the Commissions Rules Regarding Outage Reporting To Interconnected Voice Over Internet Protocol Service Providers and Broadband Internet Service Providers. Technical Report PS Docket No. 11-82, FCC 12-22, Federal Communications Commission, February 2012.
9. S. Kandula, R. Mahajan, P. Verkaik, S. Agarwal, J. Padhye, and P. Bahl. Detailed diagnosis in enterprise networks. In SIGCOMM, pages 243-254, Barcelona, Spain, August 2009.
10. S. Kavulya, K. R. Joshi, M. A. Hiltunen, S. Daniels, R. Gandhi, and P. Narasimhan. Practical experiences with chronics discovery in large telecommunications systems. Operating Systems Review, 45(3):23-30, 2011.
11. E. Kiciman and A. Fox. Detecting application-level failures in component-based internet services. IEEE Trans. on Neural Networks: Special Issue on Adaptive Learning Systems in Communication Networks, 16(5):1027-1041, September 2005.
12. S. Kullback and R. A. Leibler. On information and sufficiency. The Annals of Mathematical Statistics, 22:79-86, March 1951.
13. A. H. Land and A. G. Doig. An automatic method of solving discrete programming problems. Econometrica, 28(3):497-520, 1960.
14. C. Liu, Z. Lian, and J. Han. How Bayesians debug. In ICDM, pages 382-393, Hong Kong, China, December 2006.
15. A. 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, pages 231-242, Barcelona, Spain, August 2009.
16. H. B. Mann and D. R. Whitney. On a test of whether one of two random variables is stochastically larger than the other. The Annals of Mathematical Statistics, 18(1):50-60, 1947.
17. A. J. Oliner, A. V. Kulkarni, and A. Aiken. Using correlated surprise to infer shared influence. In DSN, pages 191-200, Chicago, IL, July 2010.
18. I. Rish, M. Brodie, N. Odintsova, S. Ma, and G. Grabarnik. Real-time problem determination in distributed systems using active probing. In NOMS, pages 133-146, Seoul, South Korea, April 2004.
19. RuleQuest Research Data Mining Tools. See5/C5.0, 2011. http://www.rulequest.com/.
20. R. R. Sambasivan, A. X. Zheng, M. D. Rosa, E. Krevat, S. Whitman, M. Stroucken, W. Wang, L. Xu, and G. R. Ganger. Diagnosing performance changes by comparing request flows. In NSDI, pages 43-56, Boston, MA, March 2011.
21. G. M. Weiss and F. J. Provost. Learning when training data are costly: The effect of class distribution on tree induction. Journal of Artificial Intelligence Research (JAIR), 19:315-354, 2003.
22. S. A. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie. High speed and robust event correlation. Communications Magazine, IEEE, 34(5):82-90, May 1996.