Resources Contact Us Home
Impact propagation in a directed acyclic graph having restricted views

Image Number 6 for United States Patent #8051164.

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.

  Recently Added Patents
Automatic pill dispenser
Method and system for establishing enhanced key when terminal moves to enhanced universal terminal radio access network (UTRAN)
Avirulent oncolytic herpes simplex virus strains engineered to counter the innate host response
Packaging article
Tap and linking module TDO register, gating for TCK and TMS
Integrated circuit packaging system with laser hole and method of manufacture thereof
Method and apparatus for controlling a multi-node process
  Randomly Featured Patents
Devices for treating film material, for instance for manufacturing sanitary products
LED lighting systems for product display cases
Fiber-disintegrating unit for a spinning machine
Maintaining session persistence without client-supported cookies
Apparatus for conditioning tobacco and like fibrous materials
Grain bin floor panel
Apparatus and method for voice activity detection in a communication system
Call handling system
Low power parallel correlator for measuring correlation between digital signal segments
Optical information recording medium