Fault localization in distributed systems using invariant relationships
US9026855B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 25, 2013 |
| Grant date | May 5, 2015 |
| Priority date | — |
| Expiry date | Jan 21, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/0817
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.