Invention Grant
US08051164B2 Impact propagation in a directed acyclic graph having restricted views
有权
具有限制视图的有向无环图中的影响传播
- Patent Title: Impact propagation in a directed acyclic graph having restricted views
- Patent Title (中): 具有限制视图的有向无环图中的影响传播
-
Application No.: US11956522Application Date: 2007-12-14
-
Publication No.: US08051164B2Publication Date: 2011-11-01
- Inventor: Geert De Peuter , David Bonnell
- Applicant: Geert De Peuter , David Bonnell
- Applicant Address: US TX Houston
- Assignee: BMC Software, Inc.
- Current Assignee: BMC Software, Inc.
- Current Assignee Address: US TX Houston
- Main IPC: G06F15/16
- IPC: G06F15/16

Abstract:
Service impact data is efficiently propagated in a directed acyclic graph with restricted views. One or more service components, impact rules and business rules are grouped together into a directed acyclic graph and a related metadata array. Impact propagation uses related metadata array to minimize traversal of the graph. As nodes of the graph are updated to propagate impact data, a determination is made as to when no further impact propagation is required. Subsequently, calculations are terminated without having to traverse the entire graph. This method allows a system or business administrator to view and receive real-time notification of the impacted state of all nodes in the graph that are available to their permitted view. Restricted views ensure that available service impact data is only displayed to end users having the proper authorization to view the underlying impact model data.
Public/Granted literature
- US20090157724A1 Impact Propagation in a Directed Acyclic Graph Having Restricted Views Public/Granted day:2009-06-18
Information query