[发明专利]服务质量感知的并行柔性Skyline服务发现方法

权利要求书

1.一种服务质量感知的并行柔性Skyline服务发现方法，其特征在于：包括以下步骤：

S1)将每个任务的所有候选服务随机分配到多个并行节点，每个并行节点并行执行锦标赛选择算法而对并行节点内部的候选服务进行过滤修剪；

S2)获取过滤修剪后的所述候选服务的服务属性的边界值，并使得每个并行节点均根据获取的所述服务属性的边界值进行区块划分；

将过滤修剪后的所述候选服务重新分配到多个所述并行节点中，并将每个并行节点中所分配的候选服务归属到相应的区块；

S3)每个并行节点均执行区块支配算法而对并行节点内部的候选服务进行筛选而获得局部Skyline服务；

S4)将所有的局部Skyline服务集合在一起构成第一集合，再利用区块支配算法对第一集合进行筛选处理而获得全局Skyline服务；

S5)判断全局Skyline服务是否存在第一约束，若判断为是，则执行步骤S6),否则，直接输出所述全局Skyline服务；

所述第一约束包括QoS约束、属性依赖约束、服务依赖约束或服务冲突；

S6)利用柔性Skyline服务修正算法对所述第一约束所涉及的任务进行处理而得到柔性Skyline服务集合后输出；

不同的所述区块中的候选服务的服务属性的区隔值不完全相同，服务属性的区隔值越大表示该服务属性越好，则所述步骤S3)中，每个并行节点执行区块支配算法而对并行节点内部的候选服务进行筛选而获得局部Skyline服务的方法包括：

依次进行多次筛选，筛选次数等于区块划分数量，最终经多次筛选得到的候选服务为所述局部Skyline服务；

每次筛选均先选定一个区块作为代表区块，每次筛选所选定的代表区块不同；每次筛选的过程为：先筛选出代表区块中的Skyline服务，再将区块编号小于所述代表区块的其他区块中的候选服务分别与代表区块中的Skyline服务进行比较以获取支配关系，然后删除区块编号小于所述代表区块的其他区块中被代表区块中的Skyline服务所支配的候选服务；

在每次筛选的过程中，若其他区块中的候选服务的一个服务属性的区隔值小于代表区块中的Skyline服务的相应服务属性的区隔值，则该服务属性不再参与比较；

若不同任务之间存在QoS约束，则步骤S6)中利用柔性Skyline服务修正算法对QoS约束所涉及任务进行处理的方法包括：将要利用柔性Skyline服务修正算法进行处理的任务定义为待判任务，将与所述待判任务存在QoS约束的其他任务均定义为关联任务，获得每个所述关联任务中全局Skyline服务的QoS值的极限值，并对所有关联任务的QoS值的极限值进行聚合计算得到关联值，将待判任务中每个全局Skyline服务的QoS值均与所述关联值进行聚合计算得到判断值，对于判断值不能满足QoS约束的待判任务中的相应全局Skyline服务进行删除；

若全局Skyline服务存在属性依赖约束，则步骤S6)中利用柔性Skyline服务修正算法对属性依赖约束所涉及的任务进行处理的方法包括：定义与所述全局Skyline服务存在属性依赖约束的非Skyline服务为待处理服务，判断待处理服务在执行属性依赖约束后是否能够在所属任务中成为非支配服务，若判断为是，则在待处理服务所属任务中添加所述待处理服务，否则，不作处理；

若全局Skyline服务存在服务依赖约束，则步骤S6)中利用柔性Skyline服务修正算法对服务依赖约束所涉及的任务进行处理的方法包括：将要利用柔性Skyline服务修正算法进行处理的任务定义为待判任务，将与待判任务中的全局Skyline服务满足服务依赖约束的候选服务均定义为前件依赖服务；

若待判任务中的全局Skyline服务唯一，则判断前件依赖服务是否都存在于待判任务以外的其他任务的全局Skyline服务中，若判断为是，则不作处理，若判断为否，则在前件依赖服务所属任务中添加所述前件依赖服务，并在待判任务中添加第一次优服务，所述第一次优服务与所述前件依赖服务之间不存在服务依赖约束，且在待判任务中不考虑所述全局Skyline服务时能成为非支配服务；

若待判任务中的全局Skyline服务不唯一，则不作处理；

若全局Skyline服务存在服务冲突约束，则步骤S6)中利用柔性Skyline服务修正算法对服务冲突约束所涉及的任务进行处理的方法包括：将要利用柔性Skyline服务修正算法进行处理的任务定义为待判任务，将与待判任务中的全局Skyline服务满足服务冲突约束的候选服务均定义为前件冲突服务，若待判任务中的全局Skyline服务唯一，则判断前件冲突服务是否存在于待判任务以外的其他任务的全局Skyline服务中且前件冲突服务在所属任务中为唯一的全局Skyline服务，若判断为是，则在待判任务中增加第二次优服务且在前件冲突服务所属任务中添加第三次优服务，判断为否，则不作处理；

所述第二次优服务与所述前件冲突服务之间不存在服务冲突约束，且在待判任务中不考虑其所述全局Skyline服务时能成为非支配服务；

所述第三次优服务与所述待判任务中的全局Skyline服务之间不存在服务冲突约束，且在前件冲突服务所属任务中不考虑所述前件冲突服务时能成为非支配服务。

2.根据权利要求1所述的服务质量感知的并行柔性Skyline服务发现方法，其特征在于：所述步骤S1)中，每个并行节点执行锦标赛选择算法而对并行节点内部的候选服务进行过滤修剪的方法包括：在并行节点内部的候选服务中根据锦标赛选择规则选取多个候选服务作为标记服务，并将剩余的候选服务均与多个所述标记服务进行比较，然后剔除比至少一个标记服务差的候选服务。