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
Moving structure and micro-mirror device using the same
Piezoelectric speaker and method of manufacturing the same
Metal halide lamps with fast run-up and methods of operating the same
Security patch update processor
System and method for netbackup data decryption in a high latency low bandwidth environment
High-density 3-dimensional structure
Method and apparatus for generating soft bit values in reduced-state equalizers
  Randomly Featured Patents
Reforming using novel platinum-tin alumina catalysts
Frozen beverage machine control system and method
Process for producing antiparasitic macrolide antibiotics
Subterranean well safety valve with reference pressure chamber
Vented plug for ink cartridges
Plywood veneer dryer door
Circuit breaker for protecting motor
Apparatus for making and maintaining an ice surface
Apparatus for coating board-shaped articles, especially printed circuit boards
Method of producing a corrosion protected cable including a jacket