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
Methods and apparatus for providing video on demand and network PVR functions using IP streaming
System and method for improving cache efficiency
Method for radiation sterilization of medical devices
Method for production of fermentable sugars from biomass
High pressure refolding of protein aggregates and inclusion bodies
Electronic device including predicted frequency error estimation of a voltage controlled oscillator and related methods
Floor standing rack
  Randomly Featured Patents
Safety clamp for walking beam compressor
System for cooling memory modules
Mixing chamber probe adaptor
Weighted charm device for umbrellas
Table lamp
Eye glasses
Method of treating welding rod for corrosion resistance
System and method for checking for sub-resolution assist features
Preparation of a symmetrical secondary amine
Biodegradable magnetic microcluster comprising non-magnetic metal or metal oxide particles coated with a functionalized polymer