Patent ID: 9628553
Date: 2017-04-18
CPC Classifications: H04L

Claim:
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.