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
Avalanche photodiodes having accurate and reproductible amplification layer
Method for assembling a camera module, and camera module
Loudspeaker grille
Polyolefin and composition for pipe systems and sheets
Accessory sleeve
Switching element for a valve train of an internal combustion engine
Cross-platform cloud-based map creation
  Randomly Featured Patents
Dual action control mechanism
Catalyst useful for oxidation of alkanes
Corn event TC1507 and methods for detection thereof
Method for conducting championship playoff
Two-chamber underwater drainage apparatus with oneway outflow valve and dual hangar retainers
Method for detection, identification and quantitation of non-viral organisms
Protease deficient bacillus
Crib or similar article
Using external radiators with electroosmotic pumps for cooling integrated circuits
Method and apparatus for phase-independent predictable resetting