inn iiiiiii Hi mi mi iiiiijp iiji ii jim inn inn mi mi mi
United States Patent
Chirashnya et al.
(io) Patent No.: (45) Date of Patent:
US 7,113,988 B2 Sep. 26, 2006
PROACTIVE ON-LINE DIAGNOSTICS IN A
Inventors: Igor Chirashnya, Haifa (IL); Leah
Shalev, Zichron Yaacov (IL); Kirill
Shoikhet, Haifa (IL)
Assignee: International Business Machines
Corporation, Armonk, NY (US)
Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 820 days.
Appl. No.: 09/893,006
Filed: Jun. 28, 2001
Prior Publication Data
US 2002/0019870 Al Feb. 14, 2002
Related U.S. Application Data
Provisional application No. 60/214,971, filed on Jun. 29, 2000.
U.S. CI 709/224; 709/203; 709/223
Field of Classification Search None
See application file for complete search history.
U.S. PATENT DOCUMENTS
Sampath Srinivas, "Building Diagnostic Models from Functional Schematics", Knowledge Systems Laboratory, Feb. 1994, pp. 1-49. Report No. KSL 94-15.
Adnan Drawiche, "Model-Based Diagnosis under Real-World Constraints", UCLA Technical Report # D-105, 2000, pp. 1-19. Pizza et al., "Optimal Discrimination Between Transient and Permanent Faults", Proceedings of the Third IEEE High Assurance System Engineering Symposium, 1998.
Cowell et al, "Probabilistic Networks and Expert Systems", Springer-Verlag, New York, 1999.
Madigan et al., "Graphical Explanation in Belief Networks", Journal of Computational and Graphical Statistics 6, 1997, pp. 160-181.
Primary Examiner—Bunjob Jaroenchonwanit
Assistant Examiner—Dohm Chankong
(74) Attorney, Agent, or Firm—Browdy and Neimark,
A method for diagnosis of a system made up of a plurality of interlinked modules includes receiving an alarm from the system indicative of a fault in one of the modules. Responsive to the alarm, a causal network is constructed associating the fault with malfunctions in one or more of the modules that may have led to the fault and relating a conditional probability of the fault to respective probabilities of the malfunctions. Based on the alarm and the causal network, at least one of the probabilities of the malfunctions is updated. A diagnosis of the alarm is proposed responsive to the updated probabilities.
84 Claims, 9 Drawing Sheets
Dradzel, "Qualitative Verbal Explanations in Bayesian Belief Networks", Artificial Intelligence and Simulation of Behavior Quarterly, 1996, pp. 43-54, vol. 94.
http://www.smARTS.COM/code_wpapers _highspeed.html, Dec. 21, 1999.
http://www.smARTS.COM/code_wpapers_root.html, Dec. 21, 1999.
http://www.smARTS.COM/in_apps_snmp.html. Dec. 21, 1999. * cited by examiner