×

Impact propagation in a directed acyclic graph having restricted views

  • US 8,051,164 B2
  • Filed: 12/14/2007
  • Issued: 11/01/2011
  • Est. Priority Date: 12/14/2007
  • Status: Active Grant
First Claim
Patent Images

1. A service model impact propagation method, comprising:

  • creating, by a programmable control device, a data structure of a service impact model, the data structure having nodes representing components of the service impact model and having impact relationships between at least some of the nodes;

    associating, by a programmable control device, at least two views with a first of the nodes, the at least two views having different access to node information;

    associating, by a programmable control device, a first count with a first of the at least two views, the first count tracking at least one state for those nodes associated with the first view having impact relationships with the first node;

    associating, by a programmable control device, a second count with a second of the at least two views, the second count tracking the at least one state for those nodes associated with the second view having impact relationships with the first node;

    receiving, by a programmable control device, a request for information about the first node, the request associated with one of the first or second views; and

    returning, by a programmable control device, in response to the request, a resultant state of the first node derived from the first and second counts based on the associated view of the request.

View all claims
  • 11 Assignments
Timeline View
Assignment View
    ×
    ×