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
Integrated circuit packaging system with interconnects and method of manufacture thereof
Fuel cell module, manufacturing method thereof and unit containing several of the latter
Method and system for shared high speed cache in SAS switches
Computer product, information retrieval method, and information retrieval apparatus
Integrated emergency medical database system
Apparatus and method for an iterative cryptographic block
Method and apparatus for exercise monitoring combining exercise monitoring and visual data with wireless internet connectivity
  Randomly Featured Patents
Photo display unit
Control apparatus for use in a synchronous machine
Tubular eyeglass frame
2-substituted ergolines useful as neuroleptics and antidepressants
Interleukin-5 specific recombinant antibodies
Integrated circuit with a control input that can be disabled
Semiconductor memory device allowing reduction in power consumption during standby
Cylindrical gate valve apparatus and method
Bottle holder
Container closure with foil seal