Patent ID: 8762417
Filing Date: 2014-06-24
Classification: G06F,G06Q,H04L

Abstract:
1. A method for analyzing impact of an event on resources of a network, said method comprising: a processor of a computer system generating a directed graph, said directed graph comprising multiple nodes and multiple edges, each node representing a resource, each edge connecting and directed from a predecessor node to a successor node of a pair of nodes of the multiple nodes, the event impacting the resource represented at an event node of the multiple nodes; said processor determining a propagation time (PT) for each edge, said PT being an amount of time for an impact of the event to travel along each edge from the predecessor node to the successor node; said processor setting an initial estimated impact time (EIT) for each node, said EIT for each node being an estimated clock time at which the event impacts each node; after said determining the PT for each edge and said setting the initial EIT for each node, said processor updating the EIT of each node that is directly or indirectly connected to the event node by one or more edges of the multiple edges; said processor determining which nodes of the multiple nodes are impacted by the event; and said processor sending a list of the nodes impacted by the event to an output device of the computer system, wherein said determining which nodes of the multiple nodes are impacted by the event comprises forming a collection of nodes consisting of the multiple nodes and initially setting the EIT of each node of the collection to a maximum number that any EIT can have (EITmax) followed by performing a loop over the collection of nodes, wherein each iteration of the loop comprises: