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
Method and apparatus for performing real time anomaly detection
Synchronization of sound generated in binaural hearing system
Drive coil, measurement probe comprising the drive coil and methods utilizing the measurement probe
Fixture for camera attachments
Toy track intersection component
Circuitry testing module and circuitry testing device
Signal activated molecular delivery
  Randomly Featured Patents
Casing for computer mainframe
Fixing unit controlling apparatus and image forming apparatus including the same
Systems and methods for controlling flows with electrical pulses
Method of inhibiting transcription utilizing nuclear receptors
Chip arrangement and a method for forming a chip arrangement
Method for reprocessing a liquid hydroformylation product
Video game
Method and system for transferring digitized representations of documents via computer network transfer protocols
Articles from alkadiene-vinyl arene copolymers heat-bonded to vinyl chloride polymers
Method for forming loops in circular knitting machines