Constructing an Inference Graph for a Network
First Claim
1. A method comprising:
- determining dependencies among components of a network, the components including services and hardware components; and
constructing an inference graph for the network responsive to the dependencies, the inference graph reflecting cross-layer components including the services and the hardware components.
4 Assignments
0 Petitions
Accused Products
Abstract
Constructing an inference graph relates to the creation of a graph that reflects dependencies within a network. In an example embodiment, a method includes determining dependencies among components of a network and constructing an inference graph for the network responsive to the dependencies. The components of the network include services and hardware components, and the inference graph reflects cross-layer components including the services and the hardware components. In another example embodiment, a system includes a service dependency analyzer and an inference graph constructor. The service dependency analyzer is to determine dependencies among components of a network, the components including services and hardware components. The inference graph constructor is to construct an inference graph for the network responsive to the dependencies, the inference graph reflecting cross-layer components including the services and the hardware components.
141 Citations
20 Claims
-
1. A method comprising:
-
determining dependencies among components of a network, the components including services and hardware components; and constructing an inference graph for the network responsive to the dependencies, the inference graph reflecting cross-layer components including the services and the hardware components. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system comprising:
-
a service dependency analyzer to determine dependencies among components of a network, the components including services and hardware components; and an inference graph constructor to construct an inference graph for the network responsive to the dependencies, the inference graph reflecting cross-layer components including the services and the hardware components. - View Dependent Claims (14, 15)
-
-
16. A method comprising:
-
determining dependencies among components of a network by monitoring messages exchanged between endhosts of the network and by capturing the dependencies among the components of the network based on the messages, the components including at least one of services or hardware components; and constructing an inference graph for the network responsive to the dependencies, the inference graph including root-cause nodes, observation nodes, and meta-nodes; wherein; the root-cause nodes correspond to services whose failure or degradation can impact user-perceptible performance of the network; the observation nodes represent accesses to services of the network; and the meta-nodes model dependencies between the observation nodes and the root-cause nodes. - View Dependent Claims (17, 18, 19, 20)
-
Specification