[发明专利]面向高可靠性的云系统虚拟机任务备份装置、系统及方法

权利要求书

1.一种面向高可靠性的云系统虚拟机任务备份方法，其特征在于包括以下步骤：

步骤一、收集云系统中物理机的可靠性数据：

设定云系统中有n个物理机，获取k次各物理机M_i失效出现的时刻SX_i,1,SX_i,2,...SX_i,k；n和k均为正整数，1≤i≤n；

步骤二、分析物理机的失效间隔时间分布函数：

A1、设定计算各物理机M_i失效间隔时间序列{SXJG_i,1,SXJG_i,2,...SXJG_i,j}；

SXJG_i,j＝SX_i,k-SX_i,k-1，1≤j≤k-1；

A2、设定所述失效间隔时间序列的平均失效率为XLSXL_i；计算得到失效间隔时间序列的平均失效率；

A3、确定失效间隔时间序列中的过量点，用标记变量GLD_i,j来表示SXJG_i,j是否为过量点；GLDi,j=1if1-eXLSXLi×SXJGi,j>1-YZ1elseif0<1-eXLSXLi×SXJGi,j<YZ0else;]]>0.01＜YZ＜0.1；

A4、设定物理机M_i的多步对数失效间隔值增量为DXZL_i,u,v，1≤u＜v≤k-1；

计算DXZLi,u,v=0ifGLDi,u=1orGLDi,v=1-log(SXJGi,u-SXJGi,v)elseifSXJGi,u>SXJGi,vlog(SXJGi,v-SXJGi,u)elseifSXJGi,u<SXJGi,v0else]]>得到物理机M_i的多步对数失效间隔值增量；

A5、设定各物理机的未来预期失效率为RQL_i：

计算RQLi=1mean{SXJGi,s+emean{DXZLi,u,v|v-u=k-s}×γk-s|1≤s≤k-1}]]>得到各物理机的未来预期失效率；所述γ为取值在0至1之间的实数；

步骤三、计算物理机预期失效可能性：

设定各物理机在时间点T时的存活时间为CH_i：计算CH_i＝T-SX_i,k得到各物理机的存活时间；

设定各物理机的将来失效可能性值为WLSX_i；计算得到各物理机的将来失效可能性值；

步骤四、确定任务备份的源和目的主机：

设定GFX为高风险阈值，DFX为低风险阈值，0.9＜GFX＜1,0＜DFX＜0.1；

设定高于高风险阈值的主机数量为QC，低于低风险阈值的主机数量为QR，计算QC＝num{i|WLSX_i＞GFX,1≤i≤n}和QR＝num{i|WLSX_i＜DFX,1≤i≤n}分别得到高于高风险阈值的物理机数量和低于低风险阈值的物理机数量；

设定ZGFX为物理机中最高失效风险值，ZDFX为物理机中最低失效风险值；计算ZGFX＝max{WLSX_i|1≤i≤n}和ZDFX＝min{WLSX_i|1≤i≤n}分别得到物理机中最高失效风险值和物理机中最低失效风险值；

设定M_g为最高风险的物理机，M_d为最低风险的物理机；

计算g=0if ZGFX<GFXx elseifWLSXX=ZGFX and1≤x≤n,]]>获取最高风险的物理机；

计算d=0if ZDFX<DFXx elseifWLSXX=ZDFX and1≤x≤n,]]>获取最低风险的物理机；

步骤五、判断是否g和d都不为0；

当g和d都不为0时，执行步骤六；否则返回执行步骤一；

步骤六、获取物理机M_d上剩余可支持的虚拟机任务数量的最大值，SYZD；

获取物理机M_g上运行的虚拟机任务数量，YXSL；

设定QYSL为实际可备份虚拟机数量，计算QYSL＝min{SYZD,YXSL}得到实际可备份虚拟机的数量；

步骤七、将物理机M_g上的QYSL个虚拟机任务，备份到物理机M_d上。