基于应用负载的自适应资源供应方法
【专利摘要】本发明属于云计算资源管理领域，涉及一种应用负载预测技术，具体涉及一种云计算中基于应用负载的自适应资源供应方法。该发明中根据应用负载的历史数据，分析应用模式并动态的选择相应预测模型，对应用将来一段时间内的负载进行预测。本发明可以根据预测的准确程度及时的修正所运用的预测模型及相关参数以获得更高的准确度，为后面的资源分配提供决策支持。
【专利说明】基于应用负载的自适应资源供应方法
【技术领域】
[0001]本发明属于云计算资源管理领域，涉及一种应用负载预测技术，具体涉及一种云计算中基于应用负载的自适应资源供应方法。本发明根据应用负载的历史数据，分析负载的模式并动态地选择相应预测模型，对应用将来一段时间内的负载情况进行预测。
【背景技术】
[0002]云计算作为一种新型的服务模式，得到了公众的广泛关注。近年来，不断发展进步的虚拟化软件使得云计算能够灵活地提供可扩展性，弹性和低成本的基础设施。凭借这些优势，云计算逐渐成为现代IT解决方案中的普遍选择。基础设施即服务的提供商使用虚拟化技术来封装应用并为没有合作关系的用户提供隔离。然而静态的为虚拟机划分物理资源，可能会导致许多问题。通常，应用的负载是不断变化，如果根据应用的峰值负载为其分配资源，这样会导致大量资源的浪费。相反地，如果为应用分配的资源少了，应用可能在某些时刻会因为资源的不足而违反应用服务目标。为了实现资源的有效利用并保证应用的性能，云环境需要一个高效的资源供应系统。
[0003]虽然现有技术公开了一些针对云计算应用的资源供应方法和技术，但是解决从负载模式分析到为不同模式的负载提供合适的预测模型这一关键重要需求上，这些方法仍存在一些问题，主要有:
[0004]1.对负载模式认识不够清晰。负载的基本模式有周期性模式和非周期模式，也就是应用负载呈现出周期性特征或非周期性特征。事实上，有些应用的负载表现出多种模式相混合的特征。比如，在一段时间内负载呈现出周期性，而后却表现出非周期特点，一段时间后又出现周期性特征的负载；或者负载的周期会发生改变的周期性负载。所以对于应用，实践中需要实时地检测应用负载的模式，然后选择相应的预测模型进行预测。然而目前的资源供应方法中，有些并没有考虑负载的模式就直接建立预测模型，有些方法考虑了应用的模式来建模预测。对于这些资源供应方法，如果负载模式发生改变，而预测模型不能及时地发现并进行调整，这样会导致严重的预测误差，从而影响资源的整体供应。
[0005]2.开销大。目前尚无一个通用的预测模型，能够对所有模式的负载可以进行很好的预测，即不同模式的负载需要不同的预测模型来保证预测的准确度。有些方法采用多种预测模型同时对负载进行预测，然后选择准确度比较高的结果。这种预测方法虽然能够取得好的预测结果，但是多个预测模型方法同时进行预测会导致方法本身的开销变大。
[0006]3.预测的准确性。不同的负载模式需要不同的预测模型。对于非周期性应用，尤其是具有很多尖峰的应用，因为负载序列不存在明显的自相关性，序列之间的随机性很大，对这种负载的预测具有很大的挑战性。对于周期性序列，周期性预测模型能够获得很好的预测效果，同时也能降低预测的计算开销。
[0007]由此可见，在云计算资源管理中，为了实现资源的高效利用，降低应用成本，动态地为应用提供所需资源是非常重要的。预测结果作为分配资源的依据，其准确性直接影响系统应用的性能。本发明拟提出一种基于应用负载的自适应资源供应方法，其考虑了应用的模式，实现预测模型的动态切换，在保证准确性的前提下，降低本身计算开销。
[0008]与本发明相关的现有技术有:
[0009][l]Gong, Z., Gu, X., Wilkes, J.:PRESS:PRedictive Elastic ReSource Scalingfor cloud systems.1n:201OInternational Conference on Network and ServiceManagement, pp.9-16.Niagara Fall, ON(2010)
[0010][2]Peter, J.B., Richard, A.D.:1ntroduction to Time Series andForecasting.Springer-Verlag New York Inc.，2002.
【发明内容】
[0011]本发明的主要目的是针对云计算环境中现有的各种资源供应方法中存在各种问题，提出一种基于应用负载的自适应资源供应方法。该方法通过对应用负载历史数据处理，分析出负载的模式，然后动态地选择相应的预测模型。
[0012]具体的，本发明的基于应用负载的自适应资源供应方法，包括两个模块:预测模块和调整模块，其中预测模型包括周期性预测模型和多项式拟合预测模型。所述的周期性预测模型主要针对具有周期性特征的负载，多项式拟合预测模型主要是针对非周期性负载。
[0013]本发明中，所述的预测模块给定应用负载的历史序列，预测模块能够计算出该应用在将来一段时间内的负载情况。
[0014]预测模块包含三个子模块，分别为:选择器，周期性预测模型和多项式拟合预测模型。
[0015](I)选择器
[0016]选择器有三个任务。第一:给定一个序列，选择器分析该序列中是否存在周期性特征。如果该序列是周期序列，选择器则选择周期性预测模型进行预测，相反，如果序列中不存在明显的周期性，选择器则决定用多项式拟合模型来建模预测。第二:切换序列的预测模型。选择器实时地监控预测的误差情况，当预测出现了严重的误差时，选择器会立即对最新的历史序列进行分析，并确定合适的预测模型；当系统中连续出现N个预测值，其误差的绝对值大于某个阈值，这说明应用的模式可能发生了改变，选择器会对最新的历史序列进行分析，判断是序列的周期发生了改变，还是周期性消失，序列变成了非周期序列，然后选择相应的预测模型。第三:对于使用多项式拟合预测模型的情况，为了降低预测的计算量，在保证误差的情况下，选择器每个一段时间Ts进行周期性检测，判断其周期性，如果有，则切换到周期性预测模型，如果没有，则保持多项式拟合预测模型。
[0017](2)周期性预测模型
[0018]选择器检测出序列具有周期性之后，周期性预测模型则计算出序列的最佳周期，然后根据这个周期对序列进行处理，建模，预测。该模型一次可以预测一个周期的数据。
[0019](3)多项式拟合预测模型
[0020]如果序列不存在周期性，选择器则选择此预测模型进行预测。该模型适用于非周期模式的平稳序列和瞬时尖峰序列。相对于现有技术的多项式拟合的方法，本发明选择使用周期性预测模型来预测周期性负载，能保证预测准确性，降低预测开销。目前现有技术中有些资源供应方法采用多项式拟合对平稳序列进行预测，实验表明对于瞬时尖峰序列，多项式拟合的方法同样可以获得很好的预测效果，但为了更好的拟合负载的趋势，拟合方法往往不同，通过历史数据的拟合，得到多项式之后就可以对负载进行预测，由于多项式拟合模型主要针对局部趋势进行拟合，所以它也可以对周期性负载进行预测。
[0021]本发明中，调整模块在预测之后对预测值进行一些误差纠正处理，优选采用多项式拟合方法进行误差值估计。
[0022]预测中，误差是不可避免的。如果预测值大于实际的负载(高估)，这时可能会导致资源的浪费，但是如果预测值低于实际负载(低估)，应用可能会因为资源的不足致使违反应用服务目标。为了减少这种情况的发生，通常会在预测之后对预测值进行一些误差纠正处理。在本方法中，维护了每个应用负载序列的误差序列，这个序列保存了最新的误差值序列，同样采用多项式拟合的方法估算下一 时刻的误差值。
[0023]本发明中，为了保证预测的准确性同时降低计算开销，需要实现预测模型的切换。
[0024]切换预测模型的原因有两点:第一，准确性，对于周期性序列，周期性预测模型能够获得很好的准确度，而对于非周期性序列，多项式拟合模型的准确性更好；第二，计算复杂度，在本发明中，周期性预测模型的复杂度是O (η)，多项式拟合模型的复杂度是O (n*m5)，其中，η是历史数据的量，m是拟合多项式的最高次幂。本发明中周期性预测模型一次可预测整个周期的值，而多项式拟合预测模型为了保证其准确度，一次预测只一个值或者最近的几个点。
[0025]本发明方法中，要求输入应用负载的历史数据序列，在云环境中，以虚拟机的负载情况表示应用负载，由监控系统对系统中所有虚拟机负载情况进行监控与记录以及对监控数据进行预处理，本发明的一个实施例中，应用负载选自访问量的负载参数，通过下述方法获得:每隔10分钟采取一个样本点，然后组成负载序列{X(t)}，即为t时刻负载的值，或根据不同负载的样本序列应用的特点选择不同的采样周期。
[0026]本发明方法中，选择器中，给定一个序列，利用快速傅里叶转换判断该序列中是否存在周期性成分，如果是周期性序列并且确定其周期，则采用周期性预测模型进行预测，检测出序列中存在多个周期成分时，采用如下公式选择最合适周期:
【权利要求】
1.基于应用负载的自适应资源供应方法，其特征在于，该方法根据应用负载的历史数据，分析应用模式并动态的选择相应预测模型，对应用将来一段时间内的负载进行预测，该方法中包括预测模块和调整模块； 所述预测模块包含三个子模块，分别为:选择器，周期性预测模型和多项式拟合预测模型，其中，①选择器根据应用负载的历史数据分析负载的模式，并动态选择相应的预测模型，同时，选择器实时的观察预测的准确度，当预测数据出现大的偏差时，选择器立刻应用负载进行重新分析并选择合适的预测模型；②周期性预测模型对周期性序列进行预测多项式拟合预测模型预测瞬时尖峰序列； 所述调整模块在预测后对预测值进行修正处理，利用预测误差序列计算预测负载的修正值。
2.如权利要求1所述的基于应用负载的自适应资源供应方法，其特征在于，该方法中输入应用负载的历史数据序列，在云环境中，以虚拟机的负载情况表示应用负载，由监控系统对系统中所有虚拟机负载情况进行监控与记录以及对监控数据进行预处理。
3.如权利要求2所述的基于应用负载的自适应资源供应方法，其特征在于，所述的应用负载选自访问量的负载参数，通过下述方法获得:每隔10分钟采取一个样本点，然后组成负载序列{X(t)}，即为t时刻负载的值，或根据不同负载的样本序列应用的特点选择不同的采样周期。
4.如权利要求1所述的基于应用负载的自适应资源供应方法，其特征在于，所述的选择器中，给定一个序列，利用快速傅里叶转换判断该序列中是否存在周期性成分，如果是周期性序列并且确定其周期，则采用周期性预测模型进行预测，检测出序列中存在多个周期成分时，采用如下公式选择最合适周期:
鳳
Err(Ti) = ^lXCt)-StI
t=l 其中，Err (Ti)是周期为Ti时的总误差，gt:是周期为Ti时的周期成分，选择误差值最小的周期为最合适周期。
5.如权利要求1所述的基于应用负载的自适应资源供应方法，其特征在于，所述的多项式拟合预测模型中，采用下述公式对尖峰序列进行均值处理:tH|lx(t) = ^ 室 X(I) 其中I为-的下取整，L的值为奇数。
6.如权利要求1所述的基于应用负载的自适应资源供应方法，其特征在于，所述的调整模块中，采用多项式拟合方法进行误差值估计。
7.如权利要求1所述的基于应用负载的自适应资源供应方法，其特征在于，所述的应用模式为混合模式时，采用动态的调整预测模型适应负载模式的变化。
【文档编号】G06F9/50GK103577268SQ201210279875
【公开日】2014年2月12日 申请日期:2012年8月7日 优先权日:2012年8月7日
【发明者】吴杰, 张飞飞, 吕智慧 申请人:复旦大学