Invariants based failure diagnosis in distributed computing systems

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2010, Pages 160-166

  Chen, Haifeng ^a   Jiang, Guofei ^a   Yoshihira, Kenji ^a   Saxena, Akhilesh ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY VECTORS; COMPUTING SYSTEM; DISTRIBUTED COMPUTING SYSTEMS; FAILURE CHARACTERISTICS; FAILURE DIAGNOSIS; FAILURE SIGNATURES; HIGH-DIMENSIONAL; NETWORK GRAPH; NOVEL ALGORITHM; WEB-BASED SYSTEM;

ALGORITHMS; NETWORK SECURITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 78650628475     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2010.26     Document Type: Conference Paper

References (10)

1. P. Bodik, A. Fox, and et al. Advanced tools for operators at amazon.com. In First Workshop on Hot Topics in Autonomic Computing (HotAC'06), Dublin, Ireland, June 2006.
2. I. Cohen, S. Zhang, M. Goldszmidt, J. Symons, T. Kelly, and A. Fox. Capturing, indexing, clustering, and retrieving system history. In SOSP '05: Proceedings of the twentieth ACM symposium on Operating systems principles, pages 105-118, New York, NY, USA, 2005.
3. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley, second edition, 2000.
4. H. Huang, R. Jennings, Y. Ruan, R. Sahoo, S. Sahu, and A. Shaikh. PDA: a tool for automated problem determination. In LISA'07: Proceedings of the 21st conference on Large Installation System Administration Conference, pages 1-14, 2007.
5. G. Jiang, H. Chen, and K. Yoshihira. Modeling and tracking of transaction flow dynamics for fault detection in complex systems. IEEE Trans. Dependable Sec. Comput., 3(4):312-326, 2006. (Pubitemid 44837034)
6. G. Khanna, M.Y. Cheng, P. Varadharajan, and et al. Automated rule-based diagnosis through a distributed monitor system. IEEE Trans. on Dependable and Secure Computing, 4(4):266-279, 2007.
7. A. H. Lipkus. A proof of the triangle inequality for the tanimoto distance. Journal of Mathematical Chemistry, 26:263-265(3), 1999.
8. C. Liu and J. Han. Failure proximity: a fault localization-based approach. In SIGSOFT '06/FSE-14: Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering, pages 46-56, 2006.
9. L. Ljung. System Identification - Theory for The User. Prentice-Hall, second edition, 1998.
10. M. Steinder and A. Sethi. End-to-end service failure diagnosis using belief networks. In Proceedings of the Network Operations and Management Symposium (NOMS), pages 375-390, 2002.