1.一种大规模云服务流程的优化方法,其特征在于:包括以下步骤:S1)将多个执行计划随机分配到多个并行节点,使得每个并行节点被分配有多个执行计划;
S2)每个并行节点并行执行局部迭代来对并行节点内部的执行计划进行处理;
每次局部迭代时,并行节点先利用离散帝王蝶优化算法对并行节点内部的执行计划进行处理获得新的执行计划,再对新的执行计划利用依赖‑冲突修复算法进行修复得到修复后的执行计划,然后利用效用函数对修复后的执行计划进行评价,并根据评价结果对修复后的执行计划进行筛选;
S3)将所有并行节点中局部迭代处理结束后得到的执行计划集合在一起;
S4)判断是否满足全局迭代停止条件,若判断为是,则步骤S3)中得到的执行计划为最终的最优执行计划,将所述最优执行计划直接输出;若判断为否,则执行步骤S5);
S5)将步骤S3)中得到的集合后的执行计划重新分配到多个并行节点,然后再次执行步骤S2‑S4)。
2.根据权利要求1所述的大规模云服务流程的优化方法,其特征在于:所述步骤S2)中利用离散帝王蝶优化算法对并行节点内部的执行计划进行处理获得新的执行计划的方法,包括:
将并行节点内部的多个执行计划划分为两部分,一部分定义为第一子群体,另一部分定义为第二子群体;
利用迁移算子对所述第一子群体进行处理得到一部分新的执行计划的集合,并利用调整算子对第二子群体进行处理得到另一部分新的执行计划的集合。
3.根据权利要求2所述的大规模云服务流程的优化方法,其特征在于:每个执行计划均包括多个任务,利用迁移算子对所述第一子群体进行处理获得一部分新的执行计划的集合时,该部分中每个新的执行计划中每个任务所分配的候选服务通过以下方式确定:从所述第一子群体中随机选择两个执行计划作为第一参照计划,从两个所述第一参照计划的同一任务所对应的候选服务中选择一个候选服务作为新的执行计划中该任务所分配的候选服务。
4.根据权利要求2所述的大规模云服务流程的优化方法,其特征在于:每个执行计划均包括多个任务,利用调整算子对第二子群体进行处理得到另一部分新的执行计划的集合时,该部分中每个新的执行计划通过以下方式确定:从并行节点内部的所有执行计划中选出当前最优执行计划,以及从第二子群体中随机选择一个执行计划作为第二参照计划;
设定第一评定概率和第二评定概率,并定义基于均匀分布原则随机生成的概率为参考概率,计算出所述参考概率,若所述参考概率不大于所述一次评定概率,则从当前最优执行计划的同一任务所对应的候选服务中选择一个候选服务作为新的执行计划中该任务所分配的候选服务;若所述参考概率大于所述一次评定概率且小于所述二次评定概率,则从所述第二参照计划的同一任务所对应的候选服务中选择一个候选服务作为新的执行计划中该任务所分配的候选服务;若所述参考概率大于或等于所述二次评定概率,则从对应任务的所有的候选服务中随机选择一个候选服务作为新的执行计划中该任务所分配的候选服务。
5.根据权利要求4所述的大规模云服务流程的优化方法,其特征在于:所述当前最优执行计划为并行节点内部的所有执行计划中效用值最高的执行计划。
6.根据权利要求5所述的大规模云服务流程的优化方法,其特征在于:所述效用值的计算公式如下:
其中,
Utility(X')表示执行计划X'的效用值,Q(X')是执行计划X'的聚合服务质量值,squ表示第u个服务质量约束的满意度,NQCS表示服务质量约束的数量,Qp(X'sub)u表示包含在第u个服务质量约束中的第p个属性的局部执行计划的聚合服务质量值,X'sub表示局部执行计划,AC表示升序属性的集合,du表示第u个服务质量约束的界限值。
7.根据权利要求1所述的大规模云服务流程的优化方法,其特征在于:服务关联约束包括服务依赖约束和服务冲突约束;
存在所述服务关联约束的服务被划分为前件服务和后件服务;
所述服务依赖约束定义为:后件服务必须在前件服务选择后才可以被选择,则定义为前件服务和后件服务之间存在服务依赖约束;
所述服务冲突约束定义为:若后件服务与前件服务之间只能择其一选择,则定义为前件服务和后件服务之间存在服务冲突约束;
则所述步骤S2)中对获得的新的执行计划利用依赖‑冲突修复算法进行修复得到修复后的执行计划的方法包括以下步骤:
对新的执行计划中涉及的服务关联约束进行逐一检查,每次检查时,先判断该服务关联约束是否成立,若判断为是,则将服务关联约束中的前件服务以“必须”标记添加到依赖‑冲突表中,以表示该前件服务必须存在于执行计划中,并进行下一次检查,若判断为否,则对当前执行计划进行修复使得修复后的执行计划既满足依赖‑冲突表的要求,同时也不违背该服务关联约束。
8.根据权利要求7所述的大规模云服务流程的优化方法,其特征在于:每次检查时,若该次检查的服务关联约束不成立,则对当前执行计划按照以下方法进行修复:先采用局部替换方法对当前执行计划进行修复,若无法采用局部替换方法进行修复,则制定新的执行计划来整体替换当前执行计划。
9.根据权利要求8所述的大规模云服务流程的优化方法,其特征在于:将当前执行计划中前件服务所属任务中已分配的服务定义为第一待判服务,将当前执行计划中后件服务所属任务中已分配的服务定义为第二待判服务,若服务关联约束为服务依赖约束,且当前执行计划中已分配有服务依赖约束中的后件服务,但第一待判服务与服务依赖约束中的前件服务不同,则采用局部替换方法对当前执行计划进行修复的方法包括:先查询第一待判服务是否以“必须”标记存在依赖‑冲突表中,若查询为是,则从后件服务所属任务的其他候选服务中随机选择一个不存在关联约束的候选服务替换所述后件服务,并将后件服务以“禁止”标记添加到依赖‑冲突表中,若查询为否,则以前件服务替换所述第一待判服务;
若服务关联约束为服务依赖约束,且当前执行计划中已分配有服务依赖约束中的前件服务,但第二待判服务与服务依赖约束中的后件服务不同,则采用局部替换方法对当前执行计划进行修复的方法包括:先查询第二待判服务是否以“必须”标记存在于依赖‑冲突表中,若查询为是,则从前件服务所属任务的其他候选服务中随机选择一个存在关联约束候选服务替换所述前件服务,并将前件服务以“禁止”标记添加到依赖‑冲突表中,若查询为否,则以后件服务替换所述第二待判服务;
若服务关联约束为服务冲突约束,且当前执行计划中已分配有服务冲突约束中的后件服务,且第一待判服务与服务冲突约束中的前件服务相同,则采用局部替换方法对当前执行计划进行修复的方法包括:先查询第一待判服务是否以“必须”标记存在于依赖‑冲突表中,若查询为是,则从后件服务所属任务的其他候选服务中随机选择一个不存在关联约束的候选服务替换所述后件服务,并将后件服务以“禁止”标记添加依赖‑冲突表中,若查询为否,则从前件服务所属任务的其他候选服务中随机选择一个不存在关联约束候选服务替换所述前件服务,并将前件服务以“禁止”标记添加到依赖‑冲突表中。