发明授权
- 专利标题: Efficient evaluation of network robustness with a graph
- 专利标题(中): 用图表高效地评估网络鲁棒性
-
申请号: US13544369申请日: 2012-07-09
-
公开(公告)号: US08688420B2公开(公告)日: 2014-04-01
- 发明人: Marcos Dias de Assuncao , Bruno D. Flach , Maira A. de C. Gatti , Rudy R. Harry Putra , Takashi Imamichi , Marco Aurelio Stelmar Netto
- 申请人: Marcos Dias de Assuncao , Bruno D. Flach , Maira A. de C. Gatti , Rudy R. Harry Putra , Takashi Imamichi , Marco Aurelio Stelmar Netto
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Scully, Scott, Murphy & Presser, P.C.
- 代理商 Louis J. Percello, Esq.
- 主分类号: G06G7/48
- IPC分类号: G06G7/48 ; G06G7/62 ; G06G7/60
摘要:
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.
公开/授权文献
- US20130338981A1 EFFICIENT EVALUATION OF NETWORK ROBUSTNESS WITH A GRAPH 公开/授权日:2013-12-19
信息查询