[发明专利]一种工业云服务资源调度匹配组合方法

说明书

本发明公开了一种工业云服务资源调度匹配组合方法，包括如下步骤：S1、获取候选服务组合方案，每个候选服务组合包括若干个任务，每个候选服务组合中的每个任务选定了一个候选服务，任意两个候选服务组合中至少有一个任务对应的候选服务不同；S2、获取候选服务间的质量约束条件，基于候选服务间的质量约束条件计算各候选服务组合的适应值；S3、选择适应值最高的候选服务组合作为最终的服务组合。本发明充分考虑了不同任务之间的候选服务的相互影响，从而能够更加准确的计算出各种候选服务组合的适应值，从而匹配得到最优的服务组合。

技术领域

本发明涉及资源调度技术领域，具体涉及一种工业云服务资源调度匹配组合方法。

背景技术

云服务之间存在潜在的业务相关性，这使得搜索与组合变得困难。例如，机票预订服务如果通过某些特定银行的信用卡付款，根据他们之间的协议，收取的费用更少，或者制造商可能只选择与某些物流公司合作，而不是与所有的物流公司合作。因此，这种协作相关驱动的最优服务选择问题并不简单。采用不同的数学模型和算法，对服务组合的最优服务选择问题进行了大量的研究。然而，这些方法中的大多数都假定组合中涉及的服务彼此独立，因此无法在实际中解决上述业务相关性问题。

为了描述业务约束服务选择问题，用机票预订的流程来进行说明。用户选择航空公司预订平台，选择适合的航班，然后选择支付方式，航程结束后平台选择某家物流公司寄送发票。在图1所示的案例中，不同的任务是由不同的任务主体去完成，比如，物流服务是由不同的物流公司管理的。用户在选择物流运营商时并不需要关心如何在内部运营，包括提货和运输，他们只关心总体运输速度，这将影响到他们的购物体验。如图1所示，机票预订平台与支付机构有协同合作关系，即给予用户一定的折扣，使得在优化服务组合方面，在各个服务组合实例内的相同候选服务的QoS值各有不同。

然而，现有技术中并不会考虑不同任务之间的候选服务的相互影响，因此，最终得到的整体的适应值并不准确，不利于向客户推荐最优的服务组合。

发明内容

针对上述现有技术的不足，本发明提出了一种工业云服务资源调度匹配组合方法，充分考虑了不同任务之间的候选服务的相互影响，从而能够更加准确的计算出各种候选服务组合的适应值，从而匹配得到最优的服务组合。

本发明采用了如下的技术方案：

一种工业云服务资源调度匹配组合方法，包括如下步骤：

S1、获取候选服务组合方案，每个候选服务组合包括若干个任务，每个候选服务组合中的每个任务选定了一个候选服务，任意两个候选服务组合中至少有一个任务对应的候选服务不同；

S2、获取候选服务间的质量约束条件，基于候选服务间的质量约束条件计算各候选服务组合的适应值；

S3、选择适应值最高的候选服务组合作为最终的服务组合。

优选地，候选服务间的质量约束条件包括以下两种质量约束条件中的任意一种或两种；

第一种质量约束条件为：候选服务组合中，第a个任务的第b个候选服务S_a,b被选中，且第c个任务的第d个候选服务S_c,d被选中，则候选服务S_a,b的第r个QoS值q_r(S_a,b)基于第一预设改变规则更新；

第二种质量约束条件为：候选服务组合中，第a’个任务的第b’个候选服务S_a’,b’被选中，且第c’个任务的第d’个候选服务S_c’,d’被选中，且候选服务S_c’,d’的第r’个QoS值q_r’(S_c’,d’)符合预设更新条件，则候选服务S_a,b的第r”个QoS值q_r”(S_a’,b’)基于第二预设改变规则更新。