CN105991667A - 修正资源预测误差的方法和装置 - Google Patents
修正资源预测误差的方法和装置 Download PDFInfo
- Publication number
- CN105991667A CN105991667A CN201510041903.9A CN201510041903A CN105991667A CN 105991667 A CN105991667 A CN 105991667A CN 201510041903 A CN201510041903 A CN 201510041903A CN 105991667 A CN105991667 A CN 105991667A
- Authority
- CN
- China
- Prior art keywords
- data
- predicted value
- sequence
- predicted
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Debugging And Monitoring (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供一种修正资源预测误差的方法和装置。该方法包括:根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;根据第三历史应用数据,获取特征序列;根据预设的置信度和所述特征序列,确定所述取值范围;根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。本发明实施例可以在修正低估误差的同时,大大降低了资源分配时因高估误差导致的计算资源的浪费,从而减小云计算服务提供系统的运营成本。
Description
技术领域
本发明实施例涉及计算机技术,尤其涉及一种修正资源预测误差的方法和装置。
背景技术
云计算技术的不断发展,使得云计算服务提供系统快速发展。应用开发者向云计算服务提供系统购买云计算服务,由云计算服务提供系统给应用分配运行应用所需的各种计算资源,并在应用运行过程中保证应用的服务等级协议(Service Level Agreement,简称SLA)。其中,应用的SLA由应用开发者与云计算服务提供系统在签订服务合同时约定,是应用的一些性能指标的阈值,如果云计算服务提供系统不能保证应用的SLA,就需要根据服务合同向应用开发者支付很多赔偿。目前,云计算服务提供系统为应用分配资源共有三种资源分配的方式,分别是静态分配、基于应用实际的工作负载或资源用量动态分配、基于对应用未来的工作负载或资源用量的预测动态分配。由于云计算环境中,应用运行过程中应用的工作负载或资源用量的波动较大以及云计算服务系统给应用增加资源需要一定时间,所以,近年来基于对应用的未来工作负载或资源用量的预测动态进行资源分配成为研究热点。其中,对应用未来的工作负载或资源用量进行预测的技术称为资源预测。
然而,所有预测技术都存在预测误差,该预测误差等于预测值减去实际值,其中,预测误差分为低估误差和高估误差;低估误差指预测值小于实际值时的预测误差,即小于0的预测误差;高估误差指预测值大于实际值时的预测误差,即大于0的预测误差。在一个应用的运行过程中,这两种预测误差一般都会出现,如果出现低估误差,云计算服务提供系统给应用分配的资源会少于应用实际所需的资源,云计算服务提供系统可能会违反应用的SLA,从而必须向应用开发者支付很多赔偿;如果出现高估误差,云计算服务提供系统给应用分配的资源会多于应用实际所需的资源,造成资源浪费,从而增加运营成本(比如,服务器运行耗电)。因此两种资源预测误差都会导致云计算服务提供系统的运营成本增加,相比而言低估误差的影响更大。因此,资源预测低估误差的修正就更加重要。
由于低估误差通常由应用的突发的工作负载或突发的资源用量导致,并且与应用近期的预测误差相关,因此为了修正资源预测的低估误差,现有技术基于应用近期的工作负载或近期的资源用量的突发情况和该应用近期的预测误差,在线计算补偿值。
但是,现有技术在修正低估误差时所计算出来的补偿值往往高出实际所需的补偿值,即预测值加上补偿值往往大于实际值,从而导致增加很多高估误差,从而造成很多资源浪费,增加了云计算服务提供系统的运营成本。
发明内容
本发明实施例提供一种修正资源预测误差的方法和装置,用以解决现有技术中在修正低估误差时带来较多的高估误差,造成计算资源浪费的技术问题。
第一方面,本发明实施例提供一种修正资源预测误差的方法,适用于云计算服务提供系统,所述方法包括:
根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;其中,所述第一历史应用数据包括所述应用在第一预设窗口内的第一工作负载历史数据或所述第一预设窗口内的第一资源用量历史数据;所述第一应用数据包括所述应用在下一时刻的第一工作负载或下一时刻的第一资源用量;所述第一预设窗口为距当前时刻最近的长度为W1的时间窗口,且所述第一预设窗口中的时刻位于当前时刻之前;
根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;其中,所述第二历史应用数据包括所述应用在第二预设窗口内的第二工作负载历史数据或所述第二预设窗口内的第二资源用量历史数据;所述第二预设窗口为距所述当前时刻最近的长度为W2的时间窗口,且所述第二预设窗口中的时刻位于当前时刻之前;
根据第三历史应用数据,获取特征序列;其中,所述特征序列用于预测所述第一应用数据的取值范围;其中,所述取值范围包括所述第一应用数据的最大预测值和所述第一应用数据的最小预测值;所述第三历史应用数据包括所述应用在第三预设窗口内的第三工作负载历史数据或所述第三预设窗口内的第三资源用量历史数据,和/或,所述第三预设窗口内的资源预测误差历史数据中的至少一种信息;所述第三预设窗口为距所述当前时刻最近的长度为W3的时间窗口,且所述第三预设窗口中的时刻位于当前时刻之前;
根据预设的置信度和所述特征序列,确定所述取值范围;其中,所述特征序列为一个或多个;
根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。
结合第一方面,在第一方面的第一种可能的实施方式中,所述根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,包括:
根据所述第一预测值、所述第一补偿值和所述取值范围,对所述第一补偿值进行修正,获得第二补偿值;
将所述第一预测值和所述第二补偿值的和作为所述第二预测值。
结合第一方面的第一种可能的实施方式,在第一方面的第二种可能的实施方式中,根据所述第一预测值、所述第一补偿值和所述取值范围,对所述第一补偿值进行修正,获得第二补偿值,包括:
判断所述第一预测值是否大于所述第一应用数据的最大预测值;
若是,则确定所述第二补偿值为0;
若否,则判断所述第一预测值是否小于所述第一应用数据的最小预测值;若是,则进一步判断所述第一预测值与所述第一补偿值的和是否大于所述最大预测值;若是,则确定所述第二补偿值为所述第一应用数据的最大预测值减去所述第一预测值的差值,若否,则进一步判断第一预测值与所述第一补偿值的和是否小于所述第一应用数据的最小预测值;若是,则确定第二补偿值为所述第一应用数据的最小预测值减去所述第一预测值的差值,若否,则确定第二补偿值为所述第一补偿值。
结合第一方面的第二种可能的实施方式,在第一方面的第三种可能的实施方式中,所述判断所述第一预测值是否小于所述第一应用数据的最小预测值,还包括:
若否,则进一步判断所述第一预测值与所述第一补偿值的和是否大于所述第一应用数据的最大预测值;若是,则确定第二补偿值为所述第一应用数据的最大预测值减去第一预测值的差值;若否,则确定第二补偿值为第一补偿值。
结合第一方面,在第一方面的第四种可能的实施方式中,根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,包括:
将所述第一预测值与所述第一补偿值的和确定为第三预测值;
判断所述第三预测值是否小于所述第一应用数据的最小预测值;
若是,则确定所述第二预测值为所述第一应用数据的最小预测值;若否,则进一步判断所述第三预测值是否大于所述第一应用数据的最大预测值,若是,则确定所述第二预测值为所述第一应用数据的最大预测值,若否,则确定所述第二预测值为第三预测值。
结合第一方面至第一方面的第四种可能的实施方式中的任一项,在第一方面的第五种可能的实施方式中,当所述特征序列为一个时,则所述根据预设的置信度和所述特征序列,确定所述取值范围,包括:
将所述特征序列中的元素按照从小到大的顺序进行排序;
根据排序后的特征序列确定第一元素的特征值,并根据所述第一元素的特征值确定所述取值范围;其中,所述第一元素在所述排序后的特征序列中的位置等于所述置信度与所述W3的乘积。
结合第一方面至第一方面的第四种可能的实施方式中的任一项,在第一方面的第六种可能的实施方式中,当所述特征序列为多个时,则所述根据预设的置信度和所述特征序列,确定所述取值范围,包括:
根据每个所述特征序列分别确定第一取值范围;每个所述第一取值范围包括所述第一应用数据的第一最大预测值和所述第一应用数据的第一最小预测值;
将各个所述第一取值范围中的第一最大预测值和第一最小预测值进行第一处理,得到所述取值范围;其中,所述第一处理包括:取极值处理、平均处理、加权平均处理中的任一处理;
所述取极值处理,用于将所有第一最大预测值进行比较以及将所有第一最小预测值进行比较,将最大的所述第一最大预测值作为所述第一应用数据的最大预测值,将最小的所述第一最小预测值作为所述第一应用数据的最小预测值;所述平均处理,用于将所有第一最大预测值进行平均,得到第一平均最大预测值,并用于将所有第一最小预测值进行平均,得到第一平均最小预测值,并将所述第一平均最大预测值作为所述第一应用数据的最大预测值,以及将第一平均最小预测值作为所述第一应用数据的最小预测值;所述加权平均处理,用于将所有第一最大预测值进行加权平均,得到第二平均最大预测值,并用于将所有第一最小预测值进行加权平均,得到第二平均最小预测值,并将所述第二平均最大预测值作为所述第一应用数据的最大预测值,以及将第二平均最小预测值作为所述第一应用数据的最小预测值。
结合第一方面至第一方面的第六种可能的实施方式中的任一项,在第一方面的第七种可能的实施方式中,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据;则所述根据第三历史应用数据,获取特征序列,具体包括:
根据所述第三历史应用数据,确定第三序列为{L(t-W3+1),...,L(t)};其中,所述L(t)为t时刻的第三历史应用数据的实际值,所述L(t-W3+1)为(t-W3+1)时刻的第三历史应用数据的实际值;
根据Feature1(t)=|L(t)-L(t-1)|和所述第三序列,确定变化率序列为{Feature1(t-W3+2),...,Feature1(t)};和/或,根据和所述第三序列,确定波动率序列为{Feature2(t-W3+2),...,Feature2(t)};其中,所述Feature1(t)为t时刻的第三历史应用数据的变化率,所述Feature1(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率,所述L(t-1)为t-1时刻的第三历史应用数据的实际值;所述Feature2(t)为t时刻的第三历史应用数据的波动率,所述Feature2(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率;所述特征序列包括所述变化率序列、所述波动率序列中的至少一个序列。
结合第一方面至第一方面的第六种可能的实施方式中的任一项,在第一方面的第八种可能的实施方式中,若所述第三历史应用数据为所述第三预设窗口内的资源预测误差历史数据;则所述根据第三历史应用数据,获取特征序列,具体包括:
根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
和/或,
根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
结合第一方面的第七种可能的实施方式,在第一方面的第九种可能的实施方式中,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据,和,所述资源预测误差历史数据,则所述根据第三历史应用数据,获取特征序列,还包括:
根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据所述Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
和/或,
根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述变化率序列和所述变化率序列中的至少一个,以及,绝对误差序列和弹性偏差率序列中的至少一个。
结合第一方面至第一方面的第九种可能的实施方式中的任一项,在第一方面的第十种可能的实施方式中,当所述第一历史应用数据为所述第一工作负载历史数据时,则所述第一应用数据为所述第一工作负载,所述第二历史应用数据为所述第二工作负载历史数据,所述第一预测值为所述第一工作负载的预测值;
当所述第一历史应用数据为所述第一工源用量历史数据时,则所述第一应用数据为所述第一资源用量,所述第二历史应用数据为所述第二资源用量历史数据,所述第一预测值为所述第一资源用量的预测值。
第二方面,本发明实施例提供一种修正资源预测误差的装置,适用于云计算服务提供系统,所述装置包括:
第一获取模块,用于根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;其中,所述第一历史应用数据包括所述应用在第一预设窗口内的第一工作负载历史数据或所述第一预设窗口内的第一资源用量历史数据;所述第一应用数据包括所述应用在下一时刻的第一工作负载或下一时刻的第一资源用量;所述第一预设窗口为距当前时刻最近的长度为W1的时间窗口,且所述第一预设窗口中的时刻位于当前时刻之前;
第一确定模块,用于根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;其中,所述第二历史应用数据包括所述应用在第二预设窗口内的第二工作负载历史数据或所述第二预设窗口内的第二资源用量历史数据;所述第二预设窗口为距所述当前时刻最近的长度为W2的时间窗口,且所述第二预设窗口中的时刻位于当前时刻之前;
第二获取模块,用于根据第三历史应用数据,获取特征序列;其中,所述特征序列用于预测所述第一应用数据的取值范围;其中,所述取值范围包括所述第一应用数据的最大预测值和所述第一应用数据的最小预测值;所述第三历史应用数据包括所述应用在第三预设窗口内的第三工作负载历史数据或所述第三预设窗口内的第三资源用量历史数据,和/或,所述第三预设窗口内的资源预测误差历史数据中的至少一种信息;所述第三预设窗口为距所述当前时刻最近的长度为W3的时间窗口,且所述第三预设窗口中的时刻位于当前时刻之前;
第二确定模块,用于根据预设的置信度和所述特征序列,确定所述取值范围;其中,所述特征序列为一个或多个;
处理模块,用于根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。
结合第二方面,在第二方面的第一种可能的实施方式中,所述处理模块,具体用于根据所述第一预测值、所述第一补偿值和所述取值范围,对所述第一补偿值进行修正,获得第二补偿值,并将所述第一预测值和所述第二补偿值的和作为所述第二预测值。
结合第二方面的第一种可能的实施方式,在第二方面的第二种可能的实施方式中,所述处理模块,具体用于判断所述第一预测值是否大于所述第一应用数据的最大预测值;若判断所述第一预测值大于所述第一应用数据的最大预测值,则确定所述第二补偿值为0;若判断所述第一预测值小于所述第一应用数据的最大预测值,则所述处理模块进一步判断所述第一预测值是否小于所述第一应用数据的最小预测值;
若判断所述第一预测值小于所述第一应用数据的最小预测值,则进一步判断所述第一预测值与所述第一补偿值的和是否大于所述最大预测值;若判断所述第一预测值与所述第一补偿值的和大于所述最大预测值,则确定所述第二补偿值为所述第一应用数据的最大预测值减去所述第一预测值的差值,若判断所述第一预测值与所述第一补偿值的和小于所述最大预测值,则所述处理模块进一步判断第一预测值与所述第一补偿值的和是否小于所述第一应用数据的最小预测值;若判断第一预测值与所述第一补偿值的和小于所述第一应用数据的最小预测值,则确定第二补偿值为所述第一应用数据的最小预测值减去所述第一预测值的差值,若判断第一预测值与所述第一补偿值的和大于所述第一应用数据的最小预测值,则确定第二补偿值为所述第一补偿值。
结合第二方面的第二种可能的实施方式,在第二方面的第三种可能的实施方式中,所述处理模块,还用于当判断所述第一预测值大于所述第一应用数据的最小预测值时,进一步判断所述第一预测值与所述第一补偿值的和是否大于所述第一应用数据的最大预测值;若判断所述第一预测值与所述第一补偿值的和大于所述第一应用数据的最大预测值,则确定第二补偿值为所述第一应用数据的最大预测值减去第一预测值的差值;若判断所述第一预测值与所述第一补偿值的和小于所述第一应用数据的最大预测值,则确定第二补偿值为第一补偿值。
结合第二方面,在第二方面的第四种可能的实施方式中,所述处理模块,具体用于将所述第一预测值与所述第一补偿值的和确定为第三预测值,并判断所述第三预测值是否小于所述第一应用数据的最小预测值;若判断所述第三预测值小于所述第一应用数据的最小预测值,则确定所述第二预测值为所述第一应用数据的最小预测值;若判断所述第三预测值大于所述第一应用数据的最小预测值,则进一步判断所述第三预测值是否大于所述第一应用数据的最大预测值,若是,则确定所述第二预测值为所述第一应用数据的最大预测值,若否,则确定所述第二预测值为第三预测值。
结合第二方面至第二方面的第四种可能的实施方式中的任一项,在第二方面的第五种可能的实施方式中,当所述特征序列为一个时,则所述第二确定模块,具体用于将所述特征序列中的元素按照从小到大的顺序进行排序,并根据排序后的特征序列确定第一元素的特征值,并根据所述第一元素的特征值确定所述取值范围;其中,所述第一元素在所述排序后的特征序列中的位置等于所述置信度与所述W3的乘积。
结合第二方面至第二方面的第四种可能的实施方式中的任一项,在第二方面的第六种可能的实施方式中,当所述特征序列为多个时,则所述第二确定模块,具体用于根据每个所述特征序列分别确定第一取值范围,并将各个所述第一取值范围中的第一最大预测值和第一最小预测值进行第一处理,得到所述取值范围;其中,每个所述第一取值范围包括所述第一应用数据的第一最大预测值和所述第一应用数据的第一最小预测值;所述第一处理包括:取极值处理、平均处理、加权平均处理中的任一处理;
所述取极值处理,用于将所有第一最大预测值进行比较以及将所有第一最小预测值进行比较,将最大的所述第一最大预测值作为所述第一应用数据的最大预测值,将最小的所述第一最小预测值作为所述第一应用数据的最小预测值;所述平均处理,用于将所有第一最大预测值进行平均,得到第一平均最大预测值,并用于将所有第一最小预测值进行平均,得到第一平均最小预测值,并将所述第一平均最大预测值作为所述第一应用数据的最大预测值,以及将第一平均最小预测值作为所述第一应用数据的最小预测值;所述加权平均处理,用于将所有第一最大预测值进行加权平均,得到第二平均最大预测值,并用于将所有第一最小预测值进行加权平均,得到第二平均最小预测值,并将所述第二平均最大预测值作为所述第一应用数据的最大预测值,以及将第二平均最小预测值作为所述第一应用数据的最小预测值。
结合第二方面至第二方面的第六种可能的实施方式中的任一项,在第二方面的第七种可能的实施方式中,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据;则所述第二获取模块,具体包括:
第一获取单元,用于根据所述第三历史应用数据,确定第三序列为{L(t-W3+1),...,L(t)};其中,所述L(t)为t时刻的第三历史应用数据的实际值,所述L(t-W3+1)为(t-W3+1)时刻的第三历史应用数据的实际值;
第一确定单元,用于根据Feature1(t)=|L(t)-L(t-1)|和所述第三序列,确定变化率序列为{Feature1(t-W3+2),...,Feature1(t)};和/或,用于根据和所述第三序列,确定波动率序列为{Feature2(t-W3+2),...,Feature2(t)};其中,所述Feature1(t)为t时刻的第三历史应用数据的变化率,所述Feature1(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率,所述L(t-1)为t-1时刻的第三历史应用数据的实际值;所述Feature2(t)为t时刻的第三历史应用数据的波动率,所述Feature2(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率;所述特征序列包括所述变化率序列、所述波动率序列中的至少一个序列。
结合第二方面至第二方面的第六种可能的实施方式中的任一项,在第二方面的第八种可能的实施方式中,若所述第三历史应用数据为所述第三预设窗口内的资源预测误差历史数据,则所述第二获取模块,包括:
第二确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
和/或,
第三确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
结合第二方面的第七种可能的实施方式,在第二方面的第九种可能的实施方式中,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据,和,所述资源预测误差历史数据,则所述第二获取模块,还包括:
第二确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
和/或,
第三确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
结合第二方面至第二方面的第九种可能的实施方式中的任一项,在第二方面的第十种可能的实施方式中,当所述第一历史应用数据为所述第一工作负载历史数据时,则所述第一应用数据为所述第一工作负载,所述第二历史应用数据为所述第二工作负载历史数据,所述第一预测值为所述第一工作负载的预测值;
当所述第一历史应用数据为所述第一工源用量历史数据时,则所述第一应用数据为所述第一资源用量,所述第二历史应用数据为所述第二资源用量历史数据,所述第一预测值为所述第一资源用量的预测值。
本发明实施例提供的修正资源预测误差的方法和装置,通过根据第一历史应用数据对应的第一序列预测应用的第一应用数据,获得第一预测值;并根据第二历史应用数据对应的第二序列确定所述第一预测值的第一补偿值,并根据第三预设窗口内的第三历史应用数据确定用于预测第一应用数据的取值范围的特征序列,并根据特征序列和置信度确定第一应用数据的第二预测值的取值范围,并结合第一预测值、第一补偿值对第一预测值进行修正,确保第二预测值落在该取值范围内,也就是说,本发明实施例在确定应用的第一应用数据的第二预测值时是基于具有可靠性的取值范围确定的,并不是现有技术中简单的取第一补偿值和第二补偿值中的较大值来修正第一预测值,故,本发明实施例可以在修正低估误差的同时,大大降低了资源分配时因高估误差导致的计算资源的浪费,从而减小云计算服务提供系统的运营成本。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的修正资源预测误差的方法实施例一的流程示意图;
图2为本发明实施例提供的修正资源预测误差的方法实施例二的流程示意图;
图3为本发明实施例提供的修正资源预测误差的方法实施例三的流程示意图;
图4为本发明实施例提供的修正资源预测误差的方法实施例四的流程示意图;
图5为本发明实施例提供的修正资源预测误差的方法实施例五的流程示意图;
图6为本发明实施例提供的修正资源预测误差的方法实施例六的流程示意图;
图7为本发明实施例提供的修正资源预测误差的方法实施例七的流程示意图;
图8为本发明实施例提供的修正资源预测误差的方法实施例八的流程示意图;
图9为本发明实施例提供的修正资源预测误差的装置实施例一的结构示意图;
图10为本发明实施例提供的修正资源预测误差的装置实施例二的结构示意图;
图11为本发明实施例提供的修正资源预测误差的装置实施例三的结构示意图;
图12为本发明实施例提供的修正资源预测误差的装置实施例四的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供的方法适用于云计算服务提供系统为应用分配计算资源的场景。该云计算服务提供系统可以监控并记录应用的工作负载或资源用量情况,还可以对应用在下一时刻的工作负载或者资源用量的值进行相应的误差校正,还可以根据校正后的值从资源池中给应用分配相应的资源。本发明实施例涉及的方法的执行主体为云计算服务提供系统,用以解决现有技术中因高估误差导致的计算资源浪费的技术问题。
图1为本发明实施例提供的修正资源预测误差的方法实施例一的流程示意图。本发明实施例的执行主体为云计算服务提供系统。本实施例涉及的方法是通过历史的应用数据提取出相应的特征序列,并根据特征序列预测出应用在下一时刻的工作负载或资源用量的预测值的取值范围,从而对现有技术中确定的预测值进行修正,并根据修正后的预测值为应用分配资源。如图1所示,该方法包括:
S101:根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;其中,所述第一历史应用数据包括所述应用在第一预设窗口内的第一工作负载历史数据或所述第一预设窗口内的第一资源用量历史数据;所述第一应用数据包括所述应用在下一时刻的第一工作负载或下一时刻的第一资源用量;所述第一预设窗口为距当前时刻最近的长度为W1的时间窗口,且所述第一预设窗口中的时刻位于当前时刻之前。
具体的,云计算服务提供系统可以根据第一历史应用数据对应的第一序列,并采用任一预测技术来预测应用的第一应用数据,不同预测技术中W1的取值不同,由云计算服务提供系统所采用的预测技术确定。本实施例中的第一预设窗口为距离应用当前时刻最近的长度为W1的时间窗口,例如假设当前时刻为t,W1为5,则第一预设窗口中就可以包括t时刻之前的t-1、t-2、t-3、t-4、t-5五个时刻,则第一历史应用数据即为这5个时刻分别对应的历史应用数据,该第一历史应用数据可以为所述应用在第一预设窗口内的第一工作负载历史数据,也可以为所述应用在所述第一预设窗口内的第一资源用量历史数据。
需要说明的是,云计算服务提供系统可以根据第一历史应用数据确定第一序列,该第一序列为第一工作负载历史数据序列或第一资源用量历史数据序列;之后,云计算服务提供系统可以根据该第一序列预测应用的第一应用数据,即预测应用在下一时刻的工作负载(即第一工作负载)或下一时刻的资源用量(第一资源用量),从而获得第一预测值。其中,云计算服务提供系统确定第一序列和第一预测值可以参照现有技术,在此不再赘述。
S102:根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;其中,所述第二历史应用数据包括所述应用在第二预设窗口内的第二工作负载历史数据或所述第二预设窗口内的第二资源用量历史数据;所述第二预设窗口为距所述当前时刻最近的长度为W2的时间窗口,且所述第二预设窗口中的时刻位于当前时刻之前。
具体的,该第二历史应用数据为应用在第二预设窗口内的工作负载历史数据(即第二工作负载历史数据),还可以为应用在第二预设窗口内的资源用量历史数据(即第二资源用量历史数据),即第二历史应用数据可以包括第二预设窗口内的多个时刻的工作负载历史数据或资源用量历史数据。云计算服务提供系统根据该第二历史应用数据确定第二序列,该第二序列可以为第二预设窗口内的第二工作负载历史数据序列或第二预设窗口内的第二资源用量历史数据序列,即该第二序列可以包括第二预测窗口内的多个时刻的工作负载或资源用量的值。需要说明的是,云计算服务提供系统根据该第二历史应用数据确定第二序列,并根据第二序列确定上述第一预测值的第一补偿值的过程可以参照现有技术,在此不再赘述。
另外,上述W2可以与W1的值相同,也可以不同,也就是说,本发明实施例中第一历史应用数据可以与第二历史应用数据相同,也可以不同,则第一序列可以与第二序列相同,也可以不同。本发明实施例对确定第一预测值和第一补偿值时所使用的窗口长度并不做限制。
S103:根据第三历史应用数据,获取特征序列;其中,所述特征序列用于预测所述第一应用数据的取值范围;其中,所述取值范围包括所述第一应用数据的最大预测值和所述第一应用数据的最小预测值;所述第三历史应用数据包括所述应用在第三预设窗口内的第三工作负载历史数据或所述第三预设窗口内的第三资源用量历史数据,和/或,所述第三预设窗口内的资源预测误差历史数据中的至少一种信息;所述第三预设窗口为距所述当前时刻最近的长度为W3的时间窗口,且所述第三预设窗口中的时刻位于当前时刻之前。
具体的,云计算服务提供系统根据第三历史应用数据确定的特征序列可以为一个,也可以为多个。该特征序列可以为表征应用在第三预设窗口内的工作负载历史数据的变化率或者波动率,也可以为表征应用在第三预设窗口内的资源预测误差历史数据的绝对误差或弹性偏差率,总而言之,该特征序列可以用于表征应用在第三预设窗口内的历史应用数据的变化关系或绝对值等。该第三预设窗口的时间长度W3可以与W1和W2相同,也可以不同,本发明实施例对此并不做限制。另外,当该特征序列为多个时,不同的特征序列所对应的第三预设窗口的长度可以不同,也可以相同,例如,用于表征应用在第三预设窗口内的工作负载历史数据的变化率的序列对应的时间窗口长度,与,用于表征应用在第三预设窗口内的资源预测误差的弹性偏差率的序列对应的时间窗口的长度可以是不同的,也可以相同。
另外,上述涉及的第三预设窗口内的资源预测误差历史数据可以包括多个时刻的资源预测误差,每个时刻的资源预测误差为该时刻的资源预测值与该时刻的资源实际使用值的差值。
S104:根据预设的置信度和所述特征序列,确定所述取值范围;其中,所述特征序列为一个或多个。
具体的,由于云计算服务提供系统已经确定出可以表征应用的历史应用数据的变化关系的特征序列,因此,云计算服务提供系统就可以根据该特征序列以及预设的置信度,预测应用的第一应用数据的取值范围。其中置信度可以为0到1之间的常数,一般可以设置为0.95,表示所确定出来的取值范围具有95%的可靠性。也就是说,该取值范围给出了上述第一预测值结合第一补偿值得到应用的第一应用数据的预测值的取值范围,该取值范围的确定使得云计算服务提供系统在预测应用的第一应用数据时有据可依,并且该取值范围可以使得应用在下一时刻的应用数据(应用在下一时刻的应用数据即上述第一应用数据)的预测值不会给云计算服务提供系统带来大的高估误差。
可选的,云计算服务提供系统可以通过该置信度确定出该特征序列中一个具有代表性的元素的特征值,然后结合第一预测值和该元素的特征值确定取值范围中的第一应用数据的最大预测值和第一应用数据的最小预测值。
S105:根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。
可选的,云计算服务提供系统可以将第一预测值与上述取值范围中的第一应用数据的最大预测值进行比较来确定第二预测值,还可以将第一预测值加上第一补偿值的和与上述取值范围中的第一应用数据的最大预测值进行比较来确定第二预测值,还可以将第一预测值加上第一补偿值的和与上述取值范围中的第一应用数据的最小预测值进行比较来确定第二预测值。最终确定的第二预测值必须落在上述取值范围内,从而保证第二预测值与应用的第一应用数据的实际上误差较小。
现有技术中,在确定第一补偿值时是对第二序列进行FFT运算,以确定第二序列中的应用数据的突发量和突发密度,并得到突发量序列,从而根据所确定的突发密度和突发量序列确定第一预测值的第一补偿值;同时,现有技术还根据一预设时间长度的窗口内的资源预测误差序列确定第一预测值的第二补偿值,然后取第一补偿值和第二补偿值中较大者作为第一预测值的最终补偿值,对第一预测值进行补偿。由于现有技术中是基于FFT计算突发量的,而FFT是针对平稳信号(即分布参数和分布律不随时间变化而变化,比如在任一时刻计算平稳信号的均值,得到的结果都是相同的)设计的,而上述应用的应用数据(例如工作负载或资源用量)为非平稳信息并且波动较多,因此基于FFT计算的第一补偿值存在较大误差,其往往高出实际所需的补偿值较多,并且往往远大于第二补偿值(故云计算服务提供系统最后选择的第一预测值的补偿值也经常是误差较大的第一补偿值),因此导致增加很多高估误差,从而造成资源浪费,增加云计算服务提供系统的运营成本。
但是,在本发明实施例中,虽然采用和现有技术相同的方法确定第一补偿值和第一预测值,但是本发明实施例是通过确定用于表征历史应用数据的变化关系的特征序列,并根据特征序列和置信度确定应用的第一应用数据的第二预测值的取值范围,并结合第一预测值、所述第一补偿值对第一预测值进行修正,确保第二预测值落在该取值范围内,因此,本发明实施例在确定应用的第一应用数据的第二预测值时是基于具有可靠性的取值范围确定的,所确定的第二预测值实际上是对经第一补偿值补偿后的第一预测值进行修正之后的值,其并不是现有技术中简单的取第一补偿值和第二补偿值中的较大值来修正第一预测值(现有技术中一般都是选择第一补偿值,而第一补偿值的误差比较大),故,本发明实施例可以在修正低估误差的同时降低资源分配时的高估误差,从而减小云计算服务提供系统的运营成本。
本发明实施例提供的修正资源预测误差的方法,通过根据第一历史应用数据对应的第一序列预测应用的第一应用数据,获得第一预测值;并根据第二历史应用数据对应的第二序列确定所述第一预测值的第一补偿值,并根据第三预设窗口内的第三历史应用数据确定用于表征历史应用数据的变化关系的特征序列,并根据特征序列和置信度确定应用的第一应用数据的第二预测值的取值范围,并结合第一预测值、第一补偿值对第一预测值进行修正,确保第二预测值落在该取值范围内,也就是说,本发明实施例在确定应用的第一应用数据的第二预测值时是基于具有可靠性的取值范围确定的,所确定的第二预测值实际上是对经第一补偿值补偿后的第一预测值进行修正之后的值,其并不是现有技术中简单的取第一补偿值和第二补偿值中的较大值来修正第一预测值,故,本发明实施例可以在修正低估误差的同时,大大降低了资源分配时因高估误差导致的计算资源的浪费,从而减小云计算服务提供系统的运营成本。
图2为本发明实施例提供的修正资源预测误差的方法实施例二的流程示意图。本实施例涉及的是云计算服务提供系统确定第二预测值的具体过程。在上述实施例的基础上,进一步地,上述S105具体为:
S201:根据所述第一预测值、所述第一补偿值和所述取值范围,对所述第一补偿值进行修正,获得第二补偿值。
具体的,由于上述采用现有技术的方式获取的第一补偿值误差较大,因此本发明实施例结合上述第一预测值、第一补偿值和取值范围,对该第一补偿值进行修正,从而确定出误差较小的第二补偿值。具体的,云计算服务提供系统可以参照图3所示实施例的具体过程获得第二补偿值,具体为:
S301:判断所述第一预测值是否大于等于所述第一应用数据的最大预测值。若是,执行S302,若否,则执行S303。
S302:确定所述第二补偿值为0。
具体的,本实施例中涉及的第二补偿值为修正后的第一补偿值。若云计算服务提供系统预测出的第一预测值大于或等于上述第一应用数据的取值范围中的最大预测值,说明此时第一预测值不需要进行补偿,即对第一补偿值修正后,获得的第二补偿值为0。
S303:判断所述第一预测值是否小于所述第一应用数据的最小预测值。若是,则执行S304,若否,则执行S309。
具体的,当上述S301中云计算服务提供系统预测出的第一预测值小于上述第一应用数据的取值范围中的最大预测值,则云计算服务提供系统执行S303,即进一步判断该第一预测值是不是小于取值范围中的第一应用数据的最小预测值。
S304:判断所述第一预测值与所述第一补偿值的和是否大于所述最大预测值。若是,则执行S305,若否,则执行S306。
具体的,若上述判断的结果是第一预测值小于取值范围中的第一应用数据的最小预测值,则云计算服务提供系统进一步判断经过第一补偿值补偿后的第一预测值是否大于取值范围中的最大预测值,即判断上述第一预测值与第一补偿值的和是否大于上述取值范围中的最大预测值。这一判断是为了防止第一预测值在经过第一补偿值补偿后远远超过上述确定的取值范围中的第一应用数据的最大限值。
S305:确定所述第二补偿值为所述第一应用数据的最大预测值减去所述第一预测值的差值。
具体的,若云计算服务提供系统确定上述第一预测值和第一补偿值的和大于上述取值范围中的最大预测值后,则说明第一补偿值偏大,则云计算服务提供系统就会将第一应用数据的最大预测值与上述第一预测值的差值作为第二补偿值(即将第一补偿值丢弃或者忽略,直接通过第二补偿值对第一预测值进行补偿),从而使得经过第二补偿值补偿后的第一预测值不会超过上述确定的取值范围中的应用所需的资源最大限值,进而降低了资源的高估误差。
S306:判断第一预测值与所述第一补偿值的和是否小于所述第一应用数据的最小预测值。若是,则执行S307,若否,则执行S308。
具体的,若云计算服务提供系统确定上述第一预测值和第一补偿值的和小于上述取值范围中的最大预测值后,则云计算服务提供系统进一步判断这二者的和是否小于第一应用数据的最小预测值,并根据判断结果执行下述步骤。
S307:确定第二补偿值为所述第一应用数据的最小预测值减去所述第一预测值的差值。
具体的,若云计算服务提供系统确定上述第一预测值和第一补偿值的和小于上述取值范围中的第一应用数据的最小预测值后,则说明该第一补偿值偏小,云计算服务提供系统将第一应用数据的最小预测值减去所述第一预测值的差值作为第二补偿值(即将第一补偿值丢弃或者忽略,直接通过第二补偿值对第一预测值进行补偿),从而使得经过第二补偿值补偿后的第一预测值不会小于上述确定的取值范围中的应用所需的资源最低限值,进而修正了资源的低估误差。
S308:确定第二补偿值为所述第一补偿值。
具体的,若上述的判断结果为上述第一预测值和第一补偿值的和小于上述取值范围中的第一应用数据的最大预测值,且大于上述取值范围中的第一应用数据的最小预测值,则说明上述确定的第一补偿值是合理的,因此,确定第二补偿值为第一补偿值。
S309:判断所述第一预测值与所述第一补偿值的和是否大于所述第一应用数据的最大预测值;若是,则执行S310,若否,则执行S311。
具体的,若S303中云计算服务提供系统判断上述第一预测值大于所述第一应用数据的最小预测值,则进一步判断上述第一预测值与第一补偿值的和是否大于所述第一应用数据的最大预测值,即判断经过第一补偿值补偿后的第一预测值是否大于取值范围中的最大预测值。这一判断是为了防止第一预测值在经过第一补偿值补偿后远远超过上述确定的取值范围中的第一应用数据的最大限值。
S310:确定第二补偿值为所述第一应用数据的最大预测值减去第一预测值的差值。
具体的,若云计算服务提供系统确定上述第一预测值和第一补偿值的和大于上述取值范围中的最大预测值后,则云计算服务提供系统就会将第一应用数据的最大预测值与上述第一预测值的差值作为第二补偿值,以确保经过第二补偿值补偿后的第一预测值不会超过上述确定的取值范围中的应用所需的资源最大限值,进而降低了资源的高估误差。
S311:确定第二补偿值为第一补偿值。
具体的,若上述的判断结果为上述第一预测值和第一补偿值的和小于上述取值范围中的第一应用数据的最大预测值,且大于上述取值范围中的第一应用数据的最小预测值,则说明上述确定的第一补偿值是合理的,因此,确定第二补偿值为第一补偿值。
S202:将所述第一预测值和所述第二补偿值的和作为所述第二预测值。
具体的,按照上述图3所示实施例的执行过程,将所确定的第二补偿值和第一预测值的和作为第二预测值,从而使得云计算服务提供系统根据第二预测值为应用分配下一时刻的资源。由于上述第二补偿值是经过一系列的判断得到的,因此该第二补偿值就能合理的修正资源的低估误差,也能降低资源的高估误差。
图4为本发明实施例提供的修正资源预测误差的方法实施例四的流程示意图。本实施例涉及的是云计算服务提供系统确定第二预测值的另一具体过程。在上述图1实施例的基础上,进一步地,上述S105具体为:
S401:将所述第一预测值与所述第一补偿值的和确定为第三预测值。
具体的,与上述实施例二和三不同的是,上述实施例二和实施例三是单独修正第一补偿值,获得修正后的第一补偿值(修正后的第一补偿值即第二补偿值)之后才确定的第二预测值;本实施例中是将第一预测值和第一补偿值的和作为第三预测值(第三预测值即经过第一补偿值补偿后的第一预测值),然后将第三预测值分别与取值范围中的第一应用数据的最大预测值、第一应用数据的最小预测值进行大小判断,获得最终补偿的第一预测值(即获得第二预测值)。具体参见下述的S402至S406。
S402:判断所述第三预测值是否小于所述第一应用数据的最小预测值;若是,则执行S403,若否,则执行S404。
S403:确定所述第二预测值为所述第一应用数据的最小预测值。
具体的,若云计算服务提供系统确定第三预测值小于上述取值范围中的第一应用数据的最小预测值,说明第三预测值没有达到应用在下一时刻的资源限值的最低要求,会带来资源的低估误差。因此,云计算服务提供系统就将取值范围中的第一应用数据的最小预测值作为补偿后的第一预测值,即作为第二预测值。
S404:判断所述第三预测值是否大于所述第一应用数据的最大预测值;若是,则执行S405,若否,则执行S406。
S405:确定所述第二预测值为所述第一应用数据的最大预测值。
具体的,若S402中云计算服务提供系统确定第三预测值大于上述取值范围中的第一应用数据的最小预测值,则云计算服务提供系统判断第三预测值是否大于第一应用数据的最大预测值。若是,则说明经过第一补偿值补偿后的第一预测值偏大,则云计算服务提供系统就将上述第一应用数据的最大预测值作为最终的预测值,即作为第二预测值,为应用在下一时刻分配资源。
S406:确定所述第二预测值为第三预测值。
具体的,若S405中云计算服务提供系统判断第三预测值小于第一应用数据的最大预测值,则说明该第三预测值大于第一应用数据的最小预测值,且小于第一应用数据的最大预测值,则说明该第三预测值是较为合理的预测值,因此,云计算服务提供系统就将该第三预测值作为第二预测值,从而使得云计算服务提供系统根据该第三预测值为应用在下一时刻分配资源。
需要说明的是,当上述第一历史应用数据为第一工作负载历史数据时,则上述第一应用数据为第一工作负载,上述第二历史应用数据为第二工作负载历史数据,上述第一预测值为第一工作负载的预测值;当上述第一历史应用数据为第一资源用量历史数据时,则上述第一应用数据为第一资源用量,上述第二历史应用数据为第二资源用量历史数据,上述第一预测值为第一资源用量的预测值。
图5为本发明实施例提供的修正资源预测误差的方法实施例五的流程示意图。本实施例涉及的当第三历史应用数据为第三预设窗口内的第三工作负载历史数据或第三资源用量历史数据时,云计算服务提供系统确定第二预测值,并根据第二预测值为应用在下一时刻分配资源的具体过程。如图5所示,该方法包括:
S501:根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;其中,所述第一历史应用数据包括所述应用在第一预设窗口内的第一工作负载历史数据或所述第一预设窗口内的第一资源用量历史数据;所述第一应用数据包括所述应用在下一时刻的第一工作负载或下一时刻的第一资源用量;所述第一预设窗口为距当前时刻最近的长度为W1的时间窗口,且所述第一预设窗口中的时刻位于当前时刻之前。
具体参见上述S101的描述,在此不再赘述。
S502:根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;其中,所述第二历史应用数据包括所述应用在第二预设窗口内的第二工作负载历史数据或所述第二预设窗口内的第二资源用量历史数据;所述第二预设窗口为距所述当前时刻最近的长度为W2的时间窗口,且所述第二预设窗口中的时刻位于当前时刻之前。
具体参见上述S102的描述,在此不再赘述。
S503:根据第三预设窗口的第三历史应用数据,确定第三序列为{L(t-W3+1),...,L(t)};其中,所述L(t)为t时刻的第三历史应用数据的实际值,所述L(t-W3+1)为(t-W3+1)时刻的第三历史应用数据的实际值,所述第三预设窗口为距所述当前时刻最近的长度为W3的时间窗口,且所述第三预设窗口中的时刻位于当前时刻之前。
具体的,当第三历史应用数据为第三预设窗口内的第三工作负载历史数据或第三资源用量历史数据时,则云计算服务提供系统根据第三工作负载历史数据或第三资源用量历史数据任意一个确定第三序列。具体的,当第三历史应用数据为第三工作负载历史数据时,云计算服务提供系统确定的第三序列{L(t-W3+1),...,L(t)}为第三工作负载历史数据序列,其中,所述L(t)为t时刻的第三工作负载历史数据的实际值,所述L(t-W3+1)为(t-W3+1)时刻的第三工作负载历史数据的实际值。当第三历史应用数据为第三资源用量历史数据时,云计算服务提供系统确定的第三序列{L(t-W3+1),...,L(t)}为第三资源用量历史数据序列,其中,所述L(t)为t时刻的第三资源用量历史数据的实际值,所述L(t-W3+1)为(t-W3+1)时刻的第三资源用量历史数据的实际值。
需要说明的是,在本实施例中,第三预设窗口的时间长度可以等于上述第二预设窗口的时间长度,也就是说第三历史应用数据可以与第二历史应用数据相同,进一步地,第三序列可以与上述第二序列相同。
S504:根据Feature1(t)=|L(t)-L(t-1)|和所述第三序列,确定变化率序列为{Feature1(t-W3+2),...,Feature1(t)};和/或,根据和所述第三序列,确定波动率序列为{Feature2(t-W3+2),...,Feature2(t)}。
需要说明的是,上述所述Feature1(t)为t时刻的第三历史应用数据的变化率,所述Feature1(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率,所述L(t-1)为t-1时刻的第三历史应用数据的实际值;所述Feature2(t)为t时刻的第三历史应用数据的波动率,所述Feature2(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率;所述特征序列包括所述变化率序列、所述波动率序列中的至少一个序列。
具体的,无论上述第三序列为第三工作负载历史数据序列还是第三资源用量历史数据序列,均可以确定特征序列,该特征序列可以为上述变化率序列和波动率序列中的至少一个序列。
需要说明的是,当第三序列为第三工作负载历史数据序列时,则根据Feature1(t)=|L(t)-L(t-1)|和所述第三序列,确定的变化率序列{Feature1(t-W3+2),...,Feature1(t)}即为第三预设窗口内的第三工作负载历史数据序列的变化率序列,和/或,根据和第三序列确定的波动率序列{Feature2(t-W3+2),...,Feature2(t)}即为第三预设窗口内的第三工作负载历史数据序列的波动率序列。当第三序列为第三资源用量历史数据序列时,则根据Feature1(t)=|L(t)-L(t-1)|和所述第三序列,确定的变化率序列{Feature1(t-W3+2),...,Feature1(t)}即为第三预设窗口内的第三资源用量历史数据序列的变化率序列,和/或,根据和第三序列确定的波动率序列{Feature2(t-W3+2),...,Feature2(t)}即为第三预设窗口内的第三资源用量历史数据序列的波动率序列。
S505:根据预设的置信度和所述特征序列,确定所述取值范围。
具体的,确定取值范围具体可以分为下述两种情况,针对不同的情况确定取值范围的方式是不同的:
第一种:当特征序列为上述第三工作负载历史数据序列的变化率序列、第三工作负载历史数据序列的波动率序列、第三资源用量历史数据序列的变化率序列、第三资源用量历史数据序列的波动率序列中的任意一个时,其确定取值范围的具体过程可以参见图6所示的实施例六。如图6所示,该方法包括:
S601:将所述特征序列中的元素按照从小到大的顺序进行排序。
具体的,云计算服务提供系统在得到特征序列之后,将特征序列中的元素按照元素的特征值的大小进行排列,需要说明的是,一个特征序列中的每个元素必须确保是同一类的元素。
S602:根据排序后的特征序列确定第一元素的特征值,并根据所述第一元素的特征值确定所述取值范围;其中,所述第一元素在所述排序后的特征序列中的位置等于所述置信度与所述W3的乘积。
具体的,云计算服务提供系统确定在排序后的特征序列中位于置信度乘以W3处的第一元素的特征值(Feature),并根据该Feature确定应用在下一时刻的应用数据(即应用的第一应用数据)的取值范围,即确定应用在下一时刻的第一工作负载的取值范围或第一资源用量的取值范围。具体为:当特征序列为上述第三工作负载历史数据序列的变化率序列或者第三工作负载历史数据序列的波动率序列时,则确定的第一应用数据的取值范围即为应用在下一时刻的第一工作负载的取值范围;当特征序列为上述第三资源用量历史数据序列的变化率序列或者第三资源用量历史数据序列的波动率序列时,则确定的第一应用数据的取值范围即为应用在下一时刻的第一资源用量的取值范围。
可选的,当特征序列的类型为变化率序列时(该变化率序列可以为第三工作负载历史数据序列的变化率序列,还可以是第三资源用量历史数据序列的变化率序列),其确定的第一应用数据的最大预测值均为第一预测值与上述Feature的和,所确定的第一应用数据的最小预测值均为第一预测值减去Feature的差值。
可选的,当特征序列的类型为波动率序列时(该波动率序列可以为第三工作负载历史数据序列的波动率序列,还可以是第三资源用量历史数据序列的波动率序列),其确定的第一应用数据的最大预测值均为第一预测值乘以(1+Feature)的乘积,所确定的第一应用数据的最小预测值均为第一预测值乘以(1-Feature)的乘积。
第二种:当特征序列为上述第三工作负载历史数据序列的变化率序列、第三工作负载历史数据序列的波动率序列、第三资源用量历史数据序列的变化率序列、第三资源用量历史数据序列的波动率序列中的多个时,其确定取值范围的具体过程可以参见图7所示的实施例七。如图7所示,该方法包括:
S701:根据每个所述特征序列分别确定第一取值范围;每个所述第一取值范围包括所述第一应用数据的第一最大预测值和所述第一应用数据的第一最小预测值。
具体的,当云计算服务提供系统确定特征序列为多个时,云计算服务提供系统参照上述实施例六的执行过程,确定每个特征序列对应的第一取值范围,该第一取值范围包括第一应用数据的第一最大预测值和第一应用数据的第一最小预测值。若假设特征序列为n个(分别为1#特征序列、2#特征序列、……、n#特征序列),则云计算服务提供系统就可以为确定出n个第一取值范围,从而确定出1#第一最大预测值、1#第一最小预测值、2#第一最大预测值、2#第一最小预测值、n#第一最大预测值、n#第一最小预测值。
S702:将各个所述第一取值范围中的第一最大预测值和第一最小预测值进行第一处理,得到所述取值范围;其中,所述第一处理包括:取极值处理、平均处理、加权平均处理中的任一处理。
具体的,上述取极值处理,用于将所有第一最大预测值进行比较以及将所有第一最小预测值进行比较,将最大的所述第一最大预测值作为所述第一应用数据的最大预测值,将最小的所述第一最小预测值作为所述第一应用数据的最小预测值;所述平均处理,用于将所有第一最大预测值进行平均,得到第一平均最大预测值,并用于将所有第一最小预测值进行平均,得到第一平均最小预测值,并将所述第一平均最大预测值作为所述第一应用数据的最大预测值,以及将第一平均最小预测值作为所述第一应用数据的最小预测值;所述加权平均处理,用于将所有第一最大预测值进行加权平均,得到第二平均最大预测值,并用于将所有第一最小预测值进行加权平均,得到第二平均最小预测值,并将所述第二平均最大预测值作为所述第一应用数据的最大预测值,以及将第二平均最小预测值作为所述第一应用数据的最小预测值。
云计算服务提供系统根据上述各个第一取值范围中的第一最大预测值和第一最小预测值确定第一应用数据的取值范围可以有三种实现方式,具体为:
A:云计算服务提供系统可以采用取极值处理的方法,即从上述1#第一最大预测值、2#第一最大预测值、……、n#第一最大预测值中确定最大的第一最大预测值作为第一应用数据的最大预测值,将1#第一最小预测值、2#第一最小预测值、……、n#第一最小预测值中的最小的第一最小预测值确定为第一应用数据的最小预测值。
B:云计算服务提供系统可以平均处理的方法,即将1#第一最大预测值、2#第一最大预测值、……、n#第一最大预测值进行平均,得到第一平均最大预测值,并将该第一平均最大预测值作为第一应用数据的最大预测值;同时,对1#第一最小预测值、2#第一最小预测值、……、n#第一最小预测值进行平均,得到第一平均最小预测值,并将该第一平均最小预测值作为第一应用数据的最小预测值。
C:云计算服务提供系统可以加权平均处理的方法,即将1#第一最大预测值、2#第一最大预测值、……、n#第一最大预测值进行加权平均,得到第二平均最大预测值,并将该第二平均最大预测值作为第一应用数据的最大预测值;同时,对1#第一最小预测值、2#第一最小预测值、……、n#第一最小预测值进行加权平均,得到第二平均最小预测值,并将该第二平均最小预测值作为第一应用数据的最小预测值。其中,加权系统可以通过经验估计、最小二乘法、线性规划、机器学习等方法确定。
S506:根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。
具体参见上述实施例二至实施例三的具体过程,在此不再赘述。
本发明实施例提供的修正资源预测误差的方法,通过根据第一历史应用数据对应的第一序列预测应用的第一应用数据,获得第一预测值;并根据第二历史应用数据对应的第二序列确定所述第一预测值的第一补偿值,并根据第三预设窗口内的第三历史应用数据确定用于表征历史应用数据的变化关系的特征序列,并根据特征序列和置信度确定应用的第一应用数据的第二预测值的取值范围,并结合第一预测值、第一补偿值对第一预测值进行修正,确保第二预测值落在该取值范围内,也就是说,本发明实施例在确定应用的第一应用数据的第二预测值时是基于具有可靠性的取值范围确定的,并不是现有技术中简单的取第一补偿值和第二补偿值中的较大值来修正第一预测值,故,本发明实施例可以在修正低估误差的同时,大大降低了资源分配时因高估误差导致的计算资源的浪费,从而减小云计算服务提供系统的运营成本。
图8为本发明实施例提供的修正资源预测误差的方法实施例八的流程示意图。本实施例涉及的当第三历史应用数据为第三预设窗口内的资源预测误差历史数据时,云计算服务提供系统确定第二预测值,并根据第二预测值为应用在下一时刻分配资源的另一具体过程。如图8所示,该方法包括:
S801:根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;其中,所述第一历史应用数据包括所述应用在第一预设窗口内的第一工作负载历史数据或所述第一预设窗口内的第一资源用量历史数据;所述第一应用数据包括所述应用在下一时刻的第一工作负载或下一时刻的第一资源用量;所述第一预设窗口为距当前时刻最近的长度为W1的时间窗口,且所述第一预设窗口中的时刻位于当前时刻之前。
具体参见上述S101的描述,在此不再赘述。
S802:根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;其中,所述第二历史应用数据包括所述应用在第二预设窗口内的第二工作负载历史数据或所述第二预设窗口内的第二资源用量历史数据;所述第二预设窗口为距所述当前时刻最近的长度为W2的时间窗口,且所述第二预设窗口中的时刻位于当前时刻之前。
具体参见上述S102的描述,在此不再赘述。
S803:根据第三预设窗口内的第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差。
具体的,当第三历史应用数据为第三预设窗口内的资源预测误差历史数据时,该第四序列即为第三预设窗口内的资源预测误差历史数据序列。需要说明的是,该第三预设窗口的时间长度W3可以与W2相同,也可以不同,该第三预设窗口中的时刻位于当前时刻之前。且本实施例中根据第三历史应用数据确定第四序列的过程可以参见现有技术,在此不再赘述。
S804:根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};和/或,根据所述第四序列和第五序列{L(t-W4+1),...,L(t)},确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};
具体的,上述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;另外,上述第五序列为云计算服务提供系统根据第四预设窗口内的第四历史应用数据确定的,所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
进一步地,特征序列可以为上述绝对误差序列、弹性偏差率序列中一个或多个。另外,在确定上述弹性偏差率序列时需要确定第五序列{L(t-W4+1),...,L(t)},该第五序列是云计算服务提供系统根据第四预设窗口内的第四历史应用数据确定的,该第四预设窗口的时间长度W4可以与W2相同,也可以不同,或者,该W4可以与W1、W2、W3中的任一个相同,也可以与W1、W2、W3完全不同,本发明实施例对W4的值不做限制。上述第五序列可以为第四预设窗口内的第四工作负载历史数据序列,还可以为第四预设窗口内的第四资源用量历史数据序列。
S805:根据预设的置信度和所述特征序列,确定所述取值范围。
具体的,确定取值范围具体可以分为下述两种情况,针对不同的情况确定取值范围的方式是不同的:
第一种:当特征序列为绝对误差序列或弹性偏差率序列中的任一个时,其确定第一应用数据的取值范围的具体过程可以参见图6所示的实施例,在此不再赘述。
第二种:当特征序列为绝对误差序列和弹性偏差率序列时,其确定第一应用数据的取值范围的具体过程可以参见图7所示的实施例,在此不再赘述。
S806:根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。
具体参见上述实施例二至实施例三的具体过程,在此不再赘述。
可选的,作为本发明实施例的一种可能的实施方式,在上述实施例的基础上,云计算服务提供系统所确定的特征序列还可以包括:上述实施例五中的第三工作负载历史数据序列的变化率序列、第三工作负载历史数据序列的波动率序列、第三资源用量历史数据序列的变化率序列、第三资源用量历史数据序列的波动率序列中的任一个或多个,和,上述实施例八中的绝对误差序列、弹性偏差率序列中的一个或多个。也就是说,在上述实施例五的基础上,实施例五的方法步骤中还可以进一步包括S803和S804,且S803和S804可以与S503、S504同步或者先后进行,且S803和S804均在S502之后S505之前进行。
需要说明的是,若将S803和S804与上述实施例五结合起来,则所确定的特征序列至少为两个,则上述S505中确定第一应用数据的取值范围需要参照上述图7所示的实施例七来进行。
本发明实施例提供的修正资源预测误差的方法,通过根据第一历史应用数据对应的第一序列预测应用的第一应用数据,获得第一预测值;并根据第二历史应用数据对应的第二序列确定所述第一预测值的第一补偿值,并根据第三预设窗口内的第三历史应用数据确定用于表征历史应用数据的变化关系的特征序列,并根据特征序列和置信度确定应用的第一应用数据的第二预测值的取值范围,并结合第一预测值、第一补偿值对第一预测值进行修正,确保第二预测值落在该取值范围内,也就是说,本发明实施例在确定应用的第一应用数据的第二预测值时是基于具有可靠性的取值范围确定的,并不是现有技术中简单的取第一补偿值和第二补偿值中的较大值来修正第一预测值,故,本发明实施例可以在修正低估误差的同时,大大降低了资源分配时因高估误差导致的计算资源的浪费,从而减小云计算服务提供系统的运营成本。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
图9为本发明实施例提供的修正资源预测误差的装置实施例一的结构示意图。该装置可以集成在云计算服务提供系统中,也可以与云计算服务提供系统进行通信连接。如图9所示,该装置包括:第一获取模块10、第一确定模块11、第二获取模块12、第二确定模块13和处理模块14。
其中,第一获取模块10,用于根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;其中,所述第一历史应用数据包括所述应用在第一预设窗口内的第一工作负载历史数据或所述第一预设窗口内的第一资源用量历史数据;所述第一应用数据包括所述应用在下一时刻的第一工作负载或下一时刻的第一资源用量;所述第一预设窗口为距当前时刻最近的长度为W1的时间窗口,且所述第一预设窗口中的时刻位于当前时刻之前;
第一确定模块11,用于根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;其中,所述第二历史应用数据包括所述应用在第二预设窗口内的第二工作负载历史数据或所述第二预设窗口内的第二资源用量历史数据;所述第二预设窗口为距所述当前时刻最近的长度为W2的时间窗口,且所述第二预设窗口中的时刻位于当前时刻之前;
第二获取模块12,用于根据第三历史应用数据,获取特征序列;其中,所述特征序列用于预测所述第一应用数据的取值范围;其中,所述取值范围包括所述第一应用数据的最大预测值和所述第一应用数据的最小预测值;所述第三历史应用数据包括所述应用在第三预设窗口内的第三工作负载历史数据或所述第三预设窗口内的第三资源用量历史数据,和/或,所述第三预设窗口内的资源预测误差历史数据中的至少一种信息;所述第三预设窗口为距所述当前时刻最近的长度为W3的时间窗口,且所述第三预设窗口中的时刻位于当前时刻之前;
第二确定模块13,用于根据预设的置信度和所述特征序列,确定所述取值范围;其中,所述特征序列为一个或多个;
处理模块14,用于根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。
本发明实施例提供的修正资源预测误差的装置,可以执行上述方法实施例,其实现原理和技术效果类似,在此不再赘述。
进一步地,所述处理模块14,具体用于根据所述第一预测值、所述第一补偿值和所述取值范围,对所述第一补偿值进行修正,获得第二补偿值,并将所述第一预测值和所述第二补偿值的和作为所述第二预测值。
可选的,上述处理模块14,具体用于判断所述第一预测值是否大于所述第一应用数据的最大预测值;若判断所述第一预测值大于所述第一应用数据的最大预测值,则确定所述第二补偿值为0;若判断所述第一预测值小于所述第一应用数据的最大预测值,则所述处理模块14进一步判断所述第一预测值是否小于所述第一应用数据的最小预测值;
若判断所述第一预测值小于所述第一应用数据的最小预测值,则进一步判断所述第一预测值与所述第一补偿值的和是否大于所述最大预测值;若判断所述第一预测值与所述第一补偿值的和大于所述最大预测值,则确定所述第二补偿值为所述第一应用数据的最大预测值减去所述第一预测值的差值,若判断所述第一预测值与所述第一补偿值的和小于所述最大预测值,则所述处理模块14进一步判断第一预测值与所述第一补偿值的和是否小于所述第一应用数据的最小预测值;若判断第一预测值与所述第一补偿值的和小于所述第一应用数据的最小预测值,则确定第二补偿值为所述第一应用数据的最小预测值减去所述第一预测值的差值,若判断第一预测值与所述第一补偿值的和大于所述第一应用数据的最小预测值,则确定第二补偿值为所述第一补偿值。
可选的,上述处理模块14,还用于当判断所述第一预测值大于所述第一应用数据的最小预测值时,进一步判断所述第一预测值与所述第一补偿值的和是否大于所述第一应用数据的最大预测值;若判断所述第一预测值与所述第一补偿值的和大于所述第一应用数据的最大预测值,则确定第二补偿值为所述第一应用数据的最大预测值减去第一预测值的差值;若判断所述第一预测值与所述第一补偿值的和小于所述第一应用数据的最大预测值,则确定第二补偿值为第一补偿值。
可选的,上述处理模块14,具体用于将所述第一预测值与所述第一补偿值的和确定为第三预测值,并判断所述第三预测值是否小于所述第一应用数据的最小预测值;若判断所述第三预测值小于所述第一应用数据的最小预测值,则确定所述第二预测值为所述第一应用数据的最小预测值;若判断所述第三预测值大于所述第一应用数据的最小预测值,则进一步判断所述第三预测值是否大于所述第一应用数据的最大预测值,若是,则确定所述第二预测值为所述第一应用数据的最大预测值,若否,则确定所述第二预测值为第三预测值。
本发明实施例提供的修正资源预测误差的装置,可以执行上述方法实施例,其实现原理和技术效果类似,在此不再赘述。
在上述实施例的基础上,进一步地,当当所述特征序列为一个时,则所述第二确定模块13,具体用于将所述特征序列中的元素按照从小到大的顺序进行排序,并根据排序后的特征序列确定第一元素的特征值,并根据所述第一元素的特征值确定所述取值范围;其中,所述第一元素在所述排序后的特征序列中的位置等于所述置信度与所述W3的乘积。
当所述特征序列为多个时,则所述第二确定模块13,具体用于根据每个所述特征序列分别确定第一取值范围,并将各个所述第一取值范围中的第一最大预测值和第一最小预测值进行第一处理,得到所述取值范围;其中,每个所述第一取值范围包括所述第一应用数据的第一最大预测值和所述第一应用数据的第一最小预测值;所述第一处理包括:取极值处理、平均处理、加权平均处理中的任一处理;
所述取极值处理,用于将所有第一最大预测值进行比较以及将所有第一最小预测值进行比较,将最大的所述第一最大预测值作为所述第一应用数据的最大预测值,将最小的所述第一最小预测值作为所述第一应用数据的最小预测值;所述平均处理,用于将所有第一最大预测值进行平均,得到第一平均最大预测值,并用于将所有第一最小预测值进行平均,得到第一平均最小预测值,并将所述第一平均最大预测值作为所述第一应用数据的最大预测值,以及将第一平均最小预测值作为所述第一应用数据的最小预测值;所述加权平均处理,用于将所有第一最大预测值进行加权平均,得到第二平均最大预测值,并用于将所有第一最小预测值进行加权平均,得到第二平均最小预测值,并将所述第二平均最大预测值作为所述第一应用数据的最大预测值,以及将第二平均最小预测值作为所述第一应用数据的最小预测值。
图10为本发明实施例提供的修正资源预测误差的装置实施例二的结构示意图。在上述实施例的基础上,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据,则进一步地,上述第二获取模块12,具体包括:第一获取单元121和第一确定单元122。
其中,第一获取单元121,用于根据所述第三历史应用数据,确定第三序列为{L(t-W3+1),...,L(t)};其中,所述L(t)为t时刻的第三历史应用数据的实际值,所述L(t-W3+1)为(t-W3+1)时刻的第三历史应用数据的实际值;
第一确定单元122,用于根据Feature1(t)=|L(t)-L(t-1)|和所述第三序列,确定变化率序列为{Feature1(t-W3+2),...,Feature1(t)};和/或,用于根据和所述第三序列,确定波动率序列为{Feature2(t-W3+2),...,Feature2(t)};其中,所述Feature1(t)为t时刻的第三历史应用数据的变化率,所述Feature1(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率,所述L(t-1)为t-1时刻的第三历史应用数据的实际值;所述Feature2(t)为t时刻的第三历史应用数据的波动率,所述Feature2(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率;所述特征序列包括所述变化率序列、所述波动率序列中的至少一个序列。
本发明实施例提供的修正资源预测误差的装置,可以执行上述方法实施例,其实现原理和技术效果类似,在此不再赘述。
图11为本发明实施例提供的修正资源预测误差的装置实施例三的结构示意图。在上述图9所示实施例的基础上,若所述第三历史应用数据为所述第三预设窗口内的资源预测误差历史数据,则进一步地,上述第二获取模块12,具体包括:第二确定单元123和/或第三确定单元124。需要说明的是,图11所示的结构示意图中仅示出了包括“第二确定单元123和第三确定单元124”的情况,第二获取模块12单独包括“第二确定单元123”或“第三确定单元124”的情况未示出。
具体的,第二确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
第三确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
本发明实施例提供的修正资源预测误差的装置,可以执行上述方法实施例,其实现原理和技术效果类似,在此不再赘述。
图12为本发明实施例提供的修正资源预测误差的装置实施例四的结构示意图。若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据,和,所述资源预测误差历史数据,则在上述图10所示实施例的基础上,进一步地,上述第二获取模块12,还包括:第二确定单元123和/或第三确定单元124。需要说明的是,图12所示的结构示意图中仅示出了第二获取模块12包括“第一获取单元121、第一确定单元122、第二确定单元123和第三确定单元124”的情况,而第二获取模块12包括“第一获取单元121、第一确定单元122和第二确定单元123”以及第二获取模块12包括“第一获取单元121、第一确定单元122和第三确定单元124”的情况未示出。
具体的,第二确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
第三确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
进一步地,当所述第一历史应用数据为所述第一工作负载历史数据时,则所述第一应用数据为所述第一工作负载,所述第二历史应用数据为所述第二工作负载历史数据,所述第一预测值为所述第一工作负载的预测值;
当所述第一历史应用数据为所述第一工源用量历史数据时,则所述第一应用数据为所述第一资源用量,所述第二历史应用数据为所述第二资源用量历史数据,所述第一预测值为所述第一资源用量的预测值。
本发明实施例提供的修正资源预测误差的装置,可以执行上述方法实施例,其实现原理和技术效果类似,在此不再赘述。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (22)
1.一种修正资源预测误差的方法,适用于云计算服务提供系统,其特征在于,所述方法包括:
根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;其中,所述第一历史应用数据包括所述应用在第一预设窗口内的第一工作负载历史数据或所述第一预设窗口内的第一资源用量历史数据;所述第一应用数据包括所述应用在下一时刻的第一工作负载或下一时刻的第一资源用量;所述第一预设窗口为距当前时刻最近的长度为W1的时间窗口,且所述第一预设窗口中的时刻位于当前时刻之前;
根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;其中,所述第二历史应用数据包括所述应用在第二预设窗口内的第二工作负载历史数据或所述第二预设窗口内的第二资源用量历史数据;所述第二预设窗口为距所述当前时刻最近的长度为W2的时间窗口,且所述第二预设窗口中的时刻位于当前时刻之前;
根据第三历史应用数据,获取特征序列;其中,所述特征序列用于预测所述第一应用数据的取值范围;其中,所述取值范围包括所述第一应用数据的最大预测值和所述第一应用数据的最小预测值;所述第三历史应用数据包括所述应用在第三预设窗口内的第三工作负载历史数据或所述第三预设窗口内的第三资源用量历史数据,和/或,所述第三预设窗口内的资源预测误差历史数据中的至少一种信息;所述第三预设窗口为距所述当前时刻最近的长度为W3的时间窗口,且所述第三预设窗口中的时刻位于当前时刻之前;
根据预设的置信度和所述特征序列,确定所述取值范围;其中,所述特征序列为一个或多个;
根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,包括:
根据所述第一预测值、所述第一补偿值和所述取值范围,对所述第一补偿值进行修正,获得第二补偿值;
将所述第一预测值和所述第二补偿值的和作为所述第二预测值。
3.根据权利要求2所述的方法,其特征在于,根据所述第一预测值、所述第一补偿值和所述取值范围,对所述第一补偿值进行修正,获得第二补偿值,包括:
判断所述第一预测值是否大于所述第一应用数据的最大预测值;
若是,则确定所述第二补偿值为0;
若否,则判断所述第一预测值是否小于所述第一应用数据的最小预测值;若是,则进一步判断所述第一预测值与所述第一补偿值的和是否大于所述最大预测值;若是,则确定所述第二补偿值为所述第一应用数据的最大预测值减去所述第一预测值的差值,若否,则进一步判断第一预测值与所述第一补偿值的和是否小于所述第一应用数据的最小预测值;若是,则确定第二补偿值为所述第一应用数据的最小预测值减去所述第一预测值的差值,若否,则确定第二补偿值为所述第一补偿值。
4.根据权利要求3所述的方法,其特征在于,所述判断所述第一预测值是否小于所述第一应用数据的最小预测值,还包括:
若否,则进一步判断所述第一预测值与所述第一补偿值的和是否大于所述第一应用数据的最大预测值;若是,则确定第二补偿值为所述第一应用数据的最大预测值减去第一预测值的差值;若否,则确定第二补偿值为第一补偿值。
5.根据权利要求1所述的方法,其特征在于,根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,包括:
将所述第一预测值与所述第一补偿值的和确定为第三预测值;
判断所述第三预测值是否小于所述第一应用数据的最小预测值;
若是,则确定所述第二预测值为所述第一应用数据的最小预测值;若否,则进一步判断所述第三预测值是否大于所述第一应用数据的最大预测值,若是,则确定所述第二预测值为所述第一应用数据的最大预测值,若否,则确定所述第二预测值为第三预测值。
6.根据权利要求1-5任一项所述的方法,其特征在于,当所述特征序列为一个时,则所述根据预设的置信度和所述特征序列,确定所述取值范围,包括:
将所述特征序列中的元素按照从小到大的顺序进行排序;
根据排序后的特征序列确定第一元素的特征值,并根据所述第一元素的特征值确定所述取值范围;其中,所述第一元素在所述排序后的特征序列中的位置等于所述置信度与所述W3的乘积。
7.根据权利要求1-5任一项所述的方法,其特征在于,当所述特征序列为多个时,则所述根据预设的置信度和所述特征序列,确定所述取值范围,包括:
根据每个所述特征序列分别确定第一取值范围;每个所述第一取值范围包括所述第一应用数据的第一最大预测值和所述第一应用数据的第一最小预测值;
将各个所述第一取值范围中的第一最大预测值和第一最小预测值进行第一处理,得到所述取值范围;其中,所述第一处理包括:取极值处理、平均处理、加权平均处理中的任一处理;
所述取极值处理,用于将所有第一最大预测值进行比较以及将所有第一最小预测值进行比较,将最大的所述第一最大预测值作为所述第一应用数据的最大预测值,将最小的所述第一最小预测值作为所述第一应用数据的最小预测值;所述平均处理,用于将所有第一最大预测值进行平均,得到第一平均最大预测值,并用于将所有第一最小预测值进行平均,得到第一平均最小预测值,并将所述第一平均最大预测值作为所述第一应用数据的最大预测值,以及将第一平均最小预测值作为所述第一应用数据的最小预测值;所述加权平均处理,用于将所有第一最大预测值进行加权平均,得到第二平均最大预测值,并用于将所有第一最小预测值进行加权平均,得到第二平均最小预测值,并将所述第二平均最大预测值作为所述第一应用数据的最大预测值,以及将第二平均最小预测值作为所述第一应用数据的最小预测值。
8.根据权利要求1-7任一项所述的方法,其特征在于,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据;则所述根据第三历史应用数据,获取特征序列,具体包括:
根据所述第三历史应用数据,确定第三序列为{L(t-W3+1),...,L(t)};其中,所述L(t)为t时刻的第三历史应用数据的实际值,所述L(t-W3+1)为(t-W3+1)时刻的第三历史应用数据的实际值;
根据Feature1(t)=|L(t)-L(t-1)|和所述第三序列,确定变化率序列为{Feature1(t-W3+2),...,Feature1(t)};和/或,根据和所述第三序列,确定波动率序列为{Feature2(t-W3+2),...,Feature2(t)};其中,所述Feature1(t)为t时刻的第三历史应用数据的变化率,所述Feature1(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率,所述L(t-1)为t-1时刻的第三历史应用数据的实际值;所述Feature2(t)为t时刻的第三历史应用数据的波动率,所述Feature2(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率;所述特征序列包括所述变化率序列、所述波动率序列中的至少一个序列。
9.根据权利要求1-7任一项所述的方法,其特征在于,若所述第三历史应用数据为所述第三预设窗口内的资源预测误差历史数据;则所述根据第三历史应用数据,获取特征序列,具体包括:
根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
和/或,
根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
10.根据权利要求8所述的方法,其特征在于,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据,和,所述资源预测误差历史数据,则所述根据第三历史应用数据,获取特征序列,还包括:
根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据所述Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
和/或,
根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述变化率序列和所述变化率序列中的至少一个,以及,绝对误差序列和弹性偏差率序列中的至少一个。
11.根据权利要求1-10任一项所述的方法,其特征在于,当所述第一历史应用数据为所述第一工作负载历史数据时,则所述第一应用数据为所述第一工作负载,所述第二历史应用数据为所述第二工作负载历史数据,所述第一预测值为所述第一工作负载的预测值;
当所述第一历史应用数据为所述第一工源用量历史数据时,则所述第一应用数据为所述第一资源用量,所述第二历史应用数据为所述第二资源用量历史数据,所述第一预测值为所述第一资源用量的预测值。
12.一种修正资源预测误差的装置,适用于云计算服务提供系统,其特征在于,所述装置包括:
第一获取模块,用于根据第一历史应用数据对应的第一序列,预测应用的第一应用数据,获得第一预测值;其中,所述第一历史应用数据包括所述应用在第一预设窗口内的第一工作负载历史数据或所述第一预设窗口内的第一资源用量历史数据;所述第一应用数据包括所述应用在下一时刻的第一工作负载或下一时刻的第一资源用量;所述第一预设窗口为距当前时刻最近的长度为W1的时间窗口,且所述第一预设窗口中的时刻位于当前时刻之前;
第一确定模块,用于根据第二历史应用数据对应的第二序列,确定所述第一预测值的第一补偿值;其中,所述第二历史应用数据包括所述应用在第二预设窗口内的第二工作负载历史数据或所述第二预设窗口内的第二资源用量历史数据;所述第二预设窗口为距所述当前时刻最近的长度为W2的时间窗口,且所述第二预设窗口中的时刻位于当前时刻之前;
第二获取模块,用于根据第三历史应用数据,获取特征序列;其中,所述特征序列用于预测所述第一应用数据的取值范围;其中,所述取值范围包括所述第一应用数据的最大预测值和所述第一应用数据的最小预测值;所述第三历史应用数据包括所述应用在第三预设窗口内的第三工作负载历史数据或所述第三预设窗口内的第三资源用量历史数据,和/或,所述第三预设窗口内的资源预测误差历史数据中的至少一种信息;所述第三预设窗口为距所述当前时刻最近的长度为W3的时间窗口,且所述第三预设窗口中的时刻位于当前时刻之前;
第二确定模块,用于根据预设的置信度和所述特征序列,确定所述取值范围;其中,所述特征序列为一个或多个;
处理模块,用于根据所述第一预测值、所述第一补偿值和所述取值范围,获得第二预测值,并根据所述第二预测值为所述应用分配下一时刻的资源。
13.根据权利要求12所述的装置,其特征在于,所述处理模块,具体用于根据所述第一预测值、所述第一补偿值和所述取值范围,对所述第一补偿值进行修正,获得第二补偿值,并将所述第一预测值和所述第二补偿值的和作为所述第二预测值。
14.根据权利要求13所述的装置,其特征在于,所述处理模块,具体用于判断所述第一预测值是否大于所述第一应用数据的最大预测值;若判断所述第一预测值大于所述第一应用数据的最大预测值,则确定所述第二补偿值为0;若判断所述第一预测值小于所述第一应用数据的最大预测值,则所述处理模块进一步判断所述第一预测值是否小于所述第一应用数据的最小预测值;
若判断所述第一预测值小于所述第一应用数据的最小预测值,则进一步判断所述第一预测值与所述第一补偿值的和是否大于所述最大预测值;若判断所述第一预测值与所述第一补偿值的和大于所述最大预测值,则确定所述第二补偿值为所述第一应用数据的最大预测值减去所述第一预测值的差值,若判断所述第一预测值与所述第一补偿值的和小于所述最大预测值,则所述处理模块进一步判断第一预测值与所述第一补偿值的和是否小于所述第一应用数据的最小预测值;若判断第一预测值与所述第一补偿值的和小于所述第一应用数据的最小预测值,则确定第二补偿值为所述第一应用数据的最小预测值减去所述第一预测值的差值,若判断第一预测值与所述第一补偿值的和大于所述第一应用数据的最小预测值,则确定第二补偿值为所述第一补偿值。
15.根据权利要求14所述的装置,其特征在于,所述处理模块,还用于当判断所述第一预测值大于所述第一应用数据的最小预测值时,进一步判断所述第一预测值与所述第一补偿值的和是否大于所述第一应用数据的最大预测值;若判断所述第一预测值与所述第一补偿值的和大于所述第一应用数据的最大预测值,则确定第二补偿值为所述第一应用数据的最大预测值减去第一预测值的差值;若判断所述第一预测值与所述第一补偿值的和小于所述第一应用数据的最大预测值,则确定第二补偿值为第一补偿值。
16.根据权利要求12所述的装置,其特征在于,所述处理模块,具体用于将所述第一预测值与所述第一补偿值的和确定为第三预测值,并判断所述第三预测值是否小于所述第一应用数据的最小预测值;若判断所述第三预测值小于所述第一应用数据的最小预测值,则确定所述第二预测值为所述第一应用数据的最小预测值;若判断所述第三预测值大于所述第一应用数据的最小预测值,则进一步判断所述第三预测值是否大于所述第一应用数据的最大预测值,若是,则确定所述第二预测值为所述第一应用数据的最大预测值,若否,则确定所述第二预测值为第三预测值。
17.根据权利要求12-16任一项所述的装置,其特征在于,当所述特征序列为一个时,则所述第二确定模块,具体用于将所述特征序列中的元素按照从小到大的顺序进行排序,并根据排序后的特征序列确定第一元素的特征值,并根据所述第一元素的特征值确定所述取值范围;其中,所述第一元素在所述排序后的特征序列中的位置等于所述置信度与所述W3的乘积。
18.根据权利要求12-16任一项所述的装置,其特征在于,当所述特征序列为多个时,则所述第二确定模块,具体用于根据每个所述特征序列分别确定第一取值范围,并将各个所述第一取值范围中的第一最大预测值和第一最小预测值进行第一处理,得到所述取值范围;其中,每个所述第一取值范围包括所述第一应用数据的第一最大预测值和所述第一应用数据的第一最小预测值;所述第一处理包括:取极值处理、平均处理、加权平均处理中的任一处理;
所述取极值处理,用于将所有第一最大预测值进行比较以及将所有第一最小预测值进行比较,将最大的所述第一最大预测值作为所述第一应用数据的最大预测值,将最小的所述第一最小预测值作为所述第一应用数据的最小预测值;所述平均处理,用于将所有第一最大预测值进行平均,得到第一平均最大预测值,并用于将所有第一最小预测值进行平均,得到第一平均最小预测值,并将所述第一平均最大预测值作为所述第一应用数据的最大预测值,以及将第一平均最小预测值作为所述第一应用数据的最小预测值;所述加权平均处理,用于将所有第一最大预测值进行加权平均,得到第二平均最大预测值,并用于将所有第一最小预测值进行加权平均,得到第二平均最小预测值,并将所述第二平均最大预测值作为所述第一应用数据的最大预测值,以及将第二平均最小预测值作为所述第一应用数据的最小预测值。
19.根据权利要求12-18任一项所述的装置,其特征在于,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据;则所述第二获取模块,具体包括:
第一获取单元,用于根据所述第三历史应用数据,确定第三序列为{L(t-W3+1),...,L(t)};其中,所述L(t)为t时刻的第三历史应用数据的实际值,所述L(t-W3+1)为(t-W3+1)时刻的第三历史应用数据的实际值;
第一确定单元,用于根据Feature1(t)=|L(t)-L(t-1)|和所述第三序列,确定变化率序列为{Feature1(t-W3+2),...,Feature1(t)};和/或,用于根据和所述第三序列,确定波动率序列为{Feature2(t-W3+2),...,Feature2(t)};其中,所述Feature1(t)为t时刻的第三历史应用数据的变化率,所述Feature1(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率,所述L(t-1)为t-1时刻的第三历史应用数据的实际值;所述Feature2(t)为t时刻的第三历史应用数据的波动率,所述Feature2(t-W3+2)为(t-W3+2)时刻的第三历史应用数据的变化率;所述特征序列包括所述变化率序列、所述波动率序列中的至少一个序列。
20.根据权利要求12-18任一项所述的装置,其特征在于,若所述第三历史应用数据为所述第三预设窗口内的资源预测误差历史数据,则所述第二获取模块,包括:
第二确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
和/或,
第三确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
21.根据权利要求19所述的装置,其特征在于,若所述第三历史应用数据为所述第三工作负载历史数据或所述第三资源用量历史数据,和,所述资源预测误差历史数据,则所述第二获取模块,还包括:
第二确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据Feature3(t)=|E(t)|和所述第四序列,确定绝对误差序列为{Feature3(t-W3+2),...,Feature3(t)};其中,其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差,所述Feature3(t)为t时刻的资源预测误差的变化率,所述Feature3(t-W3+2)为(t-W3+2)时刻的资源预测误差的变化率;
和/或,
第三确定单元,用于根据所述第三历史应用数据,确定第四序列为{E(t-W3+1),...,E(t)},并根据第四预设窗口内的第四历史应用数据,确定第五序列为{L(t-W4+1),...,L(t)},并根据所述第四序列和所述第五序列,确定弹性偏差率序列为{Feature4(t-W3+2),...,Feature4(t)};其中,所述E(t)为t时刻的资源预测误差,所述E(t-W3+1)为(t-W3+1)时刻的资源预测误差;所述第四历史用数据包括所述应用在第四预设窗口内的第四工作负载历史数据或所述第四预设窗口内的第四资源用量历史数据,所述第四预设窗口为距当前时刻最近的长度为W4的时间窗口,且所述第四预设窗口中的时刻位于当前时刻之前,所述L(t)为t时刻的第四历史应用数据的实际值,所述L(t-W4+1)为(t-W4+1)时刻的第四历史应用数据的实际值;所述Feature4(t)为t时刻的资源预测误差的弹性偏差率,所述Feature4(t-W3+2)为(t-W3+2)时刻的资源预测误差的弹性偏差率;所述特征序列包括所述绝对误差误差序列、所述弹性偏差率序列中的至少一个。
22.根据权利要求12-21任一项所述的装置,其特征在于,当所述第一历史应用数据为所述第一工作负载历史数据时,则所述第一应用数据为所述第一工作负载,所述第二历史应用数据为所述第二工作负载历史数据,所述第一预测值为所述第一工作负载的预测值;
当所述第一历史应用数据为所述第一工源用量历史数据时,则所述第一应用数据为所述第一资源用量,所述第二历史应用数据为所述第二资源用量历史数据,所述第一预测值为所述第一资源用量的预测值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510041903.9A CN105991667B (zh) | 2015-01-27 | 2015-01-27 | 修正资源预测误差的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510041903.9A CN105991667B (zh) | 2015-01-27 | 2015-01-27 | 修正资源预测误差的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105991667A true CN105991667A (zh) | 2016-10-05 |
CN105991667B CN105991667B (zh) | 2019-05-28 |
Family
ID=57036297
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510041903.9A Active CN105991667B (zh) | 2015-01-27 | 2015-01-27 | 修正资源预测误差的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105991667B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107748682A (zh) * | 2017-10-31 | 2018-03-02 | 广东欧珀移动通信有限公司 | 后台应用管控方法、装置、存储介质及电子设备 |
WO2019052084A1 (zh) * | 2017-09-18 | 2019-03-21 | 北京金风科创风电设备有限公司 | 估计与风力发电机组有关的模型的不确定性的方法和设备 |
CN110603560A (zh) * | 2017-02-09 | 2019-12-20 | 维萨国际服务协会 | 基于电子交易数据的预测系统 |
CN110928649A (zh) * | 2018-09-19 | 2020-03-27 | 北京国双科技有限公司 | 资源调度的方法和装置 |
CN112785061A (zh) * | 2021-01-26 | 2021-05-11 | 北京明略软件系统有限公司 | 用于预测家庭户规模方法、装置及设备 |
CN112788528A (zh) * | 2021-01-14 | 2021-05-11 | 南京大学 | 用于室内定位的基于实时轨迹动态进行二维跳点修正方法 |
US11277317B2 (en) | 2019-08-05 | 2022-03-15 | International Business Machines Corporation | Machine learning to predict quality-of-service needs in an operational data management system |
US11310126B2 (en) | 2019-08-05 | 2022-04-19 | International Business Machines Corporation | Automated operational data management dictated by quality of service criteria |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102004671A (zh) * | 2010-11-15 | 2011-04-06 | 北京航空航天大学 | 一种云计算环境下数据中心基于统计模型的资源管理方法 |
CN102104496A (zh) * | 2010-12-23 | 2011-06-22 | 北京航空航天大学 | 一种云计算环境下中间数据的容错性优化方法 |
CN102801792A (zh) * | 2012-07-26 | 2012-11-28 | 华南理工大学 | 基于统计预测的云cdn资源自动部署方法 |
CN103067524A (zh) * | 2013-01-18 | 2013-04-24 | 浪潮电子信息产业股份有限公司 | 一种基于云计算环境的蚁群优化计算资源分配方法 |
CN103442070A (zh) * | 2013-08-30 | 2013-12-11 | 华南理工大学 | 基于统计预测的私有云存储资源调配方法 |
-
2015
- 2015-01-27 CN CN201510041903.9A patent/CN105991667B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102004671A (zh) * | 2010-11-15 | 2011-04-06 | 北京航空航天大学 | 一种云计算环境下数据中心基于统计模型的资源管理方法 |
CN102104496A (zh) * | 2010-12-23 | 2011-06-22 | 北京航空航天大学 | 一种云计算环境下中间数据的容错性优化方法 |
CN102801792A (zh) * | 2012-07-26 | 2012-11-28 | 华南理工大学 | 基于统计预测的云cdn资源自动部署方法 |
CN103067524A (zh) * | 2013-01-18 | 2013-04-24 | 浪潮电子信息产业股份有限公司 | 一种基于云计算环境的蚁群优化计算资源分配方法 |
CN103442070A (zh) * | 2013-08-30 | 2013-12-11 | 华南理工大学 | 基于统计预测的私有云存储资源调配方法 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110603560A (zh) * | 2017-02-09 | 2019-12-20 | 维萨国际服务协会 | 基于电子交易数据的预测系统 |
WO2019052084A1 (zh) * | 2017-09-18 | 2019-03-21 | 北京金风科创风电设备有限公司 | 估计与风力发电机组有关的模型的不确定性的方法和设备 |
CN107748682A (zh) * | 2017-10-31 | 2018-03-02 | 广东欧珀移动通信有限公司 | 后台应用管控方法、装置、存储介质及电子设备 |
CN107748682B (zh) * | 2017-10-31 | 2020-11-13 | Oppo广东移动通信有限公司 | 后台应用管控方法、装置、存储介质及电子设备 |
CN110928649A (zh) * | 2018-09-19 | 2020-03-27 | 北京国双科技有限公司 | 资源调度的方法和装置 |
US11277317B2 (en) | 2019-08-05 | 2022-03-15 | International Business Machines Corporation | Machine learning to predict quality-of-service needs in an operational data management system |
US11310126B2 (en) | 2019-08-05 | 2022-04-19 | International Business Machines Corporation | Automated operational data management dictated by quality of service criteria |
CN112788528A (zh) * | 2021-01-14 | 2021-05-11 | 南京大学 | 用于室内定位的基于实时轨迹动态进行二维跳点修正方法 |
CN112788528B (zh) * | 2021-01-14 | 2022-05-17 | 南京大学 | 用于室内定位的基于实时轨迹动态进行二维跳点修正方法 |
CN112785061A (zh) * | 2021-01-26 | 2021-05-11 | 北京明略软件系统有限公司 | 用于预测家庭户规模方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN105991667B (zh) | 2019-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105991667A (zh) | 修正资源预测误差的方法和装置 | |
US9696786B2 (en) | System and method for optimizing energy consumption by processors | |
US9092832B2 (en) | Resource cost optimization system, method, and program | |
US20090158275A1 (en) | Dynamically Resizing A Virtual Machine Container | |
US9552230B2 (en) | Apparatus and method for allocating a task based on measured and estimated core usage | |
EP3758325B1 (en) | Traffic limiting method, node and system | |
CN105912399B (zh) | 一种任务处理方法、装置及系统 | |
EP2924580B1 (en) | Operation management apparatus and operation management method | |
CN103823714A (zh) | 一种基于虚拟化下NUMA节点内存QoS的调节方法及装置 | |
WO2014064913A1 (ja) | 運用管理装置、及び、運用管理方法 | |
CN104636187A (zh) | 基于负载预测的numa架构中虚拟机调度方法 | |
CN103970587A (zh) | 一种资源调度的方法、设备和系统 | |
CN103473115A (zh) | 虚拟机放置方法和装置 | |
Okamura et al. | Dynamic software rejuvenation policies in a transaction-based system under Markovian arrival processes | |
WO2017149618A1 (ja) | 制御装置、発電制御装置、制御方法、システム、及び、プログラム | |
CN109117269A (zh) | 一种分布式系统虚拟机调度方法、装置和可读存储介质 | |
CN104243531A (zh) | 一种数据处理的方法、装置及系统 | |
Sun et al. | Learning-based Adaptation Framework for Elastic Software Systems. | |
CN105045667A (zh) | 一种用于虚拟机vCPU调度的资源池管理方法 | |
US20110185366A1 (en) | Load-balancing of processes based on inertia | |
CN110535894B (zh) | 一种基于负载反馈的容器资源动态分配方法及其系统 | |
Huang | Receding learning-aided control in stochastic networks | |
EP3750223B1 (en) | Predicting voltage stability of a power system post-contingency | |
JP2016091109A (ja) | リソース割当て装置、方法、及びプログラム | |
CN114785693B (zh) | 基于分层强化学习的虚拟网络功能迁移方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200225 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee after: HUAWEI TECHNOLOGIES Co.,Ltd. Address before: 210012 Ande Gate No. 94, Yuhuatai District, Jiangsu, Nanjing Patentee before: Huawei Technologies Co.,Ltd. |