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

摘要

本发明公开了一种面向高可靠性的云系统虚拟机任务备份装置、系统及方法，属于云计算领域。本发明避免了过量点数据对决策的影响。采用趋势分析的方法，动态的决定下一次控制的时机，避免了“控制过密”和“控制过疏”的情况，同时动态的调整新增任务的数量。本发明动态的决定从高风险物理机向低风险物理机进行任务备份的策略，更好的同实时的系统可靠性波动相适应。

主权项

一种面向高可靠性的云系统虚拟机任务备份方法，其特征在于包括以下步骤：步骤一、收集云系统中物理机的可靠性数据：设定云系统中有n个物理机，获取k次各物理机Mi失效出现的时刻SXi,1,SXi,2,...SXi,k；n和k均为正整数，1≤i≤n；步骤二、分析物理机的失效间隔时间分布函数：A1、设定计算各物理机Mi失效间隔时间序列{SXJGi,1,SXJGi,2,...SXJGi,j}；SXJGi,j＝SXi,k‑SXi,k‑1，1≤j≤k‑1；A2、设定所述失效间隔时间序列的平均失效率为XLSXLi；计算得到失效间隔时间序列的平均失效率；A3、确定失效间隔时间序列中的过量点，用标记变量GLDi,j来表示SXJGi,j是否为过量点；A4、设定物理机Mi的多步对数失效间隔值增量为DXZLi,u,v，1≤u＜v≤k‑1；计算得到物理机Mi的多步对数失效间隔值增量；A5、设定各物理机的未来预期失效率为RQLi：计算得到各物理机的未来预期失效率；所述γ为取值在0至1之间的实数；步骤三、计算物理机预期失效可能性：设定各物理机在时间点T时的存活时间为CHi：计算CHi＝T‑SXi,k得到各物理机的存活时间；设定各物理机的将来失效可能性值为WLSXi；计算得到各物理机的将来失效可能性值；步骤四、确定任务备份的源和目的主机：设定GFX为高风险阈值，DFX为低风险阈值，0.9＜GFX＜1,0＜DFX＜0.1；设定高于高风险阈值的主机数量为QC，低于低风险阈值的主机数量为QR，计算QC＝num{i|WLSXi＞GFX,1≤i≤n}和QR＝num{i|WLSXi＜DFX,1≤i≤n}分别得到高于高风险阈值的物理机数量和低于低风险阈值的物理机数量；设定ZGFX为物理机中最高失效风险值，ZDFX为物理机中最低失效风险值；计算ZGFX＝max{WLSXi|1≤i≤n}和ZDFX＝min{WLSXi|1≤i≤n}分别得到物理机中最高失效风险值和物理机中最低失效风险值；设定Mg为最高风险的物理机，Md为最低风险的物理机；计算获取最高风险的物理机；其中,1≤x≤n,所述x为物理机中最高失效风险值对应的序号，所述x满足：WLSXx＝ZGFX；计算获取最低风险的物理机；其中,1≤y≤n,所述y为物理机中最低失效风险值对应的序号，所述y满足：WLSXy＝ZDFX；步骤五、判断是否g和d都不为0；当g和d都不为0时，执行步骤六；否则返回执行步骤一；步骤六、获取物理机Md上剩余可支持的虚拟机任务数量的最大值，SYZD；获取物理机Mg上运行的虚拟机任务数量，YXSL；设定QYSL为实际可备份虚拟机数量，计算QYSL＝min{SYZD,YXSL}得到实际可备份虚拟机的数量；步骤七、将物理机Mg上的QYSL个虚拟机任务，备份到物理机Md上。