[發(fā)明專利]基于多變量分組的服務(wù)器性能預(yù)測方法

在審

• 申請?zhí)枺?/td>: 201611213761.0
• 申請日: 2016-12-26
• 公開（公告）號: CN108241864A
• 公開（公告）日: 2018-07-03
• 發(fā)明（設(shè)計）人: R·W·馬丁;張宏斌;曹健
• 申請（專利權(quán)）人: 摩根士丹利服務(wù)集團有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 中國國際貿(mào)易促進委員會專利商標(biāo)事務(wù)所 11038
• 代理人: 李穎

1.一種為企業(yè)計算機系統(tǒng)預(yù)報網(wǎng)絡(luò)資源需求的計算機實現(xiàn)的方法，其中所述企業(yè)計算機系統(tǒng)包括為所述企業(yè)計算機系統(tǒng)的用戶托管計算機資源的多個網(wǎng)絡(luò)服務(wù)器，所述方法包括：

通過計算機數(shù)據(jù)庫系統(tǒng)，接收所述多個網(wǎng)絡(luò)服務(wù)器的多元時間序列(MTS)性能數(shù)據(jù)，其中所述MTS性能數(shù)據(jù)包括針對一系列先前采樣時刻的、用于所述多個網(wǎng)絡(luò)服務(wù)器的多個d性能變量的數(shù)據(jù)；

通過與所述計算機數(shù)據(jù)庫系統(tǒng)通信的已編程的計算機系統(tǒng)，將所述MTS性能數(shù)據(jù)中的變量分組成為兩個或更多個變量組，使得所述MTS性能數(shù)據(jù)中的所述性能變量中的每一個屬于一個變量組；

通過已編程的計算機系統(tǒng)，通過計算在一個或多個未來時間范圍步長處的對所述變量的預(yù)測，來計算所述企業(yè)計算機系統(tǒng)的所述網(wǎng)絡(luò)服務(wù)器的未來工作負(fù)載的預(yù)測，其中計算所述預(yù)測包括：

使用應(yīng)用到所述兩個或更多個變量組的k最近鄰搜索算法，尋找相對于所述MTS性能數(shù)據(jù)的基準(zhǔn)狀態(tài)的k個最近鄰；以及計算所述k個最近鄰的加權(quán)平均；以及

通過已編程的計算機系統(tǒng)，基于所計算的預(yù)測，確定網(wǎng)絡(luò)服務(wù)器的推薦數(shù)量，這是所述企業(yè)需要處于工作模式中、以處理在所述一個或多個未來時間范圍步長中的每一個未來時間范圍步長處的所述企業(yè)計算機系統(tǒng)的所述用戶的資源請求的網(wǎng)絡(luò)服務(wù)器的推薦數(shù)量。

2.如權(quán)利要求1所述的方法，其中所述多個網(wǎng)絡(luò)服務(wù)器的所述性能變量包括指示至少以下內(nèi)容的變量：

CPU負(fù)載；

基礎(chǔ)計算機存儲器使用量；以及

每單位時間段次級計算機存儲裝置的輸入/輸出(IO)操作。

3.如權(quán)利要求1所述的方法，其中將所述變量分組的步驟包括：

通過所述已編程的計算機系統(tǒng)，計算指示每一對性能變量之間的相關(guān)性的相關(guān)矩陣；以及

通過所述已編程的計算機系統(tǒng)，使用聚類算法基于所述相關(guān)矩陣確定所述變量組。

4.如權(quán)利要求3所述的方法，其中所述相關(guān)矩陣包括斯皮爾曼相關(guān)矩陣。

5.如權(quán)利要求4所述的方法，其中所述聚類算法包括近鄰傳播聚類算法。

6.如權(quán)利要求1所述的方法，其中尋找相對于所述MTS性能數(shù)據(jù)的所述基準(zhǔn)狀態(tài)的所述k個最近鄰的步驟包括：

分別計算代表所述MTS的所述基準(zhǔn)狀態(tài)的向量和代表在先前采樣時刻處的所述MTS數(shù)據(jù)的多個向量中的每一個向量之間的距離；以及

確定針對先前采樣時刻的、相對于代表所述MTS的所述基準(zhǔn)狀態(tài)的向量具有最小距離的k個向量。

7.如權(quán)利要求6所述的方法，其中計算距離包括計算歐氏距離。

8.如權(quán)利要求1所述的方法，還包括：

通過所述已編程的計算機系統(tǒng)發(fā)送數(shù)據(jù)，所述數(shù)據(jù)指示所述企業(yè)需要處于工作模式中以處理針對所述未來時間范圍步長中的至少一個未來時間范圍步長的、所述企業(yè)計算機系統(tǒng)的所述用戶的所述資源請求的網(wǎng)絡(luò)服務(wù)器的所述推薦數(shù)量；以及

通過與所述已編程的計算機系統(tǒng)通信的一個或多個代理計算機系統(tǒng)指令所述網(wǎng)絡(luò)服務(wù)器，使得所述推薦數(shù)量的網(wǎng)絡(luò)服務(wù)器處于工作模式中以處理針對所述至少一個未來時間范圍步長的、所述用戶的所述資源請求。