Root cause analysis through abduction in Markov logic networks

Schönfisch, Jörg ; Stülpnagel, Janno von ; Ortmann, Jens ; Meilicke, Christian ; Stuckenschmidt, Heiner

Additional URL:
Document Type: Conference or workshop publication
Year of publication: 2016
Book title: 2016 IEEE 20th International Enterprise Distributed Object Computing Conference (EDOC), EDOC 2016 : proceedings, 5–9 September 2016, Vienna, Austria
Page range: 1-13
Conference title: IEEE 20th International Enterprise Distributed Object Computing Conference, EDOC 2016
Location of the conference venue: Vienna, Austria
Date of the conference: 05-09 September 2016
Publisher: Matthes, Florian
Place of publication: Washington, DC ; Red Hook, NY
Publishing house: IEEE Computer Society Conference Publishing Services ; Curran
ISBN: 978-1-4673-9885-5 , 978-1-4673-9884-8 , 978-1-4673-9886-2
ISSN: 2325-6362
Publication language: English
Institution: School of Business Informatics and Mathematics > Practical Computer Science II: Artificial Intelligence (Stuckenschmidt 2009-)
Subject: 004 Computer science, internet
Abstract: IT infrastructure is a crucial part in most of today's business operations. High availability and reliability, and short response times to outages are essential. Thus a high amount of tool support and automation in risk management is desirable to decrease outages. We propose a new approach for calculating the root cause for an observed failure in an IT infrastructure. Our approach is based on Abduction in Markov Logic Networks. Abduction aims to find an explanation for a given observation in the light of some background knowledge. In failure diagnosis, the explanation corresponds to the root cause, the observation to the failure of a component, and the background knowledge to the dependency graph extended by potential risks. We apply a method to extend a Markov Logic Network in order to conduct abductive reasoning, which is not naturally supported in this formalism. Our approach exhibits a high amount of reusability and enables users without specific knowledge of a concrete infrastructure to gain viable insights in the case of an incident. We implemented the method in a tool and illustrate its suitability for root cause analysis by applying it to a sample scenario.
Translation of the title: Ursachenanalyse durch Abduktion in Markovlogiknetzwerken (German)

Dieser Eintrag ist Teil der Universitätsbibliographie.

Metadata export


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item