[发明专利]一种基于空闲时间预测的云计算服务器调度方法

权利要求书

1.一种基于空闲时间预测的云计算服务器调度方法，利用基于滑动窗口的指数平均预测方法对云计算服务器的空闲时间进行预测，并根据预测结果对云计算服务器的状态进行动态调整，其特征在于，在所述基于滑动窗口的指数平均预测方法中，滑动窗口的大小按照以下方法进行动态调整：判断上一次预测的空闲时间与实际空闲时间的偏差是否小于预设的偏差阈值，如是，则保持滑动窗口的大小不变；如否，则比较上一次预测的空闲时间与实际空闲时间的大小，上一次预测的空闲时间大于实际空闲时间时，将滑动窗口大小调整为                                               ，反之，则将滑动窗口大小调整为，其中，N表示当前滑动窗口大小，、分别表示上一次预测的空闲时间和实际空闲时间，表示向下取整运算。

2.如权利要求1所述基于空闲时间预测的云计算服务器调度方法，其特征在于，所述根据预测结果对云计算服务器的状态进行动态调整，具体为：对于当前处于正常运行状态的云计算服务器，如其空闲时间预测值大于预设的空闲时间阈值，则将该云计算服务器切换为低功耗运行状态并保持一段时间，然后再切换为正常运行状态；所述低功耗运行状态的保持时间为该云计算服务器的空闲时间预测值减去该云计算服务器完成状态切换所需的时间。

3.如权利要求2所述基于空闲时间预测的云计算服务器调度方法，其特征在于，所述空闲时间阈值根据下式确定：

  ，

其中，表示空闲时间阈值，表示该云计算服务器完成状态切换所需的时间，、、分别表示该云计算服务器分别处于正常运行状态、关机状态、低功耗运行状态时的功率。

4.如权利要求1所述基于空闲时间预测的云计算服务器调度方法，其特征在于，在所述基于滑动窗口的指数平均预测方法中，滑动窗口的初始大小按照以下方法确定：计算待预测时段的前k个空闲时间历史数据所构成的时间序列的方差，；选取使得时间序列的方差最小的k值作为滑动窗口的初始大小。

5.如权利要求1所述基于空闲时间预测的云计算服务器调度方法，其特征在于，在所述基于滑动窗口的指数平均预测方法中，计算指数平均预测权值因子所需的滑动窗口中的空闲时间序列的平均值为加权平均值，第i个空闲时间序列数据的权值按照下式计算，：

   ，

其中，N为当前滑动窗口的大小。