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
Network-based dynamic encoding
Gate timing for short servo wedge in disk memory systems
Cis-alkoxy-substituted spirocyclic 1-H-pyrrolidine-2,4-dione derivatives
Display window with level of service graphical user interface
Imidazole derivatives used as TAFIa inhibitors
Process for manufacturing a self-sealing composition
Digital display
  Randomly Featured Patents
Driving systems for driving endless chains or the like in mining apparatus
Miniaturized contact spring plug
Reduced crosstalk CMOS image sensors
Swimming aid with movable fins
Nematocidal N-cyanoformyl carbamates
Sliding mechanism
Synchronous data receiver circuit
Banking system operated responsive to data read from data bearing records
Apparatus and method for completing an interval of a wellbore while drilling
Customized patient-specific instrumentation for use in orthopaedic surgical procedures