1.一种灾难风险模型下提高虚拟机快速迁移可靠性的方法,其特征在于,包括以下步骤:
101、将所有风险虚拟机{mi}放入集合Z,初始化系统时间tc=0,每个风险虚拟机mi的迁移完成数据量 迁移结束时刻
102、为集合Z中每个虚拟机mi分配迁移通路及初始迁移带宽,并为低可靠性迁移通路配置辅助迁移通路及辅助迁移带宽,将相关通路及带宽分配成功的mi移入集合M;
103、如果集合 对M中的每个mi,升级迁移带宽且优先升级低可靠性迁移带宽至可用带宽上限,执行后复制迁移,过程包括在mi宕机期间传递CPU状态,宕机结束后传递内存和磁盘数据,其中,在mi的宕机结束时刻 更新其迁移完成时刻 跳转到步骤104,否则,算法结束;
104、在 期间,如果有低可靠性物理链路损毁,标记物理链路损毁时刻tp,令tc=tp,跳转到步骤105,否则,跳转到步骤106;
105、释放已中断迁移通路占用的带宽资源,更新受通路中断影响的mi对应的迁移结束时刻 跳转到步骤107;
106、令 将完成迁移的mi从M中删除并释放相应的迁移带宽资源;
107、如果集合 对M中的每个mi,升级迁移带宽且优先升级低可靠性迁移带宽至可用带宽上限,跳转到步骤102,否则,跳转到步骤102;
所述步骤102为集合Z中每个虚拟机mi分配迁移通路及初始迁移带宽,并为低可靠性迁移通路配置辅助迁移通路及辅助迁移带宽,具体步骤包括:o
1)为待迁移虚拟机mi寻找满足初始迁移带宽b的最短迁移通路,如果找到迁移通路pmi,o则为其分配初始迁移带宽b,跳转到步骤2),否则,跳转到步骤6);
2)计算 的可靠性 如果 将风险区域内的物理链路按照可靠性升序排o
列放入风险物理链路集合U,令k=1,其中,R为通路可靠性门限,跳到步骤3),否则,跳到步骤6);
3)如果k<K,将集合U中第k条物理链路从网络中临时删除,为mi寻找满足辅助迁移带宽ob/2的短路辅助迁移通路,其中,K为mi的源物理节点度数,跳转到步骤4),否则,释放 迁移带宽,跳转到步骤6);
4)如果找到辅助通路 跳转到步骤5),否则,释放 及相应的初始迁移带宽,跳转到步骤6);
o
5)计算 的可靠性 如果 为 分配b/2的辅助迁移带宽,跳转到步骤
6),否则,k=k+1,跳转到步骤3);
6)结束。
2.根据权利要求1所述的一种灾难风险模型下提高虚拟机快速迁移可靠性的方法,其特征在于,所述步骤2风险虚拟机mi迁移通路可靠性的计算如公式(1)所示,其中,Rp表示通路p的可靠性,Rl表示p上物理链路l的可靠性;
3.根据权利要求1所述的一种灾难风险模型下提高虚拟机快速迁移可靠性的方法,其特征在于,所述步骤103、105中对虚拟机mi迁移结束时刻 的计算如公式(2)所示,其中, 为mi需要迁移的总数据量, 为mi当前已经迁移的数据量, 为mi当前的总迁移带宽,tc为系统当前时刻;