[发明专利]一种支持服务质量关联的复合服务选择方法

权利要求书

1.一种支持服务质量关联的复合服务选择方法，其步骤为：

1)原子服务质量映射模块将复合服务内各原子服务质量的描述信息映射到原子服务质量描述模板；

2)原子服务质量描述模板根据描述信息对原子服务质量进行描述，得到复合服务关联下的原子服务质量描述；

3)原子服务质量描述转换模块将原子服务质量描述转换为0-1整数规划的原子服务质量描述；

4)聚合计算模块根据0-1整数规划的原子服务质量描述和复合服务结构描述，计算复合服务的服务质量属性值；

5)根据复合服务的服务质量属性值，复合服务质量模块计算复合服务质量目标的0-1整数多项式规划表达式；

6)将复合服务质量目标的0-1整数多项式规划表达式转换为0-1整数线性规划表达式；

7)利用线性规划求解算法，求解复合服务选择结果。

2.如权利要求1所述的方法，其特征在于所述描述信息包括原子服务的服务质量属性值和各原子服务之间的关联关系；所述原子服务质量描述模板根据所述各原子服务之间的关联关系确定原子服务质量属性的取值，得到所述原子服务质量描述。

3.如权利要求1所述的方法，其特征在于所述将原子服务质量描述转换为0-1整数规划模型的方法为：首先对原子服务的服务质量属性的取值方法进行数学建模；然后将得到的数学模型转换为0-1整数规划模型。

4.如权利要求1或2或3所述的方法，其特征在于所述服务质量属性包括：价格、声望、执行时间、执行成功率。

5.如权利要求4所述的方法，其特征在于首先将复合服务分解成为若干个执行路径，分解后的所述执行路径是一个不包含有“或”分支结构的复合服务。

6.如权利要求5所述的方法，其特征在于计算所述价格属性值的0-1整数规划表达式为：price=Σi∈λkΣsi,j∈Sipi,j·xi,j;]]>其中，p_i，j为服务s_i，j的价格，x_i，j表示服务s_i，j是否被选中，x_i，j为1表示被选中，为0表示没有被选中，i∈λ_k表示抽象服务S_i在执行路径λ_k上，s_i，j∈S_i表示s_i，j是实现抽象服务S_i的一个具体服务。