Invention Grant
- Patent Title: Efficient evaluation of network robustness with a graph
- Patent Title (中): 用图表高效地评估网络鲁棒性
-
Application No.: US13544369Application Date: 2012-07-09
-
Publication No.: US08688420B2Publication Date: 2014-04-01
- Inventor: Marcos Dias de Assuncao , Bruno D. Flach , Maira A. de C. Gatti , Rudy R. Harry Putra , Takashi Imamichi , Marco Aurelio Stelmar Netto
- Applicant: Marcos Dias de Assuncao , Bruno D. Flach , Maira A. de C. Gatti , Rudy R. Harry Putra , Takashi Imamichi , Marco Aurelio Stelmar Netto
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Louis J. Percello, Esq.
- Main IPC: G06G7/48
- IPC: G06G7/48 ; G06G7/62 ; G06G7/60

Abstract:
Likely disconnections or system-level-impact producing slowdown in a flow parameter in a network can be identified by annotating a graph representing the network with a weight to edges of a graph representing the network. The weight can be linearly or non-linearly proportional to the inverse of the severity of the impact, and/or linearly or non-linearly proportional to the inverse of the likelihood of disconnection. Minimal cut sets needed to generate a disconnection in the network are identified from the annotated network based on the weights on the edges. Subsets of each minimal cut set are generated and evaluated during a simulation. The subsets can correspond to almost isolated scenarios for the network. The scope of the simulations can be reduced by selecting the minimal cut sets employing the weight.
Public/Granted literature
- US20130338981A1 EFFICIENT EVALUATION OF NETWORK ROBUSTNESS WITH A GRAPH Public/Granted day:2013-12-19
Information query