发明名称 |
EFFICIENT EVALUATION OF NETWORK ROBUSTNESS WITH A GRAPH |
摘要 |
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. |
申请公布号 |
US2013338981(A1) |
申请公布日期 |
2013.12.19 |
申请号 |
US201213544369 |
申请日期 |
2012.07.09 |
申请人 |
DIAS DE ASSUNCAO MARCOS;FLACH BRUNO D.;DE C. GATTI MAIRA A.;HARRY PUTRA RUDY R.;IMAMICHI TAKASHI;STELMAR NETTO MARCO AURELIO;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
DIAS DE ASSUNCAO MARCOS;FLACH BRUNO D.;DE C. GATTI MAIRA A.;HARRY PUTRA RUDY R.;IMAMICHI TAKASHI;STELMAR NETTO MARCO AURELIO |
分类号 |
G06G7/76 |
主分类号 |
G06G7/76 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|