[發明專利]一種負載預測方法、裝置以及網元有效
| 申請號: | 201610543147.4 | 申請日: | 2016-07-11 |
| 公開(公告)號: | CN107608781B | 公開(公告)日: | 2021-06-22 |
| 發明(設計)人: | 朱勇;倪偉淵;張園園;石騰 | 申請(專利權)人: | 華為技術有限公司 |
| 主分類號: | G06F9/50 | 分類號: | G06F9/50 |
| 代理公司: | 北京同達信恒知識產權代理有限公司 11291 | 代理人: | 馮艷蓮 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 負載 預測 方法 裝置 以及 | ||
1.一種負載預測方法,其特征在于,包括:
獲取第一應用的應用信息及所需歷史負載數據長度,其中,所述應用信息包括應用標識、負載類型,所述負載類型為訪問量;
根據所述應用信息獲取所述第一應用的與所述負載類型對應的第一歷史負載數據;
若所述第一歷史負載數據的長度小于所述所需歷史負載數據長度,則獲取與所述第一應用相似的第二應用的與所述負載類型對應的第二歷史負載數據;
分別計算所述第二歷史負載數據中的每個連續子序列與所述第一歷史負載數據之間的皮爾森相關系數,其中,所述每個連續子序列的長度為所述第一歷史負載數據的長度;
根據所述皮爾森相關系數確定所述第一應用的所述負載類型的負載預測值。
2.如權利要求1所述的方法,其特征在于,根據所述皮爾森相關系數確定所述第一應用的所述負載類型的負載預測值,包括:
確定包括皮爾森相關系數的絕對值大于閾值的連續子序列在內的N個連續子序列為N個相似子序列;N為正整數;
根據所述N個相似子序列與所述第一歷史負載數據進行線性擬合,獲得線性函數;
根據所述線性函數以及所述N個相似子序列中每一個相似子序列的下一時刻的值進行預測獲得N個預測值;
根據所述N個相似子序列的皮爾森相關系數的絕對值和所述N個預測值確定所述第一應用的預測值。
3.如權利要求2所述的方法,其特征在于,所述根據所述N個相似子序列的皮爾森相關系數的絕對值和所述N個預測值確定所述第一應用的預測值,包括:
以所述N個 相似子序列的皮爾森相關系數的絕對值為權值,通過對所述N個預測值的結果求加權平均值,獲得所述第一應用的預測值。
4.如權利要求2或3所述的方法,其特征在于,所述確定包括皮爾森相關系數的絕對值大于閾值的連續子序列在內的N個連續子序列為N個相似子序列,包括:
確定皮爾森相關系數的絕對值大于所述閾值的N個連續子序列為所述N個相似子序列;或
確定皮爾森相關系數的絕對值最大的N個連續子序列為所述N個相似子序列,其中,所述N個連續子序列中有至少一個連續子序列的皮爾森相關系數的絕對值大于所述閾值。
5.一種負載預測方法,其特征在于,包括:
獲取第一應用的應用信息;
獲取多個第二應用的應用信息;
根據所述第一應用的應用信息以及所述多個第二應用的應用信息在所述多個第二應用中確定出與所述第一應用相似的第二應用;其中,所述第一應用的負載類型的負載預測值是根據所述第二應用的歷史負載數據中的每個連續子序列、與所述第一應用的歷史負載數據之間的皮爾森相關系數確定的,所述負載類型為訪問量。
6.如權利要求5所述的方法,其特征在于,所述第一應用的應用信息包括應用標識、資源需求、鏡像名稱中的一種或任意組合;
所述多個第二應用的應用信息包括應用標識、平均資源利用率、鏡像名稱中的一種或任意組合。
7.如權利要求5或6所述的方法,其特征在于,所述方法還包括:
將所述第二應用的應用標識發送給對所述第一應用進行負載預測的模塊。
8.一種負載預測裝置,其特征在于,包括:
獲取單元,用于獲取第一應用的應用信息及所需歷史負載數據長度,其中,所述應用信息包括應用標識、負載類型,所述負載類型為訪問量;用于根據所述應用信息獲取所述第一應用的與所述負載類型對應的第一歷史負載數據;若所述第一歷史負載數據的長度小于所述所需歷史負載數據長度,則獲取與所述第一應用相似的第二應用的與所述負載類型對應的第二歷史負載數據;
處理單元,用于分別計算所述第二歷史負載數據中的每個連續子序列與所述第一歷史負載數據之間的皮爾森相關系數,其中,所述每個連續子序列的長度為所述第一歷史負載數據的長度;以及根據所述皮爾森相關系數確定所述第一應用的所述負載類型的負載預測值。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司,未經華為技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610543147.4/1.html,轉載請聲明來源鉆瓜專利網。





