一種資源使用情況的預(yù)測方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及計算機技術(shù)領(lǐng)域，特別設(shè)及一種資源使用情況的預(yù)測方法及裝置。
【背景技術(shù)】
[0002] 云計算是一種把IT資源當作服務(wù)來提供的手段。幾乎所有IT資源都可W作為云 服務(wù)來提供：應(yīng)用程序、計算能力、存儲容量、網(wǎng)絡(luò)、編程工具，W至于通信服務(wù)和協(xié)作工具。 云計算最早為Google、Amazon等其他擴建基礎(chǔ)設(shè)施的大型互聯(lián)網(wǎng)服務(wù)提供商所采用。于是 產(chǎn)生一種架構(gòu)：大規(guī)模擴展、水平分布的系統(tǒng)資源，抽象為虛擬IT服務(wù)，并作為持續(xù)配置、 合用的資源進行管理。云計算使IT機構(gòu)能夠極大地提高硬件利用率，并能夠在極短時間內(nèi) 升級到巨大容量，而不必頻繁地投資構(gòu)建新的基礎(chǔ)設(shè)施、培訓(xùn)新員工或頒發(fā)軟件許可證。云 計算還創(chuàng)造出新的機會，使人們能夠在較短時間內(nèi)使用更少投資構(gòu)建一種更高級的網(wǎng)絡(luò)服 務(wù)。
[0003] 云計算中所有的資源全部放在"云"運個資源池中，用戶只需通過網(wǎng)絡(luò)從運個資源 池中拿取對自己有用的東西即可，運樣會大大方便用戶，而且能降低成本。云計算資源的租 用采取PAY-AS-YOU-GO的形式進行，也就是說所有資源的申請使用是需要通過事先租用進 行的，如果資源已經(jīng)達到上限，沒有資源可W租用了自然也就會停止向用戶發(fā)放資源。因此 對云數(shù)據(jù)中屯、資源的使用情況進行預(yù)測，及時提醒云管理員資源的使用情況就顯得尤為的 重要?，F(xiàn)有技術(shù)中，還沒有一種對資源使用情況進行預(yù)測的方法。

【發(fā)明內(nèi)容】

[0004] 有鑒于此，本發(fā)明提供了一種資源使用情況的預(yù)測方法及裝置，能夠?qū)Y源使用 情況進行預(yù)測。
[0005] 一方面，本發(fā)明提供了一種資源使用情況的預(yù)測方法，包括：
[0006] 確定歷史時間的多個時間段的資源使用情況對應(yīng)的狀態(tài)；
[0007] 確定每個狀態(tài)對應(yīng)的轉(zhuǎn)移概率Pw其中，Pii是指第b個時間段對應(yīng)狀態(tài)i的情況 下，第b+1個時間段轉(zhuǎn)移到狀態(tài)j的概率，狀態(tài)i、狀態(tài)j均為任一狀態(tài)，i，j，b為正整數(shù)；
[0008] 根據(jù)每個狀態(tài)對應(yīng)的轉(zhuǎn)移概率，確定轉(zhuǎn)移矩陣T，其中，
，其中，i，j的取值范圍是[1，n]，n為正整數(shù)；
[0010] 還包括：
[0011] 根據(jù)歷史時間的多個時間段的資源使用情況對應(yīng)的狀態(tài)，確定初始狀態(tài)概率向量 S化)，其中，S化）=(Si化)，…Si化)，…s。化)），Si化）為第k個時間段對應(yīng)狀態(tài)i的概率，k為正整數(shù)；
[0012] 根據(jù)所述初始狀態(tài)概率向量和所述轉(zhuǎn)移矩陣，確定待預(yù)測的時間段的狀態(tài)概率向 量。
[0013] 進一步地，所述確定每個狀態(tài)對應(yīng)的轉(zhuǎn)移概率，包括：
[0014] 針對i=g時的任一狀態(tài)g，分別統(tǒng)計狀態(tài)g向每種狀態(tài)轉(zhuǎn)移的次數(shù)；
[0015] 確定狀態(tài)g轉(zhuǎn)移的總次數(shù)；
[0016] 根據(jù)公式一計算出i=g時狀態(tài)g對應(yīng)的轉(zhuǎn)移概率Pgh,其中，公式一為：
Pgh為狀態(tài)g轉(zhuǎn)移到狀態(tài)h的轉(zhuǎn)移概率，X為狀態(tài)g向狀態(tài)h轉(zhuǎn)移的次 數(shù)，y是狀態(tài)g轉(zhuǎn)移的總次數(shù)，X、y、g、h為正整數(shù)，h= 1，…，n。
[0018] 進一步地，所述根據(jù)所述初始狀態(tài)概率向量和所述轉(zhuǎn)移矩陣，確定待預(yù)測的時間 段的狀態(tài)概率向量，包括：
[0019] 計算時間段間隔曰，其中，a=m-k，待預(yù)測的時間段為第m個時間段，初始狀態(tài)概 率向量對應(yīng)的時間段是第k個時間段，m大于k;
[0020] 根據(jù)公式二確定待預(yù)測的時間段的狀態(tài)概率向量S(m)，其中，公式二為：
[0021] S(m) =S(k) ?Ta，a、m、k為正整數(shù)。
[0022] 進一步地，所述確定歷史時間的多個時間段的資源使用情況對應(yīng)的狀態(tài)，包括：
[0023] 將資源使用情況劃分為n個區(qū)間，建立所有區(qū)間與狀態(tài)的一一對應(yīng)的對應(yīng)關(guān)系；
[0024] 獲取歷史時間的多個時間段的資源使用情況；
[0025] 根據(jù)歷史時間的多個時間段的資源使用情況和所述對應(yīng)關(guān)系，確定每個時間段的 資源使用情況對應(yīng)的狀態(tài)。
[00%] 進一步地，所述資源使用情況包括：資源的使用量增長率；
[0027] 所述將資源使用情況劃分為n個區(qū)間，建立所有區(qū)間與狀態(tài)的一一對應(yīng)的對應(yīng)關(guān) 系，包括：
[002引將資源的使用量增長率劃分為8個區(qū)間，建立W下對應(yīng)關(guān)系：
[0029] 區(qū)間（-W，-0. 3]對應(yīng)狀態(tài)1，區(qū)間（-0. 3, -0. 2]對應(yīng)狀態(tài)2,區(qū)間（-0. 2, -0. 1] 對應(yīng)狀態(tài)3,區(qū)間（-0. 1，0]對應(yīng)狀態(tài)4,區(qū)間（0, 0. 1]對應(yīng)狀態(tài)5,區(qū)間化1，0. 2]對應(yīng)狀態(tài) 6,區(qū)間（0. 2, 0. 3]對應(yīng)狀態(tài)7,區(qū)間（0. 3, +W)對應(yīng)狀態(tài)8。
[0030] 另一方面，本發(fā)明提供了一種資源使用情況的預(yù)測裝置，包括：
[0031] 狀態(tài)確定單元，用于確定歷史時間的多個時間段的資源使用情況對應(yīng)的狀態(tài)；
[0032] 概率確定單元，用于確定每個狀態(tài)對應(yīng)的轉(zhuǎn)移概率Pu,其中，Pi,是指第b個時間段 對應(yīng)狀態(tài)i的情況下，第b+1個時間段轉(zhuǎn)移到狀態(tài)j的概率，狀態(tài)i、狀態(tài)j均為任一狀態(tài)， i，j，b為正整數(shù)；
[0033] 矩陣確定單元，用于根據(jù)每個狀態(tài)對應(yīng)的轉(zhuǎn)移概率Pw確定轉(zhuǎn)移矩陣T，其中，
,其中，i，j的取值范圍是[1，n]，n為正整 數(shù)；
[0035] 向量確定單元，用于根據(jù)歷史時間的多個時間段的資源使用情況對應(yīng)的狀態(tài)，確 定初始狀態(tài)概率向量S化)，其中，S化）=(Si化)，…Si化)，…S?；?），Si化）為第k個時間段 對應(yīng)狀態(tài)i的概率，k為正整數(shù)；
[0036] 預(yù)測單元，用于根據(jù)所述初始狀態(tài)概率向量和所述轉(zhuǎn)移矩陣，確定待預(yù)測的時間 段的狀態(tài)概率向量。
[0037] 進一步地，所述概率確定單元，具體用于執(zhí)行：
[0038] 針對i=g時的任一狀態(tài)g，分別統(tǒng)計狀態(tài)g向每種狀態(tài)轉(zhuǎn)移的次數(shù)；
[0039] 確定狀態(tài)g轉(zhuǎn)移的總次數(shù)；
[0040] 根據(jù)公式一計算出i=g時狀態(tài)g對應(yīng)的轉(zhuǎn)移概率Pgh,其中，公式一為：
Pgh為狀態(tài)g轉(zhuǎn)移到狀態(tài)h的轉(zhuǎn)移概率，X為狀態(tài)g向狀態(tài)h轉(zhuǎn)移的次 數(shù)，y是狀態(tài)g轉(zhuǎn)移的總次數(shù)，X、y、g、h為正整數(shù)，h= 1，…，n。
[0042] 進一步地，所述預(yù)測單元，具體用于執(zhí)行：
[00創(chuàng)計算時間段間隔曰，其中，a=m-k，待預(yù)測的時間段為第m個時間段，初始狀態(tài)概 率向量對應(yīng)的時間段是第k個時間段，m大于k; W44] 根據(jù)公式二確定待預(yù)測的時間段的狀態(tài)概率向量S(m)，其中，公式二為：
[0045] S(m) =S似?T。，a、m、k為正整數(shù)。
[0046] 進一步地，所述狀態(tài)確定單元，用于將資源使用情況劃分為n個區(qū)間，建立所有區(qū) 間與狀態(tài)的一一對應(yīng)的對應(yīng)關(guān)系，獲取歷史時間的多個時間段的資源使用情況，根據(jù)歷史 時間的多個時間段的資源使用情況和所述對應(yīng)關(guān)系，確定每個時間段的資源使用情況對應(yīng) 的狀態(tài)。
[0047] 進一步地，所述資源使用情況包括：資源的使用量增長率；
[0048] 所述狀態(tài)確定單元，在執(zhí)行所述將資源使用情況劃分為n個區(qū)間，建立所有區(qū)間 與狀態(tài)的一一對應(yīng)的對應(yīng)關(guān)系時，具體執(zhí)行：
[0049] 將資源的使用量增長率劃分為8個區(qū)間，建立W下對應(yīng)關(guān)系：
[0050] 區(qū)間（-W，-0. 3]對應(yīng)狀態(tài)1，區(qū)間（-0. 3, -0. 2]對應(yīng)狀態(tài)2,區(qū)間（-0. 2, -0. 1] 對應(yīng)狀態(tài)3,區(qū)間（-0. 1，0]對應(yīng)狀態(tài)4,區(qū)間（0, 0. 1]對應(yīng)狀態(tài)5,區(qū)間化1，0. 2]對應(yīng)狀態(tài) 6,區(qū)間（0. 2, 0. 3]對應(yīng)狀態(tài)7,區(qū)間（0. 3, +W)對應(yīng)狀態(tài)8。
[0051] 通過本發(fā)明提供的一種資源使用情況的預(yù)測方法，確定歷史時間的多個時間段的 資源使用情況對應(yīng)的狀態(tài)，根據(jù)歷史時間中的每個時間段對應(yīng)的狀態(tài)，確定由任一狀態(tài)轉(zhuǎn) 移到任一狀態(tài)的概率，進而得到狀態(tài)轉(zhuǎn)移矩陣，通過