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
Battery-operated massager and soap dispensing wand
Switching apparatus and controlling method thereof
Linked area parameter adjustment for spinal cord stimulation and associated systems and methods
Idle stop and go system and method for controlling thereof
Powder for layerwise manufacturing of objects
Probe for ultrasound diagnostic apparatus
Contactless electrical connector for an induction sensor, and sensor including such a connector
  Randomly Featured Patents
Gas-measuring system with gas sensor and gas generator
Apparatus and method for assisting gear engagement in controlling the automatic shifting of a manual-automatic transmission
Method of and apparatus for encoding and decoding data
Can bottom forming assembly
CVD method of depositing a plurality of polycrystalline diamond film layers
Device for actuating a fuel-exchange poppet valve of a reciprocating internal-combustion engine
Intermediate buffer films with low plastic deformation threshold for lattice mismatched heteroepitaxy
Semiconductor device
Process for dry sterilization of medical devices and materials