專利名稱：云操作系統(tǒng)中服務(wù)器負(fù)載預(yù)測(cè)的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及云操作系統(tǒng)(0 中基礎(chǔ)設(shè)備監(jiān)控系統(tǒng)領(lǐng)域，具體涉及一種預(yù)測(cè)服務(wù) 器負(fù)載的方法及裝置。
背景技術(shù)：
當(dāng)前，云計(jì)算逐漸被行業(yè)認(rèn)可，云操作系統(tǒng)(云OS)逐漸實(shí)現(xiàn)并付諸于實(shí)踐。在云 OS中，資源調(diào)度模塊系統(tǒng)的核心組成部分，通過(guò)資源調(diào)度，達(dá)到系統(tǒng)中資源合理、高效、低耗 地運(yùn)行和流轉(zhuǎn)。服務(wù)器負(fù)載曲線，則為資源調(diào)度模塊的重要依據(jù)之一。但由于系統(tǒng)運(yùn)行速 度要求，不可能時(shí)時(shí)獲取負(fù)載值，對(duì)于任意時(shí)刻負(fù)載值的預(yù)測(cè)，特別是下一時(shí)刻負(fù)載值，于 是變得尤為重要。準(zhǔn)確快速的預(yù)測(cè)算法，將使得資源調(diào)度變得事半功倍。很多類似系統(tǒng)中采用最近鄰算法或者平均法對(duì)負(fù)載值進(jìn)行預(yù)測(cè)，這些算法在準(zhǔn)確 度遠(yuǎn)遠(yuǎn)低于系統(tǒng)要求，導(dǎo)致最終系統(tǒng)不能達(dá)到合理的資源流轉(zhuǎn)。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是，提供云操作系統(tǒng)中預(yù)測(cè)服務(wù)器負(fù)載的方法及裝置， 能夠準(zhǔn)確快速地預(yù)測(cè)服務(wù)器的負(fù)載值，從而使整個(gè)系統(tǒng)資源更為合理、節(jié)能地流轉(zhuǎn)。為了解決上述技術(shù)問(wèn)題，本發(fā)明提出一種云操作系統(tǒng)中預(yù)測(cè)服務(wù)器負(fù)載的方法， 包括從距離預(yù)測(cè)時(shí)間點(diǎn)一預(yù)設(shè)時(shí)間范圍內(nèi)獲取服務(wù)器的多個(gè)歷史負(fù)載抽樣值；根據(jù)獲取到的所述歷史負(fù)載抽樣值，調(diào)用立方卷積插值算法，計(jì)算出所述服務(wù)器 在所述預(yù)測(cè)時(shí)間點(diǎn)上的負(fù)載值。進(jìn)一步地，上述方法還可具有以下特點(diǎn)所述獲取的歷史負(fù)載抽樣值為16個(gè)。進(jìn)一步地，上述方法還可具有以下特點(diǎn)所述立方卷積插值算法的算式如下
權(quán)利要求
1.一種云操作系統(tǒng)中預(yù)測(cè)服務(wù)器負(fù)載的方法，其特征在于從距離預(yù)測(cè)時(shí)間點(diǎn)一預(yù)設(shè)時(shí)間范圍內(nèi)獲取服務(wù)器的多個(gè)歷史負(fù)載抽樣值； 根據(jù)獲取到的所述歷史負(fù)載抽樣值，調(diào)用立方卷積插值算法，計(jì)算出所述服務(wù)器在所 述預(yù)測(cè)時(shí)間點(diǎn)上的負(fù)載值。
2.如權(quán)利要求1所述的方法，其特征在于 所述獲取的歷史負(fù)載抽樣值為16個(gè)。
3.如權(quán)利要求2所述的方法，其特征在于，所述立方卷積插值算法的算式如下 f(i+u, j+v) = [A]*[B]*[C]；其中，[A] = [S (u+a) S (u+b) S (c-u) S (d-u)][B]=[C]:X(W):f(i + ，_/' + ) /0' + ，_/' + b) f(i + a,j + c) f(i + a,j + d) fH + bj + a) f(i + bj + b) f(i + c,j + c) f(i + dj + d) fH + c,j + a) f(i + c,j + b) f(i + c,j + c) f(i + c,j + d) /(,+ + dj + a) f(i + dj + b) f(i + dj + c) f(i + dj + d) 'S(v + a)~ S(v + b) S(c-v) S(d-v)1-2卜|2+卜|3,0傘|<14_8卜| + 5卜|2_卜|3,15卜|<2 0,|w|>2(i+u, j+v)為預(yù)測(cè)時(shí)間點(diǎn)的坐標(biāo)；f(i+u, j+v)為所述服務(wù)器在預(yù)測(cè)時(shí)間點(diǎn)的負(fù)載值；(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)分別為獲取的服務(wù)器的歷史負(fù)載抽樣值的坐標(biāo)位置；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)分別為獲取的服務(wù)器的歷史負(fù)載抽樣值； S(w)是對(duì)sin (ZPi)/χ的逼近，Pi是圓周率。
4.一種云操作系統(tǒng)中預(yù)測(cè)服務(wù)器負(fù)載的裝置，其特征在于，包括從距離預(yù)測(cè)時(shí)間點(diǎn)一預(yù)設(shè)時(shí)間范圍內(nèi)獲取服務(wù)器的多個(gè)歷史負(fù)載抽樣值的獲取模塊；根據(jù)獲取到的所述歷史負(fù)載抽樣值，調(diào)用立方卷積插值算法，計(jì)算出所述服務(wù)器在預(yù) 測(cè)時(shí)間點(diǎn)上的負(fù)載值的運(yùn)算模塊。
5.如權(quán)利要求4所述的裝置，其特征在于 所述獲取模塊，用于獲取16個(gè)歷史負(fù)載抽樣值。
6.如權(quán)利要求5所述的裝置，其特征在于，所述運(yùn)算模塊執(zhí)行如下立方卷積插值算法f(i+u, j+v) = [A]*[B]*[C]；其中，[A] = [S (u+a) S (u+b) S (c-u) S (d-u)][B]-[C]=f(i + ，_/' + ) f(i + ，_/' + b) f(i + aj + c) f(i + aj + d) fH + bj + a) f(i + bj + b) f(i + c,j + c) f(i + dj + d) fH + c,j + a) f(i + c,j + b) f(i + c,j + c) f(i + c,j + d) /(,+ + dj + a) f(i + dj + b) f(i + dj + c) f(i + dj + d) 'S(v + a)~ S(v + b) S(c-v) S(d-v)X(W)=4-8卜| + 5卜|2-卜|3,15卜|<2 0,|w|>2(i+u, j+v)為預(yù)測(cè)時(shí)間點(diǎn)的坐標(biāo)；f(i+u, j+v)為所述服務(wù)器在預(yù)測(cè)時(shí)間點(diǎn)的負(fù)載值；(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)分別為獲取的服務(wù)器的歷史負(fù)載抽樣值的坐標(biāo)位置；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)分別為獲取的服務(wù)器的歷史負(fù)載抽樣值； S(w)是對(duì)sin (ZPi)/χ的逼近，Pi是圓周率。
全文摘要
本發(fā)明實(shí)施例提供了云操作系統(tǒng)中服務(wù)器負(fù)載預(yù)測(cè)的方法及裝置，該方法包括從距離預(yù)測(cè)時(shí)間點(diǎn)一預(yù)設(shè)時(shí)間范圍內(nèi)獲取服務(wù)器的多個(gè)歷史負(fù)載抽樣值；根據(jù)獲取到的所述歷史負(fù)載抽樣值，調(diào)用立方卷積插值算法，計(jì)算出所述服務(wù)器在所述預(yù)測(cè)時(shí)間點(diǎn)上的負(fù)載值。該方法能夠準(zhǔn)確快速地預(yù)測(cè)服務(wù)器的負(fù)載值，從而使整個(gè)系統(tǒng)資源更為合理、節(jié)能地流轉(zhuǎn)。
文檔編號(hào)H04L12/26GK102104509SQ20111003940
公開日2011年6月22日 申請(qǐng)日期2011年2月17日 優(yōu)先權(quán)日2011年2月17日
發(fā)明者朱錦雷, 王洪亮, 王理想, 郭鋒 申請(qǐng)人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司