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
Calcium carbonate granulation
Magnifying glass
Fuel cell and a method of manufacturing a fuel cell
Identification of protected content in e-mail messages
Identification of websites that break out of frames
Error correct coding device, error correct coding method, and error correct coding program
Subcarrier cluster-based power control in wireless communications
  Randomly Featured Patents
Lens retracting structure
Projection type image display system capable of color scrolling
Low cost, high thermal performance package for flip chips with low mechanical stress on chip
Rack mountable power distribution apparatus
Control apparatus for opening or closing roof of a vehicle
Refractory component with locking surface and method of forming the same
Disposable external defibrillator
Polymeric articles having a lubricious coating and method for making the same
Tricyclic heterocyclic sulfonamide and sulfonic ester derivatives
Joining system head, joining system, and method of feeding and joining elements