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 and method for enhanced artificial bandwidth expansion
Silicas and alkali metal salt compositions, detergents formed from such compositions and method of forming such compositions and detergents
Method of manufacturing pipe with branch
Leaky wave mode solar receiver
Formwork release composition and use thereof
Crowd validated internet document witnessing system
System and method for multi-threaded MIMO OFDM channel equalizer
  Randomly Featured Patents
Belt ratio controller for a continuously vaiable transmission
Aqueous dispersions of comb copolymers and coatings produced therefrom
Biased open direct response valve with damping means
Rotary dump
Feature-based composing for 3D MR angiography images
Sports eyeglasses with soft, resilient connector pads
Cooling module for the engine of a motor vehicle
Oligonucleotide for use in checking presence or absence of mutation in human-derived cytochrome P450IIC18 gene
Take-up module for continuous filaments
Solid-state image sensing device