[发明专利]一种主机过载检测方法

摘要

本发明涉及CPU利用率监测领域，具体涉及一种主机过载检测方法，是为了解决现有的过载主机检测算法的耗电量较高、用户的任务在执行上流畅度较低、算法在运行时需要关闭的主机数目过高、需要迁移的虚拟机的数目过高的缺点而提出的，包括：获取预定时间内的CPU利用率阈值并构造CPU利用率阈值构造数组y；获取一定时间内的CPU利用率数据并构造CPU利用率数组x；计算残差值ei；计算损失函数loss；判断损失函数loss的值是否小于给定的阈值，若是则结束迭代，若否则重新计算第一参数和第二参数，直至CPU利用率阈值数组y中的每个元素均被计算；获取在受测主机上运行的虚拟机的最大迁移时间并以此计算CPU利用率的预测值。本发明适用于云计算主机的CPU利用率监测。

主权项

1.一种主机过载检测方法，其特征在于，包括：步骤一、获取预定时间内的CPU利用率阈值并构造CPU利用率阈值构造数组y；获取一定时间内的CPU利用率数据并构造CPU利用率数组x；步骤二、将计数变量i初值设置为1，并执行如下计算：ei←yi-β0+β1xi其中β0为第一参数，其值为预设值；β1为第二参数，其值为预设值；yi为CPU利用率阈值数组中的第i个元素，xi为CPU利用率数组x中的第i个元素；ei为中间变量；符号“←”表示赋值运算；步骤三、计算loss←0.5*ei2；其中loss表示损失函数；步骤四、判断损失函数loss的值是否小于给定的阈值；若是，则跳转执行步骤七；若否，则使用如下公式重新计算第一参数β0和第二参数β1的值： β j : = β j - α ∂ ∂ β j l o s s ]]>其中j＝0或1；符号“：＝”表示“定义为”；符号表示求偏导数；α为预设的表示收敛速度的参数；步骤五、将计数变量i的值加1，并重复执行步骤二至步骤四，直至CPU利用率阈值数组y中的每个元素均被计算；步骤六、重复执行步骤二至五，直至达到预设的次数；步骤七、获取在受测主机上运行的虚拟机的最大迁移时间maxinumMigrationTime；步骤八、通过如下公式计算CPU利用率的预测值predictUtil：predictUtil←β0+β1*(length+migrationIntervals)其中length表示虚拟机的迁移周期长度。