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
System for purifying air through germicidal irradiation and method of manufacture
Breathing mask
Single-stage PFC converter with constant voltage and constant current
Electric connection box
Switching power supply apparatus with overcurrent limiting and prolonged holding time
Dynamic reconstruction of a calibration state of an absorption spectrometer
  Randomly Featured Patents
Fault-tolerant queue with autonomous client operation
Developing device with exchangeable toner box
Large scale integrated circuit test system
Dispersion strengthened copper-base alloy for overlay
Control system for right circular cylinder bodies
Apparatus for directional drilling
System and method capable of carrying out high-speed IP routing by the use of a binary tree comprising a reduced number of nodes
Truck blinker light ornamental frame
Watch case
Aluminum alloy cathode plate for electrowinning of zinc