Use of Time-series Based Forecasting Technique for Balancing Load and Reducing Consumption of Energy in a Cloud Data Center

年份：2017

摘要：

由于工作负载分配不均，一些服务器变得过载，而另一些服务器仍处于欠载状态。为了实现负载平衡，需要从过度使用的节点迁移一些虚拟机。但是与此不同的是，本文提出了一种负载预测算法，该算法将根据系统的当前以及将来的工作量来决定是否迁移。因此，一旦声明节点过载，我们提出的技术就不会立即启动虚拟机迁移。我们的算法已在CloudSim中进行了仿真，并将其性能与现有的基准算法进行了比较。结果证明，所提出的技术不仅使数据中心更节能，而且更有效地平衡了工作量。

介绍

当前的大多数研究工作[5-12]基于系统的当前利用率。如果服务器当前过载，则VM迁移将立即启动[7]。但是由于迁移的开销，不必要的VM迁移可能会导致违反SLA。结果，每次VM迁移都会增加运营成本。因此，问题在于确定何时应开始迁移，以使与SLA违规和额外能耗有关的成本降至最低。为此，提出了一种基于时间序列的负载预测方法，该方法决定了VM迁移的决策。当主机的利用率水平超过动态上限时，该主机将被声明为过度利用。如果服务器现在过载，并且下一个预测的负载也大于动态上限，则将进行迁移。负载预测模型使我们的算法能够成功减少VM迁移的数量，并通过提供绿色IT解决方案来节省能源。

预测方法

我们提出的方法将根据使用时间序列预测技术预测的当前和将来负载来决定是否确实需要迁移VM。时间序列是一系列数据点，由一个时间段[17]上的连续测量组成。借助时间序列预测模型，可以基于历史数据预测未来值。指数平滑技术是一种特殊类型的加权移动平均值方法，已应用于时间序列数据.在移动平均线中，所有过去的数据都具有同等的重要性。但是有时最好优先考虑最近的观察结果.这是通过对数据分配不同的权重来实现的，它是加权移动平均法，因此，与旧观测值相比，最新观测值对预测值的影响更大。以下公式显示了指数平滑技术的最简单形式：

在我们提出的方法{x1，x2«[t-1}中，该集合包含在持续时间t的过去时间间隔内物理主机的总CPU利用率历史记录。它实际上是该主机上运行的所有活动VM的CPU利用率的总和。 {s1，s2……s_t-1}是相应的CPU利用率预测值。使用以下公式从这组值中计算出MSE（均方误差）：

当数据遵循某种趋势时，简单的指数平滑将无法产生最佳结果[19]。为了处理这种情况，使用了“双指数平滑”或“二阶指数平滑”方法。 “ Holt-Winters双指数平滑”就是这样一种技术。它的工作原理几乎与简单平滑类似，不同的是每个阶段都必须更新两个组件-水平和趋势[19]。级别给出了数据值的平滑估计，趋势是每个周期结束时平均增长的平滑估计。使用的公式是：

其中γ 是趋势平滑因子，0 <γ <1 并且α与之前相同。 {s_t}和{x_t}与简单的平滑技术相同。 {b_t}是在时间t处趋势的最佳估计。该算法的输出即F_{t + m}，即在时间t + m，m> 0时x的估计值是：

存在几种方法来选择S_t和b_t的初始值。通常，s1设置为x1。 b1的三个可能值是：

我们提出的算法不直接使用预测值。而是用来决定迁移的关键决定。因此，我们算法的效率并不直接取决于预测的准确性，而是取决于有关迁移的决策的准确性。

4 PROPOSED WORK

VM迁移问题可分为三个部分：I）何时迁移II）迁移哪个VM以及III）迁移到哪里[26]。我们提出的方法处理迁移的第一个问题。

上述算法将主机作为输入，并给出迁移决定（第1行）。该决定基于动态上限阈值策略。在此策略中，如果主机的利用率高于上限，则将其声明为过度使用。中位数绝对偏差（MAD）技术用于查找上限阈值（第5行），如[7]中所述。阈值随着工作量的变化而动态变化。提议的方法首先将当前的CPU利用率（在第3行中计算）与上限阈值进行比较，类似于传统方法（第6行）。如果主机没有被过度利用，那么迁移将不会发生，并且现有流程不会发生任何变化。但是，如果主机被声明为过载，并且我们至少有10个旧的CPU利用率数据，则与传统流程不同，未来的CPU利用率是使用基于时间序列的预测模型（第9行）来计算的。简单和双指数平滑技术（SES和DES）。为了正确地预测未来价值，必须将足够的过去数据传递给预测技术。在这里，我们采用了通过实验找到的最小数据长度10。在[7]中，作者使用最小数据长度作为12来计算MAD。在我们的实验中，我们发现该算法在数据长度为10的情况下效果很好。他们使用数据长度为10的数据通过局部回归方法预测了未来的负荷。如果预测的CPU使用率高于上限（第10行），则主机将包括在过度使用的节点列表中（第11行），并且将进行迁移。否则，将不会发生迁移，因为预计在不久的将来主机将不会保持过载。因此，可以在短时间内以违反SLA的代价减少迁移数量。

5. 性能分析

本节将分析我们提出的算法的性能。在像云这样的高度动态的环境中，很难以可重复和可靠的方式进行实验。这就是为什么我们选择Cloudsim仿真工具[20]来测试我们的算法，然后再将它们部署到真实的云中。

A.环境安装

我们的算法使用了[7]中提出的动态上限阈值的概念。因此，为了比较它们的性能，此处使用了[7]的实验设置。

B.工作量数据

使用Bitbrains工作负载跟踪[21]进行了实验。所使用的数据来自代表业务关键型企业应用程序的Bitbrains托管中心的500个VM的CPU使用率。每隔5分钟测量一次数据。详细的工作负载特征在[21]中。

C.性能计量

为了将我们提出的算法与现有算法的性能进行比较，我们选择了四个参数：物理资源的总能耗，发生的VM迁移的总数，过度使用的节点的总数以及SLA违规百分比，这些百分比描述了分配的次数资源少于所需的资源。

D.仿真结果

我们已经将我们提出的方法的性能与文献[7]中提出的算法之一进行了比较。此方法使用中位数绝对偏差（MAD）技术来找到动态上限阈值。与我们的方法相反，它在主机被声明为过载时立即启动迁移。该算法已在Cloudsim中实现。我们使用两种预测方法来模拟我们的算法。简单指数平滑技术（SES）和双指数平滑技术（DES）。

图1比较了上述三种技术的能耗（单位：千瓦）。表1显示，能源消耗随着迁移数量的减少而减少。减少幅度从18.36％到23.39％。图2比较了生成的过度利用节点的总数。 SES显示最小减少量为46.03％，而DES最大减少量为48.47％。过载节点数量的减少证明了我们的基于预测的算法成功解决了负载平衡问题。图3显示VM迁移数量最多减少了28.00％。由于我们根据当前以及将来的负载来决定迁移，因此根据预测算法的准确性，可以将因CPU利用率的瞬时提高而产生的迁移最小化。反过来，它将减少迁移的总数。