G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 11/00 (2006.01) G06F 15/16 (2006.01) H04L 12/26 (2006.01)
Patent
CA 2713736
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. 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.
L'invention concerne un procédé de calculs distribués pour des diagnostics de panne dans un système dont le modèle de propagation de panne a des couplages déterministes entre des pannes et des symptômes comprenant la création d'un 'graphe de relation' dans lequel les nuds correspondent aux pannes potentielles, avec deux nuds connectés par une 'liaison relationnelle' si leur pannes correspondantes ont un symptôme observé en commun. Le graphe de relation est ensuite divisé en plusieurs domaines, tout en minimisant le nombre de liaisons relationnelles inter-domaines, qui correspondent à des symptômes inter-domaines. Dans chaque domaine, toutes les solutions locales optimales au sous-problème du domaine sont d'abord déterminées, et ensuite une combinaison est sélectionnée parmi les solutions locales, une de chaque domaine, qui explique le nombre maximal de symptômes inter-domaines, pour lesquelles la solution optimale est complétée, si nécessaire, par des pannes additionnelles pour expliquer tout symptôme inter-domaine inexpliqué restant, déterminant également une limite à l'écart par rapport au caractère optimal de la solution globale.
Krishnan Komandur R.
Luss Hanan
Neidhardt Arnold L.
Shallcross David F.
Kirby Eades Gale Baker
Telcordia Technologies Inc.
LandOfFree
System and method for automated distributed diagnostics for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for automated distributed diagnostics for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for automated distributed diagnostics for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1932110