一种云数据中心主机检查点设置的方法、装置和系统

专利类型：发明专利 

语 言：中文 

申 请 号：CN201510602543.5 

申 请 日：20150921 

发 明 人：李蔚凌夏云霓郭坤银张余任灏王璐玥 

申 请 人：重庆大学 

申请人地址：400045 重庆市沙坪坝区沙正街174号 

公 开 日：20181026 

公 开 号：CN105204961B 

代 理 人：汤东凤 

代理机构：北京科亿知识产权代理事务所(普通合伙) 11350 

摘　　要：本发明公开一种云数据中心主机检查点设置的方法、装置和系统，属于云计算系统控制领域。本发明通过实时跟踪数据中心中各个主机的运行状态并对其可靠性变化趋势进行预判，动态的设置各个数据中心进入下一次检查点的时机，在兼顾系统可靠性的同时，最大化的减少了不必要的系统开销。 

主 权 项：一种云数据中心主机检查点设置的方法,其特征在于按以下步骤进行:步骤一、将数据中心中每个主机的下一次检查点时间设置为正无穷：将变量组JCD_i赋值为∞，JCD_i表示第i个主机的下一次预期热备份时刻，0＜i≤n,n为主机数量；，等待dt时间后，进入下一个步骤；dt值为1000毫秒到100秒之间的任意数值；步骤二、取得主机运行时性能数据：在最近dt/2时间内获取各个主机新进入任务数量QR_i、各个主机迁出任务数量QC_i、各个主机的存量任务数量CL_i、各个主机出错任务数量CC_i、各个主机完成任务数量WC_i、各个主机任务错误出现的最早时间ZCS_i、各个主机任务错误出现的最晚时间WCS_i，各个主机修复的失效和错误总数XF_i、各个主机处于失效及修复的累积时间DSJ_i；步骤三、评估各主机性能变化态势；首先计算各个主机最近故障率：${\mathrm{ZE}}_i=\left\{\begin{array}{c}\frac{{\mathrm{CC}}_i}{{\mathrm{WCS}}_i-{\mathrm{ZCS}}_i}if{\mathrm{WCS}}_i-{\mathrm{ZCS}}_i>0\\ \frac{2\times {\mathrm{CC}}_i}{st}else\end{array}\right.;$然后用变量YCG_i标记故障率异常值：$\begin{array}{c}{\mathrm{YCG}}_i\\ =\left\{\begin{array}{c}1if1<i<n,{\mathrm{ZE}}_i>xs\times mean\left\{{\mathrm{ZE}}_I\right|1<i<n\},{\mathrm{DSJ}}_i>0,{\mathrm{DSJ}}_i\times {\mathrm{ZE}}_i>{\mathrm{XF}}_i\\ 0else\end{array}\right.\end{array};$其中，xs为预先给定的系数，满足1<xs；接下来，计算未来数据中心整体预期故障率WLE：WLE＝mean{ZE_i|1＜i＜n，YCG_i＝0}；步骤四、预测各主机未来失效风险；首先，计算各主机的未来预期整体崩溃指数WLBK_i：${\mathrm{WLBK}}_i=\left\{\begin{array}{c}{\left(WLE\right)}^{{\mathrm{CL}}_i}\times {\left({\mathrm{ZE}}_i\right)}^{{\mathrm{QR}}_i-{\mathrm{QC}}_i}if{\mathrm{YCG}}_i=0,{\mathrm{QR}}_i\ge {\mathrm{QC}}_i\\ {\left(WLE\right)}^{{\mathrm{CL}}_i+{\mathrm{QR}}_i-{\mathrm{QC}}_i}elseif{\mathrm{YCG}}_i=1,{\mathrm{QR}}_i\ge {\mathrm{QC}}_i\\ {\left(WLE\right)}^{{\mathrm{CL}}_i+{\mathrm{QR}}_i}elseif{\mathrm{YCG}}_i=1,{\mathrm{QR}}_i<{\mathrm{QC}}_i\\ {\left(WLE\right)}^{{\mathrm{CL}}_i}\times {\left({\mathrm{ZE}}_i\right)}^{{\mathrm{QR}}_i}elseif{\mathrm{YCG}}_i=0,{\mathrm{QR}}_i<{\mathrm{QC}}_i\end{array}\right.;$接下来，计算归一化的各个主机故障的潜在可能性数值：${\mathrm{GYBK}}_i=\left\{\begin{array}{c}\frac{{\mathrm{WLBK}}_i}{{\Sigma }_{i=1}^n{\mathrm{WLBK}}_i}if\underset{i=1}{\overset{n}{\Sigma }}{\mathrm{WLBK}}_i>0\\ 0else\end{array}\right.;$然后再计算考虑各个主机吞吐率和修复能力之后的未来近似可靠度WLX_i：${\mathrm{WLX}}_i=\left\{\begin{array}{cc}{(1-{\mathrm{GYBK}}_i)}^{\frac{dt\times {\mathrm{cc}}_i}{z\times ({\mathrm{wcs}}_i-{\mathrm{zcs}}_i)}+{\mathrm{WC}}_i+{\mathrm{QR}}_i}& if{\mathrm{WCS}}_i-{\mathrm{ZCS}}_i>0\\ {(1-{\mathrm{GYBK}}_i)}^{{\mathrm{CC}}_i+{\mathrm{WC}}_i+{\mathrm{QR}}_i}& else\end{array}\right.;$步骤五、确定检查点设置方案：为每个主机设置进入检查点预期时间JCD_i；$\begin{array}{c}{\mathrm{JCD}}_i\\ =\left\{\begin{array}{c}t+\frac{dt}{2}\times {\left(\frac{{\mathrm{ZE}}_i}{WLE}\right)}^{-1}if{\mathrm{ZE}}_i>0,WLE>0,\min \left\{{\mathrm{WLX}}_i\right|0<i\le n\}-{\mathrm{WLX}}_i<\beta \times {\mathrm{TEMP}}_i\\ +\infty else\end{array}\right.\end{array}$其中，临时变量TEMP_i计算为：TEMP_i＝max{WLX_i|0＜i≤n}?min{WLX_i|0＜i≤n}；所述t为当前时间；β为预先给定的比例值，0<β<0.5；步骤六、主机检查控制；首先等待dd时间，然后取得当前时间为t’，然后比较JCD_i值与t’的大小，使所有JCD_i值小于t’的主机进入检查点进行热备份。 

关 键 词： 

法律状态：公开 

IPC专利分类号：G06F11/14; G06F11/30