Invention Grant
- Patent Title: Method for automated distributed diagnostics for networks
- Patent Title (中): 网络自动分布式诊断方法
-
Application No.: US12362298Application Date: 2009-01-29
-
Publication No.: US08280835B2Publication Date: 2012-10-02
- Inventor: Komandur R. Krishnan , Hanan Luss , David F. Shallcross , Arnold L. Neidhardt
- Applicant: Komandur R. Krishnan , Hanan Luss , David F. Shallcross , Arnold L. Neidhardt
- Applicant Address: US NJ Piscataway
- Assignee: Telcordia Technologies, Inc.
- Current Assignee: Telcordia Technologies, Inc.
- Current Assignee Address: US NJ Piscataway
- Agent Philip J. Feig
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/02

Abstract:
A method for distributed computations for fault-diagnosis in a system whose fault propagation model has deterministic couplings between faults and symptoms includes creating a ‘relation graph’ in which the nodes correspond to the potential faults, with two nodes connected by a ‘relational link’ if their corresponding faults have an observed symptom in common. Each relational link is assigned a weight equal to the sum, taken over the symptoms represented by the relational link, of the reciprocal of the number of distinct fault-pairs that produce each such symptom. The relation graph is then partitioned into several domains, while minimizing the number of cross-domain relational links, which correspond to cross-domain symptoms. In each domain, all the optimal local solutions to the domain's sub-problem are first determined, and then a combination is selected of the local solutions, one from each domain, that explains the maximum number of cross-domain symptoms, where the optimal solution is supplemented, if necessary, with additional faults to explain any remaining unexplained cross-domain symptoms, determining also a bound on the deviation from optimality of the global solution.
Public/Granted literature
- US20100192013A1 System and Method for Automated Distributed Diagnostics for Networks Public/Granted day:2010-07-29
Information query