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
Methods and apparatus for deactivating internal constraint curves when inflating an N-sided patch
Dynamically updating privacy settings in a social network
Cryptographically generated addresses using backward key chain for secure route optimization in mobile internet protocol
Fixture for camera attachments
Boring machine
Sensor packages and method of packaging dies of differing sizes
Method for cutting C--Mn steel with a fiber laser
  Randomly Featured Patents
Method of making fibre reinforced thermoplastics material structure
Expansion socket for digital video devices
System and method for generating safe and efficient component relationships in wireless applications
Handle for appliances
Communication of digital data over a wireless transmission medium
Two-layered gate structure for a semiconductor device and method for producing the same
Temperature control of ink-jet recording head using heat energy
Naso-gastric catheter anchor system
Ultrasonic photoresist process monitor and method
Optical tomographic imaging apparatus and imaging method for optical tomographic image