Using hidden semi-Markov models for effective online failure prediction

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2007, Pages 161-174

  Salfner, Felix ^a   Malek, Miroslaw ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC FAULT CURRENTS; FAILURE ANALYSIS; FORECASTING; HIDDEN MARKOV MODELS; MARKOV PROCESSES; MOTION ESTIMATION; QUALITY ASSURANCE; RELIABILITY ANALYSIS; RISK ASSESSMENT; RISK MANAGEMENT; TECHNICAL PRESENTATIONS; TELECOMMUNICATION SYSTEMS;

COMPARATIVE ANALYSIS; COMPUTING TIME; CURRENT STATE; F MEASURE; FAILURE PREDICTION; FIELD DATA; INTERNATIONAL SYMPOSIUM; ON METHODS; POSITIVE RATES; RELIABILITY MODELING; RELIABLE DISTRIBUTED SYSTEMS; SEMI-MARKOV MODELS; STRAIGHT-FORWARD METHOD;

RELIABILITY;

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

References (34)

1. A. Avižienis, J.-C. Laprie, B. Randell, and C. Landwehr. Basic concepts and taxonomy of dependable and secure computing. IEEE Transactions on Dependable and Secure Computing, 1(1):11-33, 2004.
2. O. Babaoglu, M. Jelasity, A. Montresor, C. Fetzer, S. Leonardi, van Moorsel A., and M. van Steen, editors. Self-Star Properties in Complex Information Systems, volume 3460 of Lecture Notes in Computer Science. Springer-Verlag, 2005.
3. L. E. Baum, T. Petrie, G. Soules, and N. Weiss. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Annals of Mathematical Statistics, 41(1): 164-171, 1970.
4. S. Brocklehurst and B. Littlewood. New ways to get accurate reliability measures. IEEE Software, 9(4):34-42, 1992.
5. A. Brown and D. A. Patterson. To err is human. In Proceedings of the First Workshop on Evaluating and Architecting System dependability (EASY '01), Göteborg, Sweden, Jul. 2001.
6. A. Csenki. Bayes predictive analysis of a fundamental software reliability model. IEEE Transactions on Reliability, 39(2): 177-183, Jun. 1990.
7. A. Daidone, F. Di Giandomenico, A. Bondavalli, and S. Chiaradonna. Hidden Markov models as a support for diagnosis: Formalization of the problem and synthesis of the solution. In IEEE Proceedings of the 25th Symposium on Reliable Distributed Systems (SRDS 2006), Leeds, UK, Oct. 2006.
8. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, 2 edition, 2000.
9. W. Farr. Software reliability modeling survey. In M. R. Lyu, editor, Handbook of software reliability engineering, chapter 3, pages 71-117. McGraw-Hill, 1996.
10. S. Garg, A. Puliafito, M. Telek, and K. Trivedi. Analysis of preventive maintenance in transactions based software systems. IEEE Trans. Comput., 47(1):96-107, 1998.
11. S. Garg, A. van Moorsel, K. Vaidyanathan, and K. S. Trivedi. A methodology for detection and estimation of software aging. In Proceedings of the 9th International Symposium on Software Reliability Engineering, ISSRE 1998, Nov. 1998.
12. I. Gertsbakh. Reliability Theory: with Applications to Preventive Maintenance. Springer-Verlag, Berlin, Germany, 2000.
13. K. Hätönen, M. Klemettinen, H. Mannila, P. Ronkainen, and H. Toivonen. Tasa: Telecommunication alarm sequence analyzer, or: How to enjoy faults in your network. In IEEE Proceedings of Network Operations and Management Symposium, volume 2, pages 520 - 529, Kyoto, Japan, Apr. 1996.
14. G. A. Hoffmann and M. Malek. Call availability prediction in a telecommunication system: A data driven empirical approach. In Proceedings of the 25th IEEE Symposium on Reliable Distributed Systems (SRDS 2006), Leeds, United Kingdom, Oct. 2006.
15. P. Horn. Autonomic computing: IBM's perspective on the state of information technology, Oct. 2001.
16. D. Levy and R. Chillarege. Early warning of failures through alarm analysis - a case study in telecom voice mail systems. In ISSRE '03: Proceedings of the 14th International Symposium on Software Reliability Engineering, Washington, DC, USA, 2003. IEEE Computer Society.
17. T.-T. Y. Lin. Design and evaluation of an on-line predictive diagnostic system. PhD thesis, Department of Electrical and Computer Engineering, Carnegie-Mellon University, Pittsburgh, PA, Apr. 1988.
18. T.-T. Y. Lin and D. P. Siewiorek. Error log analysis: statistical modeling and heuristic trend analysis. IEEE Transactions on Reliability, 39(4):419-432, Oct. 1990.
19. C. Mundie, P. de Vries, P. Haynes, and M. Corwine. Trust-worthy computing. Technical report, Microsoft Corp., Oct. 2002.
20. F. A. Nassar and D. M. Andrews. A methodology for analysis of failure prediction data. In IEEE Real-Time Systems Symposium, pages 160-166, 1985.
21. D. of Defense. MIL-HDBK-217F Reliability Prediction of Electronic Equipment. Washington D.C., 1990.
22. J. Pfefferman and B. Cernuschi-Frias. A nonparametric non-stationary procedure for failure prediction. IEEE Transactions on Reliability, 51(4):434-442, Dec. 2002.
23. L. R. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257-286, Feb. 1989.
24. F. Salfner. Predicting failures with hidden Markov models. In Proceedings of 5th European Dependable Computing Conference (EDCC-5), pages 41-46, Budapest, Hungary, Apr. 2005. Student forum volume.
25. F. Salfner. Modeling event-driven time series with generalized hidden semi-Markov models. Technical Report 208, Department of Computer Science, Humboldt-Universität zu Berlin, Germany, 2006. Available at http://edoc.hu-berlin.de/docviews/abstract.php?id=27653.
26. F. Salfner, M. Schieschke, and M. Malek. Predicting failures of computer systems: A case study for a telecommunication system. In Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS 2006), DPDNS workshop, Rhodes Island, Greece, Apr. 2006.
27. P. Salvo Rossi, G. Romano, F. Palmieri, and G. Iannello. A hidden markov model for internet channels. In IEEE Proceedings of the 3rd International Symposium on Signal Processing and Information Technology (ISSPIT 2003), pages 50-53, Dec. 2003.
28. D. P. Siewiorek and R. S. Swarz. Reliable Computer Systems. Digital Press, Bedford, MA, second edition, 1992.
29. R. M. Singer, K. C. Gross, J. P. Herzog, R. W. King, and S. Wegerich. Model-based nuclear power plant monitoring and fault detection: Theoretical foundations. In Proceedings of Intelligent System Application to Power Systems (ISAP 97), pages 60-65, Seoul, Korea, Jul. 1997.
30. M. M. Tsao and D. P. Siewiorek. Trend analysis on system error files. In Proc. 13th International Symposium on FaultTolerant Computing, pages 116-119, Milano, Italy, 1983.
31. R. Vilalta, C. V. Apte, J. L. Hellerstein, S. Ma, and S. M. Weiss. Predictive algorithms in the management of computer systems. IBM Systems Journal, 41(3):461-474, 2002.
32. R. Vilalta and S. Ma. Predicting rare events in temporal domains. In Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02), pages 474-482, Washington, DC, USA, 2002. IEEE Computer Society.
33. C. Warrender, S. Forrest, and B. Pearlmutter. Detecting intrusions using system calls: alternative data models. In IEEE Proceedings of the 1999 Symposium on Security and Privacy, pages 133-145, 1999.
34. G. Weiss. Timeweaver: A genetic algorithm for identifying predictive patterns in sequences of events. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 718-725, San Francisco, CA, 1999. Morgan Kaufmann.