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
Tools and methods for yield-aware semiconductor manufacturing process target generation
Graphical user interfaces and occlusion prevention for fisheye lenses with line segment foci
Image descriptor quantization
Systems and methods for online search recirculation and query categorization
Soybean cultivar CL1013663
Navigation apparatus, search result display method, and graphical user interface
Toner for developing electrostatic charge image, electrostatic charge image developer, toner cartridge, process cartridge, image forming method, and image forming apparatus
  Randomly Featured Patents
CD rack
Nasal solution containing a broad spectrum microbicide and a method for its use
Prioritization of reports using content data change from baseline
Water humidity resistant starch foams
Piezoelectric/electrostrictive device and method of producing the same
Burnt sugar caramel flavoring and process of making
Coolable blade
Method and apparatus for post-processing of episodes detected by a medical device
Tractor cab air filter housings
Tandem pneumatic/hydraulic reciprocating cylinder with integral oil reservoir