[发明专利]一种混合云环境下BoT应用的高效处理方法

说明书

本发明公开了一种混合云环境下BoT应用的高效处理方法，该方法以萤火虫算法为基础，进行优化改进，主要包含以下步骤：1)准备BoT应用，建立相关调度模型；2)使用基于萤火虫算法处理BoT应用产生最优调度；3)将获得的调度结果放在混合云上进行执行，让计算更加高效快速。本发明的BoT应用程序由许多独立的任务组成，可以在云上进行并行处理；混合云能够对多批任务进行统一管理和调度，提高任务执行效率，降低使用成本。

技术领域

本发明属于云计算领域，具有涉及一种混合云环境下BoT应用的高效处理方法。

背景技术

云计算是一种新兴的计算和存储平台，它可以让用户更为有效地使用企业资源和应用程序，用户只需根据具体情况支付相关费用即可，在调度的过程中必须合理考虑云的具体性能和成本、任务的完成时间、用户的服务质量要求以及任务完成的截止时间等等。

众包任务服务程序可以使多个需要大量资源的任务在较短的时间内并行执行，所以设计一个良好的、能在云计算平台上合理分配资源来服务众包任务的算法是非常有必要的。在任务调度中，任务的排列顺序对任务的完成时间有着重要影响，传统的基于升序排列规则的处理方法，在解决大规模问题时常常会出现耗时过长的现象。

发明内容

本发明的目的在于提供一种混合云环境下BoT应用的高效处理方法。

实现本发明目的的技术解决方案为：一种混合云环境下BoT应用的高效处理方法，包括：

准备BoT应用程序：为BoT应用程序中的任务分配相关资源，建立相关调度模型；

利用改进的萤火虫算法产生最优调度：在标准萤火虫算法的基础上，采用复合启发式来初始化种群得到一个当前最佳解，然后建立新型的萤火虫运动模式，最终将萤火虫个体映射到解空间得到最优解；

将获得的调度结果放在混合云上执行。

与现有技术相比，本发明的显著优点为：(1)本发明提出一种基于混合云环境下具有预算约束的众包任务调度算法，任务调度时，在资源花费是定值的情况下，尽可能地减少完成时间；本发明克服现有算法的不足，在更广的范围中进行搜索，挖掘出隐藏在多种情况中的最佳解；采用复合启发式方法，提供新的萤火虫运动方案来更新萤火虫的位置，在复杂度方面远低于原有方法，可以提高任务调度的有效性和计算效率；(2)与传统升序相比，采用基于距离的映射算子可以使处理时间更短；(3)相较于标准萤火虫算法，采用复合启发式可以在搜索过程中获得一个较优的初始解，因此能够提高求解问题的效率。

附图说明

图1是整个BoT处理方法的调度过程流程图。

具体实施方式

一种混合云环境下BoT应用的高效处理方法，包括以下步骤：

A.准备BoT应用程序：为BoT应用程序中的任务分配相关资源，建立相关调度模型。

B.利用改进的萤火虫产生最优调度：在标准萤火虫算法的基础上，采用复合启发式来初始化种群得到一个当前最佳解，然后建立新型的萤火虫运动模式，最终将萤火虫个体映射到解空间得到最优解。

C.将获得的调度结果放在混合云上进行执行。

所述步骤A中，BoT应用程序的准备工作包含以下步骤：

1)在混合云环境中假设有一个私有云CP₀以及m个公有云，CP_m＝{CP₁,…,CP_m}。私有云和每个公有云都能提供k个虚拟机类型，分别为VM₁,VM₂,…,VM_k，每个虚拟机都有两个属性CPU_q和MEM_q，分别表示CPU的数量和内存的容量。