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
Account managing device, image processing system, and storage medium
Synchronization of sound generated in binaural hearing system
Method for detecting directions of regularity in a two-dimensional image
Methods and apparatus for ultrasonic cleaning
High purity diphenyl sulfone, preparation and use thereof for the preparation of a poly(aryletherketone)
Stable liquid VEGF antagonist formulations
Reading apparatus and reading method
  Randomly Featured Patents
System and method for reducing error propagation in a decision feedback equalizer of ATSC VSB receiver
Method and apparatus for reduction of residual signal in digital images captured by image sensors
Carboxyalkylacylamino acids
Apparatus for supplying a staple fiber formation to a fiber separating device of an open-end spinning unit
Recording and/or reproduction apparatus
Methods relating to immunogenic dextran-protein conjugates
Method and system for dynamically adjusting searches for diagnostic information
Hot Peeling device for a blade leading edge cap
PVC sheet material having improved water-based coating receptivity
Oral extended-release composition