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
Multilayered material sheet and process for its preparation
Portable electronic device holder and tether
Integrated monitoring in problem management in service desk
Measurement protocol for a medical technology apparatus
Adding value to a rendered document
Solid-state image sensing device and control method of solid-state image sensing device
Method for inhibiting thermal run-away
  Randomly Featured Patents
Arrangement of canister-used emission control system in motor vehicle
Odor reduction of lubricant additives packages
Symmetrical NOR gates
Complementary metal-oxide-semiconductor (CMOS) image sensor and fabricating method thereof
System and method for three dimensional comb filtering
Aerodynamic structural pipe for hang gliders
Insect extermination lamp
Moisture permeable and waterproof coated fabric and method for manufacturing same
Passive cooling apparatus for an outdoor cabinet
Display shelf device having a rigid structure