Impact propagation in a directed acyclic graph having restricted views
US8051164B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2007 |
| Grant date | Nov 1, 2011 |
| Priority date | — |
| Expiry date | Jan 3, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/10
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.