CN102104509A - 云操作系统中服务器负载预测的方法及装置 - Google Patents
云操作系统中服务器负载预测的方法及装置 Download PDFInfo
- Publication number
- CN102104509A CN102104509A CN2011100394067A CN201110039406A CN102104509A CN 102104509 A CN102104509 A CN 102104509A CN 2011100394067 A CN2011100394067 A CN 2011100394067A CN 201110039406 A CN201110039406 A CN 201110039406A CN 102104509 A CN102104509 A CN 102104509A
- Authority
- CN
- China
- Prior art keywords
- server
- time point
- load
- value
- sample 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
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000005070 sampling Methods 0.000 abstract 2
- 239000011159 matrix material Substances 0.000 description 11
- 230000011218 segmentation Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000004134 energy conservation Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供了云操作系统中服务器负载预测的方法及装置,该方法包括:从距离预测时间点一预设时间范围内获取服务器的多个历史负载抽样值;根据获取到的所述历史负载抽样值,调用立方卷积插值算法,计算出所述服务器在所述预测时间点上的负载值。该方法能够准确快速地预测服务器的负载值,从而使整个系统资源更为合理、节能地流转。
Description
技术领域
本发明涉及云操作系统(OS)中基础设备监控系统领域,具体涉及一种预测服务器负载的方法及装置。
背景技术
当前,云计算逐渐被行业认可,云操作系统(云OS)逐渐实现并付诸于实践。在云OS中,资源调度模块系统的核心组成部分,通过资源调度,达到系统中资源合理、高效、低耗地运行和流转。服务器负载曲线,则为资源调度模块的重要依据之一。但由于系统运行速度要求,不可能时时获取负载值,对于任意时刻负载值的预测,特别是下一时刻负载值,于是变得尤为重要。准确快速的预测算法,将使得资源调度变得事半功倍。
很多类似系统中采用最近邻算法或者平均法对负载值进行预测,这些算法在准确度远远低于系统要求,导致最终系统不能达到合理的资源流转。
发明内容
本发明要解决的技术问题是,提供云操作系统中预测服务器负载的方法及装置,能够准确快速地预测服务器的负载值,从而使整个系统资源更为合理、节能地流转。
为了解决上述技术问题,本发明提出一种云操作系统中预测服务器负载的方法,包括:
从距离预测时间点一预设时间范围内获取服务器的多个历史负载抽样值;
根据获取到的所述历史负载抽样值,调用立方卷积插值算法,计算出所述服务器在所述预测时间点上的负载值。
进一步地,上述方法还可具有以下特点:
所述获取的历史负载抽样值为16个。
进一步地,上述方法还可具有以下特点:
所述立方卷积插值算法的算式如下:
f(i+u,j+v)=[A]*[B]*[C];
其中,
[A]=[S(u+a)S(u+b)S(c-u)S(d-u)]
(i+u,j+v)为预测时间点的坐标;
f(i+u,j+v)为所述服务器在预测时间点的负载值;
(i+a,j+a)、(i+a,j+b)、(i+a,j+c)、(i+a,j+d)、(i+b,j+a)、(i+b,j+b)、(i+b,j+c)、(i+b,j+d)、(i+c,j+a)、(i+c,j+b)、(i+c,j+c)、(i+c,j+d)、(i+d,j+a)、(i+d,j+b)、(i+d,j+c)、(i+d,j+d)分别为获取的服务器的历史负载抽样值的坐标位置;
f(i+a,j+a)、f(i+a,j+b)、f(i+a,j+c)、f(i+a,j+d)、f(i+b,j+a)、f(i+b,j+b)、f(i+b,j+c)、f(i+b,j+d)、f(i+c,j+a)、f(i+c,j+b)、f(i+c,j+c)、f(i+c,j+d)、f(i+d,j+a)、f(i+d,j+b)、f(i+d,j+c)、f(i+d,j+d)分别为获取的服务器的历史负载抽样值;
S(w)是对sin(w*Pi)/x的逼近,Pi是圆周率。
为了解决上述技术问题,本发明还提出一种云操作系统中预测服务器负载的装置,包括:
从距离预测时间点一预设时间范围内获取服务器的多个历史负载抽样值的获取模块;
根据获取到的所述历史负载抽样值,调用立方卷积插值算法,计算出所述服务器在预测时间点上的负载值的运算模块。
进一步地,上述装置还可具有以下特点:
所述获取模块,用于获取16个历史负载抽样值。
进一步地,上述装置还可具有以下特点:
所述运算模块执行如下立方卷积插值算法:
f(i+u,j+v)=[A]*[B]*[C];
其中,
[A]=[S(u+a)S(u+b)S(c-u)S(d-u)]
(i+u,j+v)为预测时间点的坐标;
f(i+u,j+v)为所述服务器在预测时间点的负载值;
(i+a,j+a)、(i+a,j+b)、(i+a,j+c)、(i+a,j+d)、(i+b,j+a)、(i+b,j+b)、(i+b,j+c)、(i+b,j+d)、(i+c,j+a)、(i+c,j+b)、(i+c,j+c)、(i+c,j+d)、(i+d,j+a)、(i+d,j+b)、(i+d,j+c)、(i+d,j+d)分别为获取的服务器的历史负载抽样值的坐标位置;
f(i+a,j+a)、f(i+a,j+b)、f(i+a,j+c)、f(i+a,j+d)、f(i+b,j+a)、f(i+b,j+b)、f(i+b,j+c)、f(i+b,j+d)、f(i+c,j+a)、f(i+c,j+b)、f(i+c,j+c)、f(i+c,j+d)、f(i+d,j+a)、f(i+d,j+b)、f(i+d,j+c)、f(i+d,j+d)分别为获取的服务器的历史负载抽样值;
S(w)是对sin(w*Pi)/x的逼近,Pi是圆周率。
本发明提供的云操作系统中预测服务器负载的方法及装置,能够准确快速地预测服务器的负载值,从而使整个系统资源更为合理、节能地流转。
附图说明
图1是本发明实施例一种云操作系统中预测服务器负载的方法流程图;
图2是本发明实施例一种云操作系统中预测服务器负载的装置方框图。
具体实施方式
下面将结合附图来详细说明本发明实施方案。
参见图1,该图示出本发明实施例云操作系统中预测服务器负载的方法,包括步骤:
步骤S101:从距离预测时间点一预设时间范围内获取服务器的多个历史负载抽样值;
该步骤巧妙地通过分段预测算法,可以更为精确的估计负载曲线,分段越为精细,预测值就会更为准确,同时通过分段策略,可以一定程度上减小计算量;
步骤S102:根据获取到的所述服务器的历史负载抽样值,调用立方卷积插值算法,计算出所述服务器在所述预测时间点上的负载值。
在每个分段内预测负载值时,本发明实施例采用立方卷积插值算法,可以很大程度上克服近邻插值或者平均值预测算法所带来的高误差性,使得负载预测值更为准确。
可以选取服务器在预测时间点周围的16个历史负载抽样值执行立方卷积插值运算。
较佳地,本发明实施例还提供了一种立方卷积插值算法,其算式如下:
f(i+u,j+v)=[A]*[B]*[C];
其中,
[A]=[S(u+a)S(u+b)S(c-u)S(d-u)]
(i+u,j+v)为预测时间点的坐标;
f(i+u,j+v)为服务器在预测时间点的负载值;
(i+a,j+a)、(i+a,j+b)、(i+a,j+c)、(i+a,j+d)、(i+b,j+a)、(i+b,j+b)、(i+b,j+c)、(i+b,j+d)、(i+c,j+a)、(i+c,j+b)、(i+c,j+c)、(i+c,j+d)、(i+d,j+a)、(i+d,j+b)、(i+d,j+c)、(i+d,j+d)分别为获取的服务器的历史负载抽样值的坐标位置;
f(i+a,j+a)、f(i+a,j+b)、f(i+a,j+c)、f(i+a,j+d)、f(i+b,j+a)、f(i+b,j+b)、f(i+b,j+c)、f(i+b,j+d)、f(i+c,j+a)、f(i+c,j+b)、f(i+c,j+c)、f(i+c,j+d)、f(i+d,j+a)、f(i+d,j+b)、f(i+d,j+c)、f(i+d,j+d)分别为获取的服务器的历史负载抽样值;
S(w)是对sin(w*Pi)/x的逼近,Pi是圆周率;
矩阵[B]为获取的服务器的历史负载抽样值构成的矩阵;
矩阵[A]与矩阵[C]之积为矩阵[B]中各历史负载抽样值的系数比重矩阵。
从上述算式可以看出,本发明实施例立方卷积插值算法根据获取到的历史负载抽样值距离预测时间点的距离不同,为其分配不同比重的系数,即,充分考虑到越靠近预测时间点的历史负载抽样值更可靠,因此,为越靠近预测时间点的历史负载抽样值分配越高的系数比重,从而进一步提高预测的准确度。
较佳地,在选取采样点时,可以选取距离预测时间点最近的16个服务器历史负载抽样值,从而进一步提高预测的准确度。
例如,在预测服务器的历史负载曲线上某一时间点上的负载值时,可以选取位于该时间点周围的16个历史负载抽样值,构成下述矩阵B,矩阵[A]与矩阵[C]的乘积即为矩阵[B]中各历史负载抽样值的系数比重矩阵。
f(i+u,j+v)=[A]*[B]*[C]
其中
[A]=[S(u+1)S(u+0)S(1-u)S(2-u)]
对于未来负载值的预测,可以取包括当前时间点负载值在内16个历史负载抽样值进行预测。未来负载值的预测,对于调度算法来说也尤为重要。
本发明实施例云操作系统中预测服务器负载的方法,巧妙地通过分段预测算法,可以更为精确的估计负载曲线,分段越为精细,预测值就会更为准确,同时通过分段策略,可以一定程度上减小计算量;以及在每段内预测时,采用立方卷积插值算法,可以很大程度上克服近邻插值或者平均值预测算法所带来的高误差性,使得负载预测值更为准确。
为了实现上述方法,本发明实施例还提供了一种云操作系统中预测服务器负载的装置,如图2所示,包括:
从距离预测时间点一预设时间范围内获取服务器的多个历史负载抽样值的获取模块;
根据获取到的所述历史负载抽样值,调用立方卷积插值算法,计算出所述服务器在预测时间点上的负载值的运算模块。
进一步地,所述获取模块,用于获取16个历史负载抽样值。
进一步地,所述运算模块执行如下立方卷积插值算法:
f(i+u,j+v)=[A]*[B]*[C];
其中,
[A]=[S(u+a)S(u+b)S(c-u)S(d-u)]
(i+u,j+v)为预测时间点的坐标;
f(i+u,j+v)为所述服务器在预测时间点的负载值;
(i+a,j+a)、(i+a,j+b)、(i+a,j+c)、(i+a,j+d)、(i+b,j+a)、(i+b,j+b)、(i+b,j+c)、(i+b,j+d)、(i+c,j+a)、(i+c,j+b)、(i+c,j+c)、(i+c,j+d)、(i+d,j+a)、(i+d,j+b)、(i+d,j+c)、(i+d,j+d)分别为获取的服务器的历史负载抽样值的坐标位置;
f(i+a,j+a)、f(i+a,j+b)、f(i+a,j+c)、f(i+a,j+d)、f(i+b,j+a)、f(i+b,j+b)、f(i+b,j+c)、f(i+b,j+d)、f(i+c,j+a)、f(i+c,j+b)、f(i+c,j+c)、f(i+c,j+d)、f(i+d,j+a)、f(i+d,j+b)、f(i+d,j+c)、f(i+d,j+d)分别为获取的服务器的历史负载抽样值;
S(w)是对sin(w*Pi)/x的逼近,Pi是圆周率。
当然,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (6)
1.一种云操作系统中预测服务器负载的方法,其特征在于:
从距离预测时间点一预设时间范围内获取服务器的多个历史负载抽样值;
根据获取到的所述历史负载抽样值,调用立方卷积插值算法,计算出所述服务器在所述预测时间点上的负载值。
2.如权利要求1所述的方法,其特征在于:
所述获取的历史负载抽样值为16个。
3.如权利要求2所述的方法,其特征在于,所述立方卷积插值算法的算式如下:
f(i+u,j+v)=[A]*[B]*[C];
其中,
[A]=[S(u+a)S(u+b)S(c-u)S(d-u)]
(i+u,j+v)为预测时间点的坐标;
f(i+u,j+v)为所述服务器在预测时间点的负载值;
(i+a,j+a)、(i+a,j+b)、(i+a,j+c)、(i+a,j+d)、(i+b,j+a)、(i+b,j+b)、(i+b,j+c)、(i+b,j+d)、(i+c,j+a)、(i+c,j+b)、(i+c,j+c)、(i+c,j+d)、(i+d,j+a)、(i+d,j+b)、(i+d,j+c)、(i+d,j+d)分别为获取的服务器的历史负载抽样值的坐标位置;
f(i+a,j+a)、f(i+a,j+b)、f(i+a,j+c)、f(i+a,j+d)、f(i+b,j+a)、f(i+b,j+b)、f(i+b,j+c)、f(i+b,j+d)、f(i+c,j+a)、f(i+c,j+b)、f(i+c,j+c)、f(i+c,j+d)、f(i+d,j+a)、f(i+d,j+b)、f(i+d,j+c)、f(i+d,j+d)分别为获取的服务器的历史负载抽样值;
S(w)是对sin(w*Pi)/x的逼近,Pi是圆周率。
4.一种云操作系统中预测服务器负载的装置,其特征在于,包括:
从距离预测时间点一预设时间范围内获取服务器的多个历史负载抽样值的获取模块;
根据获取到的所述历史负载抽样值,调用立方卷积插值算法,计算出所述服务器在预测时间点上的负载值的运算模块。
5.如权利要求4所述的装置,其特征在于:
所述获取模块,用于获取16个历史负载抽样值。
6.如权利要求5所述的装置,其特征在于,所述运算模块执行如下立方卷积插值算法:
f(i+u,j+v)=[A]*[B]*[C];
其中,
[A]=[S(u+a)S(u+b)S(c-u)S(d-u)]
(i+u,j+v)为预测时间点的坐标;
f(i+u,j+v)为所述服务器在预测时间点的负载值;
(i+a,j+a)、(i+a,j+b)、(i+a,j+c)、(i+a,j+d)、(i+b,j+a)、(i+b,j+b)、(i+b,j+c)、(i+b,j+d)、(i+c,j+a)、(i+c,j+b)、(i+c,j+c)、(i+c,j+d)、(i+d,j+a)、(i+d,j+b)、(i+d,j+c)、(i+d,j+d)分别为获取的服务器的历史负载抽样值的坐标位置;
f(i+a,j+a)、f(i+a,j+b)、f(i+a,j+c)、f(i+a,j+d)、f(i+b,j+a)、f(i+b,j+b)、f(i+b,j+c)、f(i+b,j+d)、f(i+c,j+a)、f(i+c,j+b)、f(i+c,j+c)、f(i+c,j+d)、f(i+d,j+a)、f(i+d,j+b)、f(i+d,j+c)、f(i+d,j+d)分别为获取的服务器的历史负载抽样值;
S(w)是对sin(w*Pi)/x的逼近,Pi是圆周率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110039406 CN102104509B (zh) | 2011-02-17 | 2011-02-17 | 云操作系统中服务器负载预测的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110039406 CN102104509B (zh) | 2011-02-17 | 2011-02-17 | 云操作系统中服务器负载预测的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102104509A true CN102104509A (zh) | 2011-06-22 |
CN102104509B CN102104509B (zh) | 2013-06-19 |
Family
ID=44157053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110039406 Active CN102104509B (zh) | 2011-02-17 | 2011-02-17 | 云操作系统中服务器负载预测的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102104509B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102916851A (zh) * | 2012-09-24 | 2013-02-06 | 浪潮(北京)电子信息产业有限公司 | 一种网络流量预测方法及装置 |
CN103530190A (zh) * | 2013-10-14 | 2014-01-22 | 北京邮电大学 | 一种负载预测方法及装置 |
CN103577268A (zh) * | 2012-08-07 | 2014-02-12 | 复旦大学 | 基于应用负载的自适应资源供应方法 |
CN103580905A (zh) * | 2012-08-09 | 2014-02-12 | 中兴通讯股份有限公司 | 一种流量预测方法、系统及流量监测方法、系统 |
WO2018119568A1 (en) * | 2016-12-26 | 2018-07-05 | Morgan Stanley Services Group Inc. | Predictive asset optimization for computer resources |
CN109992392A (zh) * | 2017-12-29 | 2019-07-09 | 中移(杭州)信息技术有限公司 | 一种资源部署方法、装置及资源服务器 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334637A (zh) * | 2008-06-11 | 2008-12-31 | 清华大学 | 基于流模型的机器组负载预测控制方法 |
CN101639793A (zh) * | 2009-08-19 | 2010-02-03 | 南京邮电大学 | 一种基于支持向量回归机的网格负载预测方法 |
CN101667300A (zh) * | 2009-10-16 | 2010-03-10 | 拓维信息系统股份有限公司 | 基于手机平台的人物变形设计方法 |
CN101695050A (zh) * | 2009-10-19 | 2010-04-14 | 浪潮电子信息产业股份有限公司 | 一种基于网络流量自适应预测的动态负载均衡方法 |
-
2011
- 2011-02-17 CN CN 201110039406 patent/CN102104509B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334637A (zh) * | 2008-06-11 | 2008-12-31 | 清华大学 | 基于流模型的机器组负载预测控制方法 |
CN101639793A (zh) * | 2009-08-19 | 2010-02-03 | 南京邮电大学 | 一种基于支持向量回归机的网格负载预测方法 |
CN101667300A (zh) * | 2009-10-16 | 2010-03-10 | 拓维信息系统股份有限公司 | 基于手机平台的人物变形设计方法 |
CN101695050A (zh) * | 2009-10-19 | 2010-04-14 | 浪潮电子信息产业股份有限公司 | 一种基于网络流量自适应预测的动态负载均衡方法 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103577268A (zh) * | 2012-08-07 | 2014-02-12 | 复旦大学 | 基于应用负载的自适应资源供应方法 |
CN103580905A (zh) * | 2012-08-09 | 2014-02-12 | 中兴通讯股份有限公司 | 一种流量预测方法、系统及流量监测方法、系统 |
CN103580905B (zh) * | 2012-08-09 | 2017-05-31 | 中兴通讯股份有限公司 | 一种流量预测方法、系统及流量监测方法、系统 |
CN102916851A (zh) * | 2012-09-24 | 2013-02-06 | 浪潮(北京)电子信息产业有限公司 | 一种网络流量预测方法及装置 |
CN102916851B (zh) * | 2012-09-24 | 2016-03-23 | 浪潮(北京)电子信息产业有限公司 | 一种网络流量预测方法及装置 |
CN103530190A (zh) * | 2013-10-14 | 2014-01-22 | 北京邮电大学 | 一种负载预测方法及装置 |
CN103530190B (zh) * | 2013-10-14 | 2016-08-17 | 北京邮电大学 | 一种负载预测方法及装置 |
WO2018119568A1 (en) * | 2016-12-26 | 2018-07-05 | Morgan Stanley Services Group Inc. | Predictive asset optimization for computer resources |
US11113612B2 (en) | 2016-12-26 | 2021-09-07 | Morgan Stanley Services Group Inc. | Predictive asset optimization for computer resources |
US11481653B2 (en) | 2016-12-26 | 2022-10-25 | Morgan Stanley Services Group Inc. | Predictive asset optimization for computer resources |
CN109992392A (zh) * | 2017-12-29 | 2019-07-09 | 中移(杭州)信息技术有限公司 | 一种资源部署方法、装置及资源服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN102104509B (zh) | 2013-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102104509B (zh) | 云操作系统中服务器负载预测的方法及装置 | |
CN112188442B (zh) | 基于移动边缘计算的车联网数据驱动任务卸载系统和方法 | |
Lu et al. | A study on multi-ASC scheduling method of automated container terminals based on graph theory | |
CN102981893B (zh) | 一种虚拟机调度方法及系统 | |
CN104992244A (zh) | 一种基于sarima和rbf神经网络集成组合模型的机场货运量预测分析方法 | |
CN108038040A (zh) | 计算机集群性能指标检测方法、电子设备及存储介质 | |
CN104875774A (zh) | 一种基于城市轨道交通运行图的列车延迟调整方法及系统 | |
CN108549955B (zh) | 一种充电桩异常率确定方法及装置 | |
CN103277291A (zh) | 一种单级泵站优化调度方法 | |
CN101976288A (zh) | 船舶分段制造模拟系统 | |
CN104077189A (zh) | 一种用于资源分配的方法和装置 | |
CN105243868A (zh) | 一种公交车辆到站时间预测方法及装置 | |
CN113132945A (zh) | 一种铁路专网基站小区节能调度方法和系统 | |
CN104360660A (zh) | 基于蚁群算法的铝型材车挤压车间能耗优化调度方法 | |
CN108583626A (zh) | 基于效能的城轨线路列车群协同运营控制方法 | |
CN102799746B (zh) | 电网信息校验方法及系统、电网规划辅助系统 | |
CN106969465B (zh) | 写字楼中央空调系统磁悬浮冷水主机控制方法及装置 | |
CN105786610A (zh) | 计算密集型任务向云服务器中卸载的方法 | |
CN104298539A (zh) | 基于网络感知的虚拟机调度与再调度方法 | |
CN103886391A (zh) | 业务量预测方法和装置 | |
CN109491775A (zh) | 一种用于边缘计算环境下的任务处理与调度方法 | |
CN103020290A (zh) | 电网信息校验方法及系统 | |
US10718800B2 (en) | Method for determining and optimising the energy consumption of a production system | |
CN104680843A (zh) | 一种基于人工神经网络的拖船协作方案生成方法 | |
CN107870818A (zh) | 多核处理器中断动态响应方法及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201113 Address after: 215100 No. 1 Guanpu Road, Guoxiang Street, Wuzhong Economic Development Zone, Suzhou City, Jiangsu Province Patentee after: SUZHOU LANGCHAO INTELLIGENT TECHNOLOGY Co.,Ltd. Address before: 100085 Beijing, Haidian District on the road to information on the ground floor, building 2-1, No. 1, C Patentee before: Inspur (Beijing) Electronic Information Industry Co.,Ltd. |
|
TR01 | Transfer of patent right |