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
Instantaneous single click perpetual date mechanism
Device and method for processing input data of protective relay
Authentication platform and related method of operation
Stable liquid VEGF antagonist formulations
Pull through coronary sinus pacing lead
Computerized apparatus for identifying industries for potential transfer of a job function
Crosslinked core/shell polymer particles
  Randomly Featured Patents
Method and apparatus for optimizing extent size
Expansion bracelet
Piezoelectric vibrator and fabricating method thereof
Sliver coiler
Print processing apparatus and print processing method
System and method for manipulating a skewed digital image
Remotely controllable automatic door operator and closer
Modular ink-jet hard copy apparatus and methodology
Ink supply apparatus
Bath safety handle