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
Philanthropy management apparatus, system, and methods of use and doing business
Visual model importation
Architecture, system and method for testing resistive type memory
System and method for monitoring network activity
Systems and methods for vehicle cruise control
Bioreactor device, and method and system for fabricating tissues in the bioreactor device
Reduced plating ignitron
  Randomly Featured Patents
Inverse Quantizer
Wireless tag reader, wireless tag system, computer readable medium and wireless communication method
Circuits systems and methods for reducing power loss during transfer of data across a conductive line
Via including multiple electrical paths
Dental implants for identification purposes
Wheel spring support frame for vehicles
Retention plate for polishing semiconductor substrate
Desk lamp
Cleaning cap
Electromechanical actuating assembly