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
Fixture for camera attachments
Image processing system, image processing method and program for image processing
Database caching utilizing asynchronous log-based replication
Portable massage apparatus
Image processing device, image forming apparatus, and non-transitory computer readable recording medium
Personal IP toll-free number
System and method for distributed security
  Randomly Featured Patents
Crawler for inspecting pipes
Method and apparatus for the cleaning of fire tubes in a fire tube boiler
Dehydrocoupling of toluene
Trash bag holder
Variable impedance device
Mortgage loan customization system and process
End of travel stop for transfer case actuator
Tricyclic inhibitors of poly(ADP-ribose) polymerases
X-ray apparatus with positioning measures
Image photographing device and control method thereof