[發明專利]云計算環境下Web應用的資源動態調度方法

有效

• 申請號: 201811544693.5
• 申請日: 2018-12-17
• 公開（公告）號: CN109740870B
• 公開（公告）日: 2022-09-06
• 發明（設計）人: 劉段;蔡志成
• 申請（專利權）人: 南京理工大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06;G06F9/455
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 王瑋

1.一種云計算環境下Web應用的資源動態調度方法，其特征在于，該方法包括以下步驟：

A.基于負載預測和時延要求確定最佳資源量：利用時間序列分析方法建立負載預測模型；將預測負載作為排隊系統的到達率，構建M/M/S多服務臺排隊模型；將時延要求作為參數，求解出滿足時延要求的最小虛擬機數量；

B.基于競價實例價格預測調整異構資源租賃策略：根據步驟A得到所需最小資源量，尋找最佳的按需實例和競價實例組合租賃方案；選擇競價實例類型時，利用競價實例價格預測選擇預測成本最低的競價類型；

C.基于預租賃減少響應時間振蕩：在實例計費點到達前，調用步驟A和步驟B預測下一時刻系統的最佳租賃方案，對比系統當前的租賃情況，對下一時刻需要新增的實例資源提前租賃，將要釋放的資源添加到釋放列表，在真正的計費點到達時進行釋放；

步驟C中包括：

C1.獲取即將到達計費點的實例類型curVMconfig；

C2.判斷實例類型，如果是按需實例類型轉步驟C3，否則轉步驟C9；

C3.判斷按需資源能否滿足系統給定的最低按需資源比例要求O，是轉步驟C4，否則轉步驟C16；

C4.假設從資源方案中刪除當前按需實例，計算剩余的按需資源rewithoutn；

C5.判斷剩余資源能否滿足按需資源要求O，即rewithoutn≥R·O，能轉步驟C6，否則轉步驟C16；

C6.分別查找繼續租賃和釋放當前實例兩種情況下的最佳租賃方案P_n與P_n-1，計算相應成本Cost(P_n)和Cost(P_n-1)；

C7.若Cost(P_n)Cost(P_n-1)，轉步驟C8，否則轉步驟C16；

C8.根據P_n-1更新當前策略P，需要預租賃的資源發送租賃請求，轉步驟C15；

C9.判斷當前實例是否為孤兒實例(orphan)，孤兒實例是指該實例不存在任何一個競價類型組里面，是轉步驟C15，否則轉步驟C10；

C10.獲取當前實例所在實例組的類型configofGroup；

C11.假設從資源方案中刪除當前實例，計算其所在的實例組的剩余資源；

C12.判斷剩余資源能否滿足資源要求Q，能轉步驟C15，否則轉步驟C13；

C13.判斷curVMconfig＝＝configofGroup，是轉步驟C16，否則轉步驟C14；

C14.預租賃當前競價類型的實例，發送租賃請求；

C15.將當前實例添加到釋放列表toRemove.add(vm)，在其計費點到達時真正從系統中刪除；

C16.預租賃操作結束，退出。