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
Portable computer display structures
Fiber optic cables and assemblies for fiber toward the subscriber applications
Flexible quantization
Thermal conductivity and phase transition heat transfer mechanism including optical element to be cooled by heat transfer of the mechanism
Enhanced claims damage estimation using aggregate display
Wireless communication system
Identifying media content in queries
  Randomly Featured Patents
Ergonomic arm support
Heart stimulator housing having a tubular connector
Gaseous cleaning method for silicon devices
Extracted-index addressing of byte-addressable memories
Self-cleaning hair brush
Ink composition
Magnetic subassembly of an electrical breaker apparatus
Air temperature sensor arrangement for a small watercraft
Inflatable package with valve
Back-gate coupling voltage control oscillator