Invention Grant
- Patent Title: Method and apparatus for aligning an infrastructure to a template
- Patent Title (中): 将基础设施与模板对齐的方法和装置
-
Application No.: US11972862Application Date: 2008-01-11
-
Publication No.: US08139064B2Publication Date: 2012-03-20
- Inventor: Mark Alan Brodie , Ashwin Lall , Anca Sailer
- Applicant: Mark Alan Brodie , Ashwin Lall , Anca Sailer
- 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
- Agent Anne V. Dougherty
- Main IPC: G06T11/20
- IPC: G06T11/20

Abstract:
An exemplary method of determining a target configuration of an infrastructure aligned with a template includes a step of representing the current configuration of the infrastructure as a graph having a plurality of vertices representing elements of the infrastructure and at least one edge representing at least one dependency between the elements, wherein a given element within a set of possible elements for the infrastructure has a set of possible equivalent elements for the given element. The exemplary method also includes a step of finding at least one cut vertex in the graph representing the current configuration of the infrastructure, wherein removal of the cut vertex will split the graph into two sub-graphs as close in size as possible.
Public/Granted literature
- US20090179897A1 Method and Apparatus for Aligning an Infrastructure to a Template Public/Granted day:2009-07-16
Information query