Invention Grant
US09026855B2 Fault localization in distributed systems using invariant relationships
有权
使用不变关系的分布式系统中的故障定位
- Patent Title: Fault localization in distributed systems using invariant relationships
- Patent Title (中): 使用不变关系的分布式系统中的故障定位
-
Application No.: US13950523Application Date: 2013-07-25
-
Publication No.: US09026855B2Publication Date: 2015-05-05
- Inventor: Abhishek Sharma , Haifeng Chen , Min Ding , Kenji Yoshihira , Guofei Jiang
- Applicant: NEC Laboratories America, Inc.
- Applicant Address: US NJ Princeton
- Assignee: NEC Laboratories America, Inc.
- Current Assignee: NEC Laboratories America, Inc.
- Current Assignee Address: US NJ Princeton
- Agent Joseph Kolodka
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F11/07 ; H04L12/24 ; H04L12/26

Abstract:
A computer implemented method for temporal ranking in invariant networks includes considering an invariant network and a set of broken invariants in the invariant network, assuming, for each time point inside a window W, that each metric with broken invariants is affected by a fault at that time point, computing an expected pattern for each invariant of a metric with assumed fault, said pattern indicative of time points at which an invariant will be broken given that its associated metric was affected by a fault at time t, comparing the expected pattern with the pattern observed over the time window W; and determining a temporal score based on a match from the prior comparing.
Public/Granted literature
- US20140047279A1 Fault Localization in Distributed Systems Using Invariant Relationships Public/Granted day:2014-02-13
Information query