[发明专利]一种基于执行路径差异性的服务选择方法

摘要

本发明公开了一种基于执行路径差异性的服务选择方法首先，基于执行路径的差异性将组合服务的各执行路径针对各抽象服务进行分组并据此扩展组合服务的执行方案；接着，依据组合服务的业务流程、各执行路径的信息、各候选服务的QoS信息、以及用户对各QoS指标的偏好和约束等，将寻找最优执行方案的问题建模为一个混合整数线性规划模型；用户还可以根据需要提供启发信息以限制最优执行方案的搜索范围；最后，求解该混合整数线性规划模型得到组合服务的最优执行方案。与现有方法相比，本发明所述方法增强了执行方案的灵活性，减少甚至避免了运行阶段的调整，并提高了用户对于最优执行方案的满意程度。

主权项

一种基于执行路径差异性的服务选择方法，其特征在于包含如下步骤：步骤(1)：用户提供组合服务的UML(unified modeling language，统一建模语言)活动图，以下简称活动图，和组合服务所有执行路径的信息，所述UML活动图定义了组合服务的业务流程，该活动图的每个活动结点对应组合服务中的一个抽象服务，组合服务的一个执行路径是组合服务在一次调用中使用的部分，所述执行路径的信息包括活动图中该执行路径所包含的结点、边及该执行路径的出现概率；对于组合服务中的每个抽象服务，将使用该抽象服务的所有执行路径进行分组，每个分组包含一个或多个执行路径，得到各执行路径针对各抽象服务的分组；根据分组情况扩展组合服务的执行方案，得到经扩展的组合服务的执行方案，所述组合服务的执行方案定义了组合服务中各抽象服务与具体服务之间的绑定关系，对于组合服务中的每个抽象服务，该执行方案允许针对不同的分组将该抽象服务绑定到不同的具体服务；步骤(2)：用户提供组合服务中各抽象服务的所有候选服务的QoS信息、用户对各QoS指标的偏好、全局约束和局部约束；所述候选服务为满足抽象服务功能要求的具体服务，所述QoS指标包括运行成功率、价格、声誉和运行时间，所述候选服务的QoS信息包括候选服务在各QoS指标的取值；结合用户在步骤(1)中提供的组合服务的UML活动图、组合服务的所有执行路径的信息，以及步骤(1)中得到的各执行路径针对各抽象服务的分组情况，将寻找组合服务最优执行方案的问题建模为一个混合整数线性规划(MILP，mixed integer linear programming)模型；步骤(3)：作为步骤(2)的补充，用户根据实际应用的需要提供启发信息，所述启发信息为用户对于组合服务的执行方案中使用的不同具体服务数目的限制；这些信息将作为附加约束添加到步骤(2)中建立的MILP模型之中，用于限制最优执行方案的搜索范围；步骤(4)：求解步骤(2)和步骤(3)中建立的MILP模型，根据MILP模型的最优解来确定步骤(1)中所述组合服务的执行方案中各抽象服务与具体服务的绑定关系，进而得到组合服务的最优执行方案；所述步骤(1)将使用该抽象服务的所有执行路径进行分组，即任意选取两个使用该抽象服务的执行路径，若这两个执行路径属于不同的分组，那么这两个执行路径必然对于该抽象服务存在差异性；将组合服务中出现概率不为零的执行路径所构成的集合称为组合服务的活动集，所述两个执行路径对于组合服务的某个抽象服务存在差异性是指：在组合服务的任 意一次执行中，当运行推进到该抽象服务时，这两个执行路径中至少有一个不可能成为此次调用的实际执行路径，即出现概率变为0，也就是说这两个执行路径不可能共存于组合服务的活动集之中；所述步骤(1)根据分组情况扩展组合服务的执行方案，只要组合服务中使用某个抽象服务的所有执行路径被分为两个或两个以上的分组，在经扩展的组合服务的执行方案中，该抽象服务就可以针对不同的分组绑定到多个不同的具体服务。