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

权利要求书

1.一种混合云环境下BoT应用的高效处理方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的混合云环境下BoT应用的高效处理方法，其特征在于，BoT应用程序的准备工作包含以下步骤：

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

2)有n个众包任务应用程序a_i＝{a₁，a₂，...，a_n}需在混合云上执行，每个众包任务应用程序包含多个任务给每个应用程序a_i指定一个确定的虚拟机类型；当私有云上的资源不足以处理任务时，将其外包给公有云，用P_qh表示由公有云提供的虚拟机的费用，其中q＝1，2，...，k；h＝0，1，...，m；

3)对于一个特定的应用程序a_i，它的完成时间取决于所有任务完成时间的最大值，c_i＝max{c_ij；j＝1，2，...，T_i}，c_ij是每个任务的完成时间；而对于一个包含多个应用程序的BoT，它的完成时间取决于所有应用程序完成时间的最大值，即

C_max＝max{c_i；i＝1，2，...，n}

所有应用程序的花费Cost不能超过设定值B，所需CPU及内存不能超过其最大值CPU^*以及Mem^*，即

其中y_ijh＝1表示任务在公有云上被执行，否则为0；z_ijs＝1表示任务在私有云上，在时隙s处被执行，否则为0；x_iq表示分配给应用程序a_i的虚拟机为VM_q。

3.根据权利要求1所述的混合云环境下BoT应用的高效处理方法，其特征在于，改进的萤火虫算法包含以下步骤：

步骤S21，由最长任务优先规则产生初始解π_LTF，要调度的任务按其完成时间以降序排列；使用基于插入的重建方法对已经得到的π_LTF重新排列，得到新的解π_IRM；利用基于交换的搜索方法进行迭代，直到迭代结束得到π_SSM为止，并将其作为当前最优解；

步骤S22，萤火虫的搜寻范围不是一个常量，而是随着距离的改变而更新；最亮的萤火虫即为当前最优解，其他的萤火虫会获得一个搜索范围；接近最亮萤火虫时，仅在搜索范围内搜索；

映射过程中，每只萤火虫都向最亮的萤火虫移动；映射算子使用一个概率模型，离最亮的萤火虫越近，继承当前最优解的任务的概率越大。