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
Context-based adaptive binary arithmetic coding engine
Air scent dispenser
Robot control device
Instance management of code in a database
Particles with high surface charge for crystalline colloidal arrays
Method for detecting directions of regularity in a two-dimensional image
Elementary network description for efficient link between neuronal models and neuromorphic systems
  Randomly Featured Patents
Pad adjustable equalizer for two way cable transmission
Magnetic resonance imaging apparatus
Power generating apparatus
Method and apparatus for longitudinal orientation of wood chips
Process for the synthesis of acylated derivatives of fatty acid-transporting thiols and in particular acyl-coenzymes A and the thus obtained acyl-coenzymes A
Nitrogen containing heterocyclic compounds, their production and use
Turbine engine ignition exciter circuit including low voltage lockout control
System for selectively operating in different modes depending upon receiving signal from a host computer within a time window upon power up
Electrical line
Bare floor shifter for vacuum cleaner