Method for metric ranking in invariant networks of distributed systems
AssigneeNEC Laboratories America, Inc.
InventorsGuofei Jiang, Min Ding, Yong Ge
Life of this patent
Estimating the term…
Abstract
A method for metric ranking in invariant networks includes, given an invariant network and a set of broken invariants, two ranking processes are used to determine and rank the anomaly scores of each monitoring metrics in large-scale systems. Operators can follow the rank to investigate the root-cause in problem investigation. In a first ranking process, given a node/metric, the method determines multiple scores by integrating information from immediate neighbors to decide the anomaly score for metric ranking. In a second ranking process, given a node/metric, an iteration process is used to recursively integrate the information from immediate neighbors at each round to determine its anomaly score for metric ranking.
Claims10
A method for metric ranking in invariant networks, the method comprising:
- considering an invariant network and a set of broken invariants in said invariant network;
- under first process, given a node/metric of said invariant network, determining multiple scores by integrating information from immediate neighboring nodes of said node to decide an anomaly score of said node for metric ranking;
- and
- under a second process, given a node/metric of said invariant network, using an iteration to recursively integrate information from immediate neighboring nodes of said at each round to determine an anomaly score of said node for metric ranking,
- wherein said first and second process facilitate a determination and ranking of said anomaly scores of each monitoring metrics in large scale invariant network systems for enabling following said ranking to investigate a problem in said invariant network, and
- wherein said first process comprises determining an iScore for every node in the invariant network, said iScore of a node, Vi(1<i<N), within an invariant network I being based on
- iScore
- V
- i
- =
- number
-
-
- of
-
-
- broken
-
-
- links
-
-
- of
-
-
- V
- i
- number
-
-
- of
-
-
- all
-
-
- links
-
-
- of
-
-
- V
- i
- .
A method for metric ranking in invariant networks, the method comprising:
- considering an invariant network and a set of broken invariants in said invariant network;
- under first process, given a node/metric of said invariant network, determining multiple scores by integrating information from immediate neighboring nodes of said node to decide an anomaly score of said node for metric ranking;
- and
- under a second process, given a node/metric of said invariant network, using an iteration to recursively integrate information from immediate neighboring nodes of said at each round to determine an anomaly score of said node for metric ranking,
- wherein said first and second process facilitate a determination and ranking of said anomaly scores of each monitoring metrics in large scale invariant network systems for enabling following said ranking to investigate a problem in said invariant network, and
- wherein said first process comprises determining an xScore for every node in the invariant network, said xScore of a node, Vi(1≧i≧N), within an invariant network I being based on
- xS
-
-
- core
- V
- i
- =
- 1
- -
- number
-
-
- of
-
-
- broken
-
-
- links
-
-
- related
-
-
- to
-
-
- BINNs
- number
-
-
- of
-
-
- all
-
-
- links
-
-
- related
-
-
- to
-
-
- BINNs
- ,
- where BINNs represents broken-invariant-neighboring-nodes of a node, each of which connects to said node with a broken link.
Dependencies are inferred from the claim text.