Apparatus and method for event correlation and problem reporting

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364550, 364580, G01B 2100

Patent

active

055285163

ABSTRACT:
An apparatus and method is provided for efficiently determining the source of problems in a complex system based on observable events. The problem identification process is split into two separate activities of (1) generating efficient codes for problem identification and (2) decoding the problems at runtime. Various embodiments of the invention contemplate creating a causality matrix which relates observable symptoms to likely problems in the system, reducing the causality matrix into a minimal codebook by eliminating redundant or unnecessary information, monitoring the observable symptoms, and decoding problems by comparing the observable symptoms against the minimal codebook using various best-fit approaches. The minimal codebook also identifies those observable symptoms for which the greatest benefit will be gained if they were monitored as compared to others. By defining a distance measure between symptoms and codes in the codebook, the invention can tolerate a loss of symptoms or spurious symptoms without failure. Changing the radius of the codebook allows the ambiguity of problem identification to be adjusted easily. The invention also allows probabilistic and temporal correlations to be monitored.

REFERENCES:
patent: 4935882 (1990-06-01), Pennebaker et al.
patent: 4995088 (1991-02-01), Farhat
patent: 5040134 (1991-08-01), Park
patent: 5130936 (1992-07-01), Sheppard et al.
patent: 5194864 (1993-03-01), Nakano
patent: 5216750 (1993-06-01), Smith
patent: 5230036 (1993-07-01), Akamine et al.
patent: 5233349 (1993-08-01), Moulsley
patent: 5263123 (1993-11-01), Hayashi
patent: 5280565 (1994-01-01), Nomoto et al.
patent: 5309448 (1994-05-01), Bouloutas et al.
patent: 5351247 (1994-09-01), Dow et al.
Gun Oh et al., An Efficient Algorithm-Based Fault Tolerance Design Using Extended Rearranged Hamming Checksum, 1992 pp. 237-246.
Brugnoni, Simona, Guido Bruno, Roberto Manione, Enrico Montariolo, Elio Paschettra, Luisella Sisto, "An Expert System for Real Time Fault Diagnosis of the Italian Telecommunications Network", in Integrated Network Management II, pp. 617-628, 1993.
Callahan, Paul H., "Expert Systems For AT&T Switched Network Maintenance", in Expert Systems Applications in Integrated Network Management, pp. 263-272, 1987.
Deng, Robert H., Aurel A. Lazar and Weigo Wang, "A Probabilistic Approach to Fault Diagnosis in Linear Lightwave Networks," in Integrated Network Management III, pp. 697-708, 1993.
Doyle, R. J., and A. R. K. Sastry, "Application of Knowledge-Based Network Management Techniques for Packet Radio Networks," in The Proceedings of MILCOM '91, pp. 414-419, 1991.
Feldkhun, Lev and John Erickson, "Event Management as a Common Functional Area of Open Systems Management," in Integrated Network Management I, pp. 365-376, 1989.
Frontini, Monica, Jonathan Griffen and Simon Towers, "A Knowledge-Based Sytem for Fault Localisation in Wide Area Networks," in Integrated Network Management II, pp. 519-530, 1991.
Gambhir, Dinesh, Ivan Frish, and Michael Post, "Software Fault Isolation in Wide Area Networks," in Conference Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 1991.
Goldman, J., P. Hong, C. Jeromnimon, G. Louit, J. Min, P. Sen, "Integrated Fault Management in Interconnected Networks," in Integrated Network Management I, pp. 333-344,1989.
Goodman, R. M., H. Latin, "Automated Knowledge Acquisition from Network Management Databases," in Integrated Network Management II, pp. 541-549,1991.
Goyal, Shri K., "Knowledge Technologies for Evolving Networks", in Integrated Network Management II, pp. 439-461, 1991.
Hong, Paul and Prod Sen, "Incorporating Non-deterministic Reasoning in Managing Heterogeneous Network Faults," in Integrated Network Management II, pp. 481-492, 1991.
Jakobson, Gabriel, Robert Weihmayer, and Mark Weissman, "A Dedicated Expert System Shell for Telecommunication Network Alarm Correlation," in Second IEEE Network Management and Control Workshop Record, pp. 277-288, 1993.
Jordaan, J. F. and M. E. Paterok, "Event Correlation in Heterogeneous Networks Using the OSI Management Framework," in Integrated Network Management III, pp. 683-695,1993.
Lewis, Lundy, "A Case-Based Reasoning Approach to the Resolution of Faults in Communications Networks," in Integrated Network Management III, pp. 671-682, 1993.
Lor, Kar-Wing Edward, "A Network Diagnostic Expert System for Acculink Multiplexers Based on a General Network Diagnostic Scheme," in Integrated Network Management III, pp. 659-668, 1993.
Marques, Todd E., "A Symptom-Driven Expert System for Isolating and Correcting Network Faults", in IEEE Communications Magazine, vol. 16, No. 3, pp. 6-13, Mar. 1988.
Mathonet, Robert, Herwig Van Cotthem, and Leon Vanryckeghem, "DANTES, An Expert System for Real-Time Network Troubleshooting", in Expert Systems Applications in Integrated Network Management, pp. 259-262, 1987.
Nygate, Yossi and Leon Sterling, "ASPEN-Designing Complex Knowledge Based Systems," in Proceedings of the 10th Israeli Symposium on Artificial Intelligence, Computer Vision, and Neural Networks, pp. 51-60, 1993.
Pagurek, B., A. R. Kaye, and D. Helmy, "Knowledge Based Fault Location in a Data Communication Network," in Expert Systems Applications in Integrated Network Management, pp. 240-244, 1987.
Rabie, Sameh, Andrew Rau-Chaplin, Taro Shibahara, "DAD: A Real-Time Expert System for Monitoring of Data Packet Networks", in IEEE Network, pp. 29-34, Sep. 1988.
Schroder, Jurgen M., Wolfgang Shodl, "A Modular Knowledge Base for Local Area Network Diagnosis," in Integrated Network Management II, pp. 493-502, 1991.
Smyth, Padhraic, Joseph Statman, Gordon Oliver, Rodney Goodman, "Combining Knowledge-based Techniques and Simulation with Applications to communications Network Management", in Integrated Network Management II, pp. 505-515, 1991.
Sugawara, Toshiharu, "A Cooperative LAN Diagnostic and Observation Expert System", in The Ninth Annual International Phoenix Conference on Computers and Communications, pp. 667-674, 1990.
Sutter, Mark T. and Paul E. Zeldin "Designing Expert Systems for Real-Time Diagnosis of Self-Correcting Networks", in IEEE Network, pp. 43-51, Sep. 1988.
Vucetic, Jelena and Alexander Gersht, "Damage Assessment-A Network Management Application Based on an Integrated Information Model of the Network," in Integrated Network Management III, pp. 641-651, 1993.
Wang, Clark, Mischa Schwartz, "Fault Detection with Multiple Observers," in IEEE/ACM Translations on Networking, vol. 1, No. 1, pp. 48-55, Feb. 1993.
Wolfson, Ouri, Soumitra Sengupta, and Yechiam Yemini, "Managing Communications by Monitoring Databases", in IEEE Transactions on Software Engineering, vol. 17, No. 9, pp. 944-953, Sep. 1991.
Zhan, Wei-Dong, Suchai Thanawastien, and Lois M. L. Delcambre, "SIMNETMAN: An Expert System Workstation for Designing Rule-Based Network Management Systems", in IEEE Network, pp. 35-42, Sep. 1988.
Bouloutas, Calo, and Finkel, "Alarm Correlation and Fault Identification in Communication Networks", in IEEE Network, pp. 523-533, Apr. 1994.
Baldwin, "Support Logic Programming", International Journal of Intelligent Systems, vol. I, 73-104 (1986).
Forgy, "OPS5 User's Manual", pp. 1-55, Jul. 1981.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for event correlation and problem reporting does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for event correlation and problem reporting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for event correlation and problem reporting will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-228305

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.