[发明专利]云操作系统中服务器负载预测的方法及装置

权利要求书

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)]

[B]=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+c,j+c)f(i+d,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)]]>

[C]=S(v+a)S(v+b)S(c-v)S(d-v)]]>

S(w)=1-2|w|2+|w|3,0≤|w|<14-8|w|+5|w|2-|w|3,1≤|w|<20,|w|≥2]]>

(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是圆周率。