Event impact analysis

摘要

A method and system for analyzing impact of an event on resources of a network. A directed graph is generated and includes nodes and edges. Each node represents a resource. Each edge connects, and is directed from, a predecessor node to a successor node. The event impacts the resource at an event node. A propagation time (PT) is determined for each edge. The PT is a time interval for an impact of the event to travel along each edge from the predecessor node to the successor node. An initial estimated impact time (EIT) is set for each node. The EIT for each node is an estimated time at which the event impacts each node. The EIT of each node that is directly or indirectly connected to the event node by one or more edges is updated. A list of the updated nodes is sent to an output device.

主权项

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:
selecting a node in the collection that has a minimum EIT in the collection, said minimum EIT being less than EITmax;removing the selected node from the collection; andperforming an update of the EIT of each remaining node in the collection that is a successor node to the selected node,wherein a last iteration of the loop results in the collection consisting of one or more nodes whose EIT is EITmax, andwherein the removed nodes are the nodes impacted by the event.