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
Method and device for operating a vehicle having a hybrid drive
Pharmaceutical combination of pazopanib and topotecan to treat neuroblastoma, osteosarcoma, and rhabdomyosarcoma in a human
Process for preventing polymerization of cracked volatile products during pyrolysis and gasification
Method for manufacturing thin film transistor and method for manufacturing display device
Display module
Method for driving bistable display device
  Randomly Featured Patents
Time-axis compression/expansion method and apparatus for multichannel signals
Roman shade with separated backing sheet
Method for producing highly impact-resistant granules
Outer casing mounted around a suspension rod
Printed circuit board manufacturing method
Multi-function printer with a locking device and operational method thereof
Interpolation and control apparatus and method for a numerical control system
Oxygen-scavenging compositions and articles
Color cathode ray tube
Film forming method and film forming apparatus