Amazon Technologies, Inc.

Conor Patrick McElhinney

Guillaume Boissier

John Corrigan

A computer implemented method includes determining a hierarchical graph of a network of entities. The method further includes determining event data from a plurality of events. The method also includes applying a plurality of statistical models on the event data corresponding to each of the plurality of the events and the hierarchical graph. Each of the statistical models generates a model output data for each of the plurality of events. The method further includes generating a model output data based on the model output data corresponding to each of the plurality of statistical models by using a first cost function. The method also includes generating a set of data based on the model output data by using a second cost function. The method further includes determining one or more entities of the network experiencing packet loss based on the set of data.

Active monitoring of packet loss in networks using multiple statistical models

A network endpoint may issue network traces directed to another endpoint. Completed traces may provide information pertaining to possible paths between the endpoints. In response to a failed trace, a component along a possible path between the endpoints may be associated with a value that indicates an assessed contribution of the component to the network failure. The value may be used to initialize a parameter to a statistical calculation that iteratively refines the estimate to form a probability estimate regarding a likelihood that the component is contributing to a network fault.

Growing community of inventors

Dublin, Ireland

Conor Patrick McElhinney