[发明专利]一种虚拟机迁移的动态容错方法、系统、装置及存储介质

权利要求书

1.一种虚拟机迁移的动态容错方法，其特征在于，包括步骤：

对每个虚拟机的迁移任务各自生成一个蚁群；

对用于虚拟机的迁移网络通过信息素进行标记；

启动初始化的信息素来确定迁移网络资源的状态；

为每个迁移任务设置多个迁移检查点；

在每个虚拟机的迁移过程中，如果迁移任务执行成功，通过蚁群更新当前迁移网络对应的信息素；如果迁移任务执行出现故障，将迁移任务的最后一个迁移检查点提交给另一个迁移网络并且更新本地信息素，并将每个虚拟机的迁移网络资源将与更新的信息素一起发布，用于下一个迁移任务的分配。

2.根据权利要求1所述的虚拟机迁移的动态容错方法，其特征在于，采用公式(1)对用于虚拟机的迁移网络通过信息素进行标记：

在公式(1)中，PV_ij用于表示每个资源i和任务j的组合的信息素，S_j表示给定任务j的大小,bandwidth_i表示资源i的可用带宽,C_j表示任务j所需的CPU时间,MIPS_i表示处理器速度,Load_i表示资源i的当前负载。

3.根据权利要求1所述的虚拟机迁移的动态容错方法，其特征在于，在每个虚拟机的迁移过程中，如果迁移任务执行成功，通过蚁群更新当前迁移网络对应的信息素；如果迁移任务执行出现故障，将迁移任务的最后一个迁移检查点提交给另一个迁移网络并且更新本地信息素，包括：

①采用蚁群拓扑的逻辑形式PV_matrix表示任务执行成功或失败后的信息素存储：

公式(2)中，n为任务总数,m为资源总数；

②更新信息素：公式(2)中每列中最大的信息素值为蚁群视为最适合的资源,将任务分配给选定索引所引用的资源进行处理；并且在任务被分配后,相应PV_matrix中的信息素值则根据公式(3)更新全局信息素；

τ_ij＝(1-ρ)×τ_ij+ρ×Δτ_ij 公式(3)

在公式(3)中，τ_ij是资源上的信息素量,Δτ_ij＝1/L_best，L_best表示全局最优路线长度,Δτ_ij＝0表示没有找到全局最优路线,ρ是m和n分别作为资源与任务的总数动态控制的蒸发速率，

③任务分配后继续执行先前分配的任务：如果执行不成功,任务将从上次保存的检查点重新提交给另一个合适的资源，并将检查点上的信息记录正在执行的每个任务,并且该信息也用于更新每个资源的执行历史表格：

τij＝(1-ρ)τij+ρ*Δτij， 公式(4)

其中，τ₀是资源i的初始信息素值,资源i的执行历史记录值并E_i表示,通过将成功检查点的数量除以资源i处的检查点调用总数进行计算。

4.一种虚拟机迁移的动态容错系统，其特征在于，包括：

蚁群创建模块，用于对每个虚拟机的迁移任务各自生成一个蚁群；

信息素标记模块，对用于虚拟机的迁移网络通过信息素进行标记；

迁移网络资源状态确定模块，用于启动初始化的信息素来确定迁移网络资源的状态；

迁移检查点设置模块，用于为每个迁移任务设置多个迁移检查点；

虚拟机迁移模块，用于在每个虚拟机的迁移过程中，如果迁移任务执行成功，通过蚁群更新当前迁移网络对应的信息素；如果迁移任务执行出现故障，将迁移任务的最后一个迁移检查点提交给另一个迁移网络并且更新本地信息素，并将每个虚拟机的迁移网络资源将与更新的信息素一起发布，用于下一个迁移任务的分配。