Network Fault Diagnosis Using a Realistic Abductive Reasoning Model

Kumar, Prem G and Venkataram, P (1995) Network Fault Diagnosis Using a Realistic Abductive Reasoning Model. In: Engineering Applications of Artificial Intelligence, 8 (6). pp. 703-708.

PDF Network_Fault_Diagnosis.pdf Restricted to Registered users only Download (567kB) | Request a copy

Abstract

This paper proposes a method to solve the network fault diagnosis problem using the Realistic Abductioe Reasoning Model. This model uses an abductive inference mechanism based on the parsimonious covering theory, and adds some new features to the general model of diagnostic problem-solving. The network fault-diagnosis knowledge is assumed to be represented in the form of causal chaining, namely, a hyper-bipartite graph. A layered graph is constructed from the given hyper-bipartite graph by the addition of a few dummy nodes. Then the diagnostic problem is solved, starting from the lowest layer of the layered graph, as a series of bipartite graphs, until the top-most layer is reached. The inference mechanism uses a Realistic Abductioe Reasoning Model to diagnose the faults in a communication network, which is symptom-driven, based on some application programs. The hypothesis-test paradigm is used to refine the solution space. The fault-diagnostic capability of the proposed inference model is demonstrated by considering one node of a given network where the management information would be used to diagnose its local problems and the connectivity of the node in the network. The results obtained by the proposed model substantiate its effectiveness in solving network fault-diagnostic problems.

Item Type:	Journal Article
Publication:	Engineering Applications of Artificial Intelligence
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	Network management;Network fault-diagnosis;Realistic abductive reasoning model;Parsimonious covering theory;AI in networks
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	21 Feb 2007
Last Modified:	19 Sep 2010 04:35
URI:	http://eprints.iisc.ac.in/id/eprint/9992

Actions (login required)

View Item