Management of service level agreements for composite Web services
First Claim
1. A method for managing at least one service level agreement (SLA) associated with at least one composite Web service, comprising:
- defining a service level agreement (SLA) that includes a set of criteria;
determining from status data logged during execution of each completed process instance of a composite Web service whether the process instance satisfied the criteria of the SLA;
storing a first data set that identifies the process instances and indicates for each process instance whether the process instance satisfied the criteria of each SLA;
constructing an explanatory decision tree from the status data and the first data set, wherein each node in the explanatory decision tree represents at least one attribute of the process instances, each branch from a node represents a subset of attribute values of the attribute of the node, and each leaf node indicates a probability value that process instances having attribute values consistent with the attribute values in nodes on a path to the leaf node fail to satisfy the criteria of the SLA; and
outputting data that represents the explanatory decision tree.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and apparatus are disclosed for managing at least one service level agreement (SLA) associated with at least one composite Web service. For each completed process instance, the status data logged in executing the process instance is analyzed to determine whether the process instance satisfied the SLA. The violation/satisfaction data and the logged status data are then used to construct an explanatory decision tree. Each node in the explanatory decision tree represents at least one attribute of the process instances, each branch from a node represents a subset of attribute values of the attribute of the node, and each leaf node indicates a probability value that process instances having attribute values consistent with the attribute values in nodes on a path to the leaf node fail to satisfy the SLA. Data that represents the explanatory decision tree may then be output to explain past violations of SLAs. Other embodiments generate a predictive decision tree that may be used in predicting whether active process instances will violate a SLAs.
97 Citations
21 Claims
-
1. A method for managing at least one service level agreement (SLA) associated with at least one composite Web service, comprising:
-
defining a service level agreement (SLA) that includes a set of criteria;
determining from status data logged during execution of each completed process instance of a composite Web service whether the process instance satisfied the criteria of the SLA;
storing a first data set that identifies the process instances and indicates for each process instance whether the process instance satisfied the criteria of each SLA;
constructing an explanatory decision tree from the status data and the first data set, wherein each node in the explanatory decision tree represents at least one attribute of the process instances, each branch from a node represents a subset of attribute values of the attribute of the node, and each leaf node indicates a probability value that process instances having attribute values consistent with the attribute values in nodes on a path to the leaf node fail to satisfy the criteria of the SLA; and
outputting data that represents the explanatory decision tree. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for managing at least one service level agreement (SLA) associated with at least one composite Web service, comprising:
-
means for defining a service level agreement (SLA) that includes a set of criteria;
means for determining from status data logged during execution of each completed process instance of a composite Web service whether the process instance satisfied the criteria of the SLA;
means for storing a first data set that identifies the process instances and indicates for each process instance whether the process instance satisfied the criteria of each SLA;
means for constructing a explanatory decision tree from the logged status data and the first data set, wherein each node in the explanatory decision tree represents at least one attribute of the process instances, each branch from a node represents a subset of attribute values of the attribute of the node, and each leaf node indicates a probability value that process instances having attribute values consistent with the attribute values in nodes on a path to the leaf node fail to satisfy criteria of the SLA; and
means for outputting data that represents the explanatory decision tree. - View Dependent Claims (10, 11, 12, 13)
-
-
14. An article of manufacture for managing at least one service level agreement (SLA) associated with at least one composite Web service, comprising:
a processor-readable medium configured with instructions for causing the processor to perform the steps of, defining a service level agreement (SLA) that includes a set of critera;
determining from status data logged during execution of each completed process instance of a composite Web service whether the process instance satisfied the criteria of the SLA;
storing a first data set that identifies the process instances and indicates for each process instance whether the process instance satisfied criteria of each SLA;
constructing a explanatory decision tree from the logged statusdata and the first data set, wherein each node in the explanatory decision tree represents at least one attribute of the process instances, each branch from a node represents a subset of attribute values of the attribute of the node, and each leaf node indicates a probability value that process instances having attribute values consistent with the attribute values in nodes on a path to the leaf node fail to satisfy criteria of the SLA; and
outputting data that represents the explanatory decision tree. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
Specification