專利名稱：一種網(wǎng)絡(luò)流量預(yù)測(cè)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及云OS (Operating System,操作系統(tǒng))中基礎(chǔ)設(shè)備監(jiān)控系統(tǒng)領(lǐng)域,具體涉及一種高效、準(zhǔn)確的網(wǎng)絡(luò)流量預(yù)測(cè)方法及裝置。
背景技術(shù)：
隨著信息科技的發(fā)展，云計(jì)算逐步成為業(yè)界的發(fā)展熱點(diǎn)，國(guó)內(nèi)外各大廠商的云計(jì)算服務(wù)平臺(tái)也開始紛紛投入到科學(xué)、教育、文化、衛(wèi)生、政府、高性能計(jì)算、電子商務(wù)、物聯(lián)網(wǎng)等多個(gè)領(lǐng)域進(jìn)行使用。在云OS中，資源調(diào)度模塊是系統(tǒng)的核心組成部分，通過資源調(diào)度，達(dá)到系統(tǒng)中各資源合理、高效、低耗地運(yùn)行。網(wǎng)絡(luò)流量曲線，是資源調(diào)度模塊的重要依據(jù)之一。但由于系 統(tǒng)運(yùn)行速度要求，不可能時(shí)時(shí)獲取流量值，所以，對(duì)于任意時(shí)刻流量值的預(yù)測(cè)，特別是下一時(shí)刻流量值，變得尤為重要。傳統(tǒng)的網(wǎng)絡(luò)流量預(yù)測(cè)方法，采用最近鄰算法、加權(quán)平均法或樣條擬合法進(jìn)行預(yù)測(cè)，要么準(zhǔn)確度太低，要么時(shí)間復(fù)雜度太高，無(wú)法滿足云OS中資源調(diào)度系統(tǒng)的要求。如何在保證高準(zhǔn)確度的前提下，盡量減小預(yù)測(cè)算法的時(shí)間復(fù)雜度，成為一個(gè)難點(diǎn)問題。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種網(wǎng)絡(luò)流量預(yù)測(cè)方法及裝置，以準(zhǔn)確快速預(yù)測(cè)云操作系統(tǒng)的網(wǎng)絡(luò)流量。為了解決上述技術(shù)問題，本發(fā)明提供了一種網(wǎng)絡(luò)流量預(yù)測(cè)方法，包括獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值；利用不同抽樣時(shí)刻的流量樣本值，根據(jù)插值預(yù)測(cè)算法計(jì)算網(wǎng)絡(luò)流量預(yù)測(cè)值。進(jìn)一步地，上述方法還具有下面特點(diǎn)所述獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值是通過以下方式實(shí)現(xiàn)的使用簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議來(lái)獲取的。進(jìn)一步地，上述方法還具有下面特點(diǎn)所述插值預(yù)測(cè)算法包括埃特金插值算法。為了解決上述問題，本發(fā)明還提供了一種網(wǎng)絡(luò)流量預(yù)測(cè)裝置，包括第一模塊，用于獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值；第二模塊，用于利用不同抽樣時(shí)刻的流量樣本值，根據(jù)插值預(yù)測(cè)算法計(jì)算網(wǎng)絡(luò)流量預(yù)測(cè)值。進(jìn)一步地，上述裝置還具有下面特點(diǎn)所述第一模塊，是使用簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值的。進(jìn)一步地，上述裝置還具有下面特點(diǎn)所述插值預(yù)測(cè)算法包括埃特金插值算法。
綜上，本發(fā)明提供一種網(wǎng)絡(luò)流量預(yù)測(cè)方法及裝置，以準(zhǔn)確快速預(yù)測(cè)云操作系統(tǒng)的網(wǎng)絡(luò)流量。


圖I為本發(fā)明實(shí)施例的網(wǎng)絡(luò)流量預(yù)測(cè)方法的流程圖；圖2為本發(fā)明實(shí)施例的網(wǎng)絡(luò)流量預(yù)測(cè)裝置的示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。圖I為本發(fā)明實(shí)施例的網(wǎng)絡(luò)流量預(yù)測(cè)方法的流程圖，如圖I所示，包括以下步驟 步驟101、獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值；具體地，可以使用SNMP (Simple Network Management Protocol,簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議)獲取待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值；通過使用SNMP，獲得靠近且盡量使待預(yù)測(cè)點(diǎn)位于其中心的若干個(gè)抽樣時(shí)刻的網(wǎng)絡(luò)流量累積值，并計(jì)算求得各時(shí)刻流量樣本值(公式為yk = Yk-Yk-!;其中，Yk為tk時(shí)刻流量值，Yk為tk時(shí)刻流量累積值，作為預(yù)測(cè)算法的數(shù)據(jù)基礎(chǔ)。例如，指定一定的時(shí)間段，使用SNMP獲取待預(yù)測(cè)時(shí)刻附近10個(gè)(或η個(gè))抽樣時(shí)刻的網(wǎng)絡(luò)流量累積值，計(jì)算得到該10個(gè)(或η個(gè))時(shí)刻的流量樣本值。使用廣泛適用于各種服務(wù)器、存儲(chǔ)以及網(wǎng)絡(luò)設(shè)備的SNMP獲取待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值，具有適用性、實(shí)時(shí)性、快捷性。選擇樣本點(diǎn)的分段越為精細(xì)，樣本點(diǎn)的個(gè)數(shù)越多，則預(yù)測(cè)值就越為準(zhǔn)確。步驟102、利用不同抽樣時(shí)刻的流量樣本值，根據(jù)插值預(yù)測(cè)算法計(jì)算網(wǎng)絡(luò)流量預(yù)測(cè)值；通過插值預(yù)測(cè)算法，將高次插值過程轉(zhuǎn)化為線性插值的多次重復(fù)計(jì)算，利用不同時(shí)刻的流量抽樣值，準(zhǔn)確率更高；時(shí)間復(fù)雜度低、計(jì)算簡(jiǎn)便、便于編程、占用存儲(chǔ)空間小、預(yù)測(cè)結(jié)果準(zhǔn)確。將計(jì)算得到的流量樣本值代入埃特金插值表，按照埃特金插值公式，逐行計(jì)算未知系數(shù)，直到求出最后一行，獲得待預(yù)測(cè)時(shí)刻的預(yù)測(cè)值。本實(shí)施例中可以采用埃特金插值算法，以提高該預(yù)測(cè)方法精度，常見的插值算法還有拉格朗日插值算法、牛頓插值算法。埃特金插值表如下t0 a0,0(y0)ti Blj0(Y1) aiat2 a2j0(y2)
a2,1 a2，2...... ......tm_1 am—l，0 (Ym-I) am—l，I am—I，2 …am—I，m—I其中，前兩列是m對(duì)插值結(jié)點(diǎn)，即ak,Q = yk = y (tk), k = 0,1, ···, m_l ;剩余各列可由埃特金插值公式計(jì)算得到
權(quán)利要求
1.一種網(wǎng)絡(luò)流量預(yù)測(cè)方法，包括 獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值； 利用不同抽樣時(shí)刻的流量樣本值，根據(jù)插值預(yù)測(cè)算法計(jì)算網(wǎng)絡(luò)流量預(yù)測(cè)值。
2.如權(quán)利要求I所述的方法，其特征在于所述獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值是通過以下方式實(shí)現(xiàn)的 使用簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議來(lái)獲取的。
3.如權(quán)利要求I或2所述的方法，其特征在于所述插值預(yù)測(cè)算法包括 埃特金插值算法。
4.一種網(wǎng)絡(luò)流量預(yù)測(cè)裝置，包括 第一模塊，用于獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值； 第二模塊，用于利用不同抽樣時(shí)刻的流量樣本值，根據(jù)插值預(yù)測(cè)算法計(jì)算網(wǎng)絡(luò)流量預(yù)測(cè)值。
5.如權(quán)利要求4所述的裝置，其特征在于 所述第一模塊，是使用簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值的。
6.如權(quán)利要求4或5所述的裝置，其特征在于所述插值預(yù)測(cè)算法包括 埃特金插值算法。
全文摘要
本發(fā)明提供一種網(wǎng)絡(luò)流量預(yù)測(cè)方法及裝置，該方法包括獲取云操作系統(tǒng)中待預(yù)測(cè)點(diǎn)周圍抽樣時(shí)刻的流量樣本值；利用不同抽樣時(shí)刻的流量樣本值，根據(jù)插值預(yù)測(cè)算法計(jì)算網(wǎng)絡(luò)流量預(yù)測(cè)值。根據(jù)本發(fā)明可以準(zhǔn)確快速預(yù)測(cè)云操作系統(tǒng)的網(wǎng)絡(luò)流量。
文檔編號(hào)H04L12/26GK102916851SQ20121035938
公開日2013年2月6日 申請(qǐng)日期2012年9月24日 優(yōu)先權(quán)日2012年9月24日
發(fā)明者呂廣杰, 朱波 申請(qǐng)人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司