Mapping network service dependencies
First Claim
Patent Images
1. A method for discovering service dependencies, the method comprising:
- identifying a plurality of connections between nodes in a data network;
identifying a set of connection pairs based on the plurality of connections identified;
creating a set of time series for the set of connection pairs using monitoring data received from a plurality of sensors monitoring the data network, wherein the time series comprises a plurality of pairs of data transfer values; and
discovering the service dependencies using the set of time series;
wherein discovering the service dependencies comprises identifying a set of final time series for a set of service pairs using the set of time series, each service pair comprising two services having a connection duration;
wherein the set of final time series is formed for the set of service pairs by combining time series for connection pairs having a same service-service connection;
wherein discovering the service dependencies comprises computing a transfer entropy for a service pair from the set of service pairs using a corresponding one of the set of final time series; and
wherein discovering the service dependencies further comprises identifying a service dependency between a first service in the service pair and a second service in the service pair when the transfer entropy is greater than a selected threshold.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for discovering service dependencies. A plurality of connections is identified between nodes in a data network. A set of connection pairs is identified based on the plurality of connections identified. A set of time series is created for the set of connection pairs using monitoring data received from a plurality of sensors monitoring the data network. Service dependencies may be discovered using the set of time series.
10 Citations
17 Claims
-
1. A method for discovering service dependencies, the method comprising:
-
identifying a plurality of connections between nodes in a data network; identifying a set of connection pairs based on the plurality of connections identified; creating a set of time series for the set of connection pairs using monitoring data received from a plurality of sensors monitoring the data network, wherein the time series comprises a plurality of pairs of data transfer values; and discovering the service dependencies using the set of time series; wherein discovering the service dependencies comprises identifying a set of final time series for a set of service pairs using the set of time series, each service pair comprising two services having a connection duration; wherein the set of final time series is formed for the set of service pairs by combining time series for connection pairs having a same service-service connection; wherein discovering the service dependencies comprises computing a transfer entropy for a service pair from the set of service pairs using a corresponding one of the set of final time series; and wherein discovering the service dependencies further comprises identifying a service dependency between a first service in the service pair and a second service in the service pair when the transfer entropy is greater than a selected threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus comprising:
-
a connection manager that identifies a plurality of connections between nodes in a data network and that identifies a set of connection pairs based on the plurality of connections identified; a time series builder that creates a set of time series for the set of connection pairs wherein the time series comprises a plurality of pairs of data transfer values; and a dependency evaluator that discovers service dependencies in the data network using the set of time series, wherein the dependency evaluator computes a transfer entropy for each of a final set of service pairs using the set of time series and identifies a service pair in the final set of service pairs as a service dependency when the transfer entropy computed for the service pair is greater than a selected threshold. - View Dependent Claims (14, 15, 16)
-
-
17. A network manager comprising:
-
a connection manager that identifies a plurality of connections between nodes in a data network and that identifies a set of connection pairs based on the plurality of connections identified, wherein the nodes include a plurality of clients and a plurality of services; a time series builder that creates a set of time series for the set of connection pairs using monitoring data received from a plurality of sensors monitoring the data network, wherein the time series comprises a plurality of pairs of data transfer values; and a dependency evaluator that discovers service dependencies between the plurality of services in the data network using the set of time series, wherein the dependency evaluator computes a transfer entropy for each of a final set of service pairs using the set of time series and identifies a service pair in the final set of service pairs as a service dependency when the transfer entropy computed for the service pair is greater than a selected threshold.
-
Specification