[發明專利]一種基于SMDP的動態云計算資源優化分配方法

有效

• 申請號: 201210123988.1
• 申請日: 2012-04-25
• 公開（公告）號: CN102662764A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 梁宏斌;孫利民
• 申請（專利權）人: 梁宏斌
• 主分類號: G06F9/50
• 分類號: G06F9/50;H04L29/08
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 余長江

1.一種基于SMDP的動態云計算資源優化分配方法，其步驟為：

1)云計算服務域系統將用戶滿意度劃分為N類，滿意度類別為i的用戶對應分配的虛擬機VM數為k_i；其中，1≤k_i≤K，K為云計算服務域中的VM總數；

2)終端用戶發送服務請求給云計算服務域，申請使用云計算服務；

3)云計算服務域系統根據接收的服務請求和當前云計算服務域狀態建立一行動集合；

4)針對所述行動集合中的每一行動，計算云計算服務域的長期收益；

5)云計算服務域系統根據計算的長期收益確定是否接受當前服務請求，如果接受則選取長期收益最大的行動對應的VM資源分配方案為云計算服務請求分配VM。

2.如權利要求1所述的方法，其特征在于云計算服務域的狀態s表示為s＝<n₁，n₂，...，n_N，e>；其中，n_i為云計算服務域中滿意度類別為i的用戶數，e為云計算服務域內的事件，e∈{R，D₁，D₂，D_i....，D_N}，R為云計算服務請求，D_i為滿意度類別為i的云計算服務完成并釋放了其所占用的VM數。

3.如權利要求2所述的方法，其特征在于所述行動集合為A(s)=-1e∈{D1,D2,...,DN}{0,1,...,N},e=R.;]]>其中，A(s)＝-1表示云計算服務結束運行并釋放所占用云計算資源的狀態，A(s)＝0表示云計算服務域拒絕云計算服務請求，A(s)＝i表示云計算服務域接收云計算服務請求并分配給這個云計算服務請求的云計算資源為k_i個VM；s表示云計算服務域的當前狀態。

4.如權利要求3所述的方法，其特征在于利用公式z(s，a)＝x(s，a)-τ(s，a)y(s，a)計算針對每一行動a的收益z(s，a)；其中，x(s，a)是狀態為s、選擇的行動為a時，云計算服務域所獲得的總收入，τ(s，a)表示在狀態為s、選取的行動為a時，轉移到下一個狀態j所預期的服務時間；y(s，a)表示在狀態為s、選取的行動為a時云計算服務域的支出。