[发明专利]一种面向云计算的服务自动组合方法

权利要求书

1.一种面向云计算的服务自动组合方法，其特征在于，包括如下步骤：

1）通过规划图技术将服务集合中的服务依据其对用户请求的相关性划分到有效服务列表中，并记录表示参数来源的映射表；

2）依照服务在有效服务列表中的次序和参数来源表，结合局部质量计算法则计算所述有效服务列表中每个服务的最优局部质量；

3）利用步骤2）中最优局部质量递归搜索满足服务质量阈值约束的所有组合服务；

所述参数来源是指能输出该参数的服务的集合；

如果步骤1）中所述有效服务列表中用户请求是不可满足的，则不执行后续步骤，直接结束；

所述局部质量计算法则为

                                                 

其中LQ代表服务的局部质量，Q为服务的质量，代表集合Wi中某个待计算的服务，代表前续服务集，F1和F2为计算函数，它们的取值与服务质量的类别相关；

如果步骤2）中出现以下两种情况，则将重新计算所述有效服务列表中服务的最优局部质量：一为暂时无法得到某个前续服务的最优局部质量的情况，此时将暂时忽略该值，并计算得到一个临时最优值；二为某个前续服务的最优值是临时的；

所述步骤3）中如果搜索到的组合服务的个数大于或等于K，只需返回前K个，否则扩大服务质量阈值重新进行搜索直到搜索到的组合服务个数大于或等于K。

2.根据权利要求1所述的一种面向云计算的服务自动组合方法，其特征在于，所述步骤1）可以通过如下步骤实现：

21）初始化相关数据结构，包括valid，AS，PS_Map和P，其中，valid存储所有未检测通过的服务，初始为全体服务集；AS存储有效服务列表，初始为空；PS_Map存储参数源映射表；P存储已经得到的参数集，初始等于用户请求输入；

22）判断valid是否不为空，如果不为空，转步骤23），否则转步骤27）；

23）初始化临时内部数据newP，其代表每轮新增的参数，初始为空；

24）依次取出valid中的每个服务并对其进行检测，其可以细化为：

24-1）判断P是否语义包含当前服务的输入，如果包含则转步骤24-2），否则转步骤24-3）；

24-2）将当前服务加入AS，将其输出加入newP并记每个输出参数的源为当前服务；

24-3）将当前服务放回valid中；

25）判断valid是否发生变化，如果有变化，则转步骤26），否则转步骤27）；

26）将newP并入P中并转步骤22）；

27）返回AS和PS_Map后结束。

3.根据权利要求2所述的一种面向云计算的服务自动组合方法，其特征在于，所述步骤2）可以通过如下步骤实现：

31）初始化相关数据结构，包括current和OptLQ_Map，其中，current代表尚未确定其最优值的服务集，初始等于AS；OptLQ_Map代表已经确定最优值的服务和这些服务的最优值，初始时只有一个start服务，其最优值为0；

32）判断current是否不为空，如果不为空，转步骤33），否则转步骤37）；

33）初始化临时内部数据next，其代表本轮计算结束时还不能确定其最优值的服务集，初始为空；

34）依次取出current中的每个服务,并计算其最优局部质量，计算法则为：对服务的每个输入参数，找到它的所有源服务即从PS_Map中查找在OptLQ_Map对应值的最小值，然后从得到的所有参数的最小值中找出最大值，最后加上服务自身的质量值，如果OptLQ_Map中没有对应值或只是个临时值，则忽略该源并将当前服务的计算值也标记为临时值，即将当前服务加入next中；

35）判断current是否发生变化，如果有变化，则转步骤36），否则转步骤37）；

36）将next赋值给current后转步骤32）；

37）返回OptLQ_Map后结束。