Online tracking of component interactions for failure detection and localization in distributed systems

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 4, 2007, Pages 644-651

  Chen, Haifeng ^a   Jiang, Guofei ^a   Ungureanu, Christian ^a   Yoshihira, Kenji ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Distributed computing; Failure detection; Online tracking; Subspace decomposition

Indexed keywords

DISTRIBUTED SYSTEM; FAILURE-DETECTION; ONLINE TRACKING; SUBSPACE DECOMPOSITION;

ELECTRONIC COMMERCE; ONLINE SYSTEMS; PROBABILITY DENSITY FUNCTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34447323048     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.897496     Document Type: Article

References (20)

1. I. T. Jolliffe, Principal Component Analysis. New York: Springer-Verlag, 1986.
2. K. Yamanishi, J. Takeuchi, G. Williams, and P. Milne, "On-line unsupervised oultlier detection using finite mixtures with discounting learning algorithms," in Proc. 6th ACMSIGKDD Int. Conf. Knowl. Discovery Data Min., 2000, pp. 320-324.
3. M. K. Aguilera, W. Chen, and S. Toueg, "Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networks," Theoret. Comput. Sci., vol. 220, pp. 3-30, 1999.
4. E. Marcus and H. Stern, Blueprints for High Availability. New York, NY: Wiley, 2000.
5. R. Sahoo, A. J. Oliner, I. Rish, M. Gupta, J. E. Moreira, S. Ma, R. Vilalta, and A. Sivasubramaniam, "Critical event prediction for proactive management in large-scale computer clusters," in Proc. 9th ACM SIGKDD Int. Conf. Knowl. Discovery Data Min., Washington, DC, 2003, pp. 426-435.
6. T. Idé and H. Kashima, "Eigenspace-based anomaly detection in computer systems," in Proc. 10th ACM SIGKDD Int. Conf. Knowl. Discovery Data Min., Seattle, WA, Aug. 2004, pp. 440-449.
7. P. Barham, R. Isaacs, R. Mortier, and D. Narayanan, "Magpie: Real-time modelling and performance-aware systems," presented at the 9th Workshop Hot Topics Oper. Syst., Lihue, HI, May 2003.
8. M. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer, "Pinpoint: Problem determination in large, dynamic systems," presented at the Int. Perform. Dependability Symp., Washington, DC, Jun. 2002.
9. G. Jiang, H. Chen, C. Ungureanu, and K. Yoshihira, "Multi-resolution abnormal trace detection using varied-length n-grams and automata," in Proc. 2nd Int. Conf. Autonom. Comput., Seattle, WA, Jun. 2005, pp. 111-122.
10. P. Bodik, G. Friedman, and L.Biewald et al., "Combining visualization and statistical analysis to improve operator confidence and efficiency for failure detection and localization," in Proc. 2nd Int. Conf. Autonom. Comput., Seattle, WA, Jun. 2005, pp. 89-100.
11. A. Bouloutas, S. Calo, and A. Finkel, "Alarm correlation and fault identification in communication networks," IEEE Trans. Commun., vol. 42, no. 2, pp. 523-533, Feb. 1994.
12. I. Rouvellou and G. W. Hart, "Automatic alarm correlation for fault identification," in Proc. INFOCOM, 1995, pp. 553-561.
13. Hewlett-Packard Corporation H.P. openview, [Online]. Available: http://www.openview.hp.com/
14. IBM, Tivoli business system manager, [Online]. Available: http://www.tivoli.com/
15. I. Cohen, S. Jeffrey, M. Goldszmidt, T. Kelly, and J. Symons, "Correlating instrumentation data to system states: A building block for automated diagnosis and control," presented at the 6th Symp. Oper. Syst. Des. Implement., San Francisco, CA, Dec. 2004.
16. M. K. Aguilera, J. C. Mogul, J. L. Wiener, P. Reynolds, and A. Muthitacharoen, "Performance debugging for distributed systems of black boxes," in Proc. 19th ACM Symp. Oper. Syst. Principles, Bolton Landing, NY, 2003, pp. 74-89.
17. A. Brown, G. Kar, and A. Keller, "An active approach to characterizing dynamic dependencies for problem determination in a distributed application environment," in Proc. 7th Int. IFIP/IEEE Symp. Integr. Manag., Seattle, WA, 2001, pp. 377-390.
18. M. Brodie, I. Rish, and S. Ma, "Intelligent probing: A cost-efficient approach to fault diagnosis in computer networks," IBM Syst. J., vol. 41, pp. 372-385, 2002.
19. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The John Hopkins Univ. Press, 1996.
20. E. Bauer and R.Kohavi, "An empirical comparison of voting classification algorithms: Bagging, boosting, and variants," Mach. Learning, vol. 36, no. 1, pp. 105-139, 1999.