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
Multiple RF band operation in mobile devices
Interactive program guide systems and processes
Method and apparatus for cutting high quality internal features and contours
Methods and apparatus for performing multiple photoresist layer development and etching processes
Terminal box assembly
Methods and systems for use in tracking targets for direction finding systems
Locking flange
  Randomly Featured Patents
Transdermal delivery of antiparkinson agents
Security systems and methods for use with structured and unstructured data
Method and device for wavefront optical analysis
Serially indexing a cache memory
Method and arrangement for handling parent reels
Adjusting catheter holding device
Semiconductor integrated circuit
Rotating bio-reactor cell culture apparatus
Vacuum collection bag and method of operation
Data output control circuit