Network management based on assessment of topological robustness and criticality of assets

1. A network management system to manage assets of the network, the management system comprising:

a memory device configured to store a non-transitory medium storing instructions; and

a processor configured to process the instructions to compute upstream robustness of each node, to compute upstream robustness of the network, to compute downstream criticality of each node, and to manage the network based on the upstream robustness and the downstream criticality of each node.

2. A computer program product comprising:

a non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit to perform a method of managing a network that includes assets, the method comprising:

modeling the network as a directed graph with each of the assets represented as a node;

determining alternative paths to each node from each available corresponding source of the node;

computing upstream robustness of each node;

computing upstream robustness of the network;

computing downstream criticality of each node; and

managing the network and each asset of the network based on the upstream robustness and the downstream criticality of each node.

3. The computer program product according to claim 2 , further comprising classifying each node in the directed graph, wherein the classifying each node includes classifying each node as a source asset, a target asset that directly serves a customer of the network, or an auxiliary asset that delivers a resource of the network from or to at least one target asset.

4. The computer program product according to claim 2 , wherein the computing the upstream robustness of each node includes computing inter-path independency and intra-path independency for each node.

5. The computer program product according to claim 2 , wherein the computing the upstream robustness of the network is based on the upstream robustness of each of the nodes.

6. The computer program product according to claim 2 , further comprising assessing topological redundancy of each node based on determining a total number of alternative paths to the node from the sources of the node.

7. The computer program product according to claim 2 , further comprising determining an effected disjoint path count of each node based on an inter-path independency of each path from the sources of the node to the node.

8. The computer program product according to claim 2 , further comprising determining an average effective distance from the sources of each node to the node in terms of a number of intervening assets.

9. The computer program product according to claim 2 , wherein the computing the downstream criticality of each node includes removing the node from the network to generate a reduced network and determining upstream robustness of the reduced network, and the method further comprises determining an impact of the removing the node based on a number of disconnected customers in the reduced network.

10. The computer program product according to claim 2 , wherein the managing the network based on the upstream robustness and the downstream criticality of each node includes increasing maintenance frequency of a first node with a lower upstream robustness than a second node and increasing maintenance frequency of a third node with a higher downstream criticality than a fourth node.

11. The computer program product according to claim 2 , wherein the network is an electric power network, and an edge between a pair of the nodes represents a flow of electric power between a pair of the assets corresponding to the pair of the nodes.

12. The computer program product according to claim 2 , wherein the network is a gas network.

13. The computer program product according to claim 2 , wherein the network is a water network.

14. The computer program product according to claim 2 , wherein the upstream robustness of each node is computed in accordance with the alternative paths.

15. The computer program product according to claim 2 , wherein the upstream robustness of the each node is directly proportional to a disjointedness of the alternative paths.

16. The computer program product according to claim 2 , wherein the upstream robustness of the each node is inversely proportional to a number of nodes between the each node and each source node of each of the alternative paths.

17. The computer program product according to claim 2 , wherein the upstream robustness of the network measures an aptitude of the network to continue operation.

18. The computer program product according to claim 2 , wherein the downstream criticality of the each node is computed as a drop in the network upstream robustness resulting from a removal of the each node.

19. The computer program product according to claim 2 , wherein the asset is a source of a second asset having a low upstream robustness relative to other assets of the assets.

20. A network management system to manage assets of the network, the management system comprising:

a processor; and

a non-transitory storage medium readable by the processor and storing instructions for execution by the processor to perform a method of managing a network that includes assets, the method comprising:

modeling the network as a directed graph with each of the assets represented as a node;

determining alternative paths to each node from each available corresponding source of the node;

computing upstream robustness of each node;

computing upstream robustness of the network;

computing downstream criticality of each node; and

managing the network and each asset of the network based on the upstream robustness and the downstream criticality of each node.