Invention Grant
- Patent Title: Increasing resilience of a network service
- Patent Title (中): 提高网络服务的弹性
-
Application No.: US12493806Application Date: 2009-06-29
-
Publication No.: US08869035B2Publication Date: 2014-10-21
- Inventor: Dipyaman Banerjee , Venkateswara R Madduri , Mudhakar Srivatsa
- Applicant: Dipyaman Banerjee , Venkateswara R Madduri , Mudhakar Srivatsa
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Ryan, Mason & Lewis, LLP
- Main IPC: G06F3/00
- IPC: G06F3/00 ; G06F9/00 ; G06F17/00 ; H04L12/24 ; H04L12/26

Abstract:
A set of data is obtained, representing a graph of a computer network having a set of hardware nodes and a set of hardware links between the hardware nodes. The hardware links are represented as edges in the graph. A first subset (for example, a vertex cut set) of the set of hardware nodes is found, such that those of the hardware nodes in the first subset are able to withstand a maximum number of failures before the graph disconnects. The failures include node failures and/or edge failures. The hardware nodes in the first subset are ranked based on expected resiliency, to obtain a ranked list. Optionally, in case of a tie between two or more of the hardware nodes in the ranked list, the tie is broken using a sum of shortest path metric.
Public/Granted literature
- US20100332991A1 Increasing Resilience of a Network Service Public/Granted day:2010-12-30
Information query