[發(fā)明專(zhuān)利]一種基于雙游標(biāo)控制機(jī)制的虛擬機(jī)動(dòng)態(tài)部署方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011364154.0
• 申請(qǐng)日: 2020-11-27
• 公開(kāi)（公告）號(hào): CN112363808A
• 公開(kāi)（公告）日: 2021-02-12
• 發(fā)明（設(shè)計(jì)）人: 劉樹(shù)錕;潘顯民
• 申請(qǐng)（專(zhuān)利權(quán)）人: 湖南女子學(xué)院
• 主分類(lèi)號(hào): G06F9/455
• 分類(lèi)號(hào): G06F9/455;G06F9/50
• 代理公司: 成都東恒知盛知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 51304
• 代理人: 何健雄;廖祥文

1.一種基于雙游標(biāo)控制機(jī)制的虛擬機(jī)動(dòng)態(tài)部署方法，其特征在于，包括以下步驟：

S1：物理資源約束集合為PRS，用戶在一時(shí)間點(diǎn)t_i的資源需求狀態(tài)為RDS(t_i)，用戶U_i需求的變化率為Ra(U_i)；云平臺(tái)中包括H個(gè)數(shù)據(jù)中心，所有數(shù)據(jù)中心的資源總和為

S2：數(shù)據(jù)中心資源配置：

主機(jī)CPU資源利用率為：

主機(jī)內(nèi)存的資源利用率為：

其中：某一數(shù)據(jù)中心包括m個(gè)物理節(jié)點(diǎn)，則數(shù)據(jù)中心DC＝{dc₁,dc₂,dc₃…,dc_m}；部署了虛擬機(jī)v_j的主機(jī)為DC_i(v_j)，其中j＝1,2,3...,n；i＝1,2,3...,m；主機(jī)DC_i上運(yùn)行的虛擬機(jī)集合為V(DC_i)，虛擬機(jī)v_j申請(qǐng)CPU的數(shù)量為CPU(VR_i)，主機(jī)DC_i總CPU的資源需求為Pcpu(DC_i)，虛擬機(jī)v_j申請(qǐng)的內(nèi)存數(shù)量為Mem(VR_i)，主機(jī)DC_i總內(nèi)存分配的資源為Pmem(DC_i)；

數(shù)據(jù)中心的物理資源為RT,RT＝{r₁,r₂,r₃…r_i,…r_m}，其中資源r_i由w個(gè)不同維度的特征屬性構(gòu)成；在一個(gè)服務(wù)周期L內(nèi)，資源r_i的可用服務(wù)時(shí)間滿足泊松分布的分布特性，各個(gè)資源任意之間相互獨(dú)立，滿足RT中可用服務(wù)向量為SV＝{sv₁,sv₂,…,sv_n}，其中sv_i(0≤i≤m)為資源r_i的可用服務(wù)率；

假定用戶需求需要部署虛擬機(jī)集合V＝{v₁,v₂,v₃…,v_n}，在任意時(shí)刻虛擬機(jī)v_j僅有一個(gè)任務(wù)完成t_j，且虛擬機(jī)v_j的第k個(gè)任務(wù)包含w個(gè)不同維度的特征屬性；虛擬機(jī)V_m的任務(wù)產(chǎn)生率向量為Q＝{q₁,q₂,q₃,…,q_j…,q_n}，0≤j≤n，其中q_j為第j個(gè)虛擬機(jī)v_j的任務(wù)產(chǎn)生率，各個(gè)任務(wù)之間相互獨(dú)立，滿足

S3：構(gòu)建資源供給服務(wù)框架，根據(jù)用戶的動(dòng)態(tài)需求，對(duì)資源進(jìn)行動(dòng)態(tài)回收，對(duì)目前擁有的資源集合進(jìn)行收集。

2.根據(jù)權(quán)利要求1所述的基于雙游標(biāo)控制機(jī)制的虛擬機(jī)動(dòng)態(tài)部署方法，其特征在于，所述S2過(guò)程中，任務(wù)t_j分派到資源r_i上的概率為P_ij，則數(shù)據(jù)資源概率分配矩陣P_n×m＝(P_ij)_n×m，且P_ij≥0，云平臺(tái)資源調(diào)度矩陣為M_n×m＝(M_ij)_n×m，當(dāng)虛擬機(jī)v_j被分配到資源節(jié)點(diǎn)r_i上時(shí)M_ij＝1，否則M_ij＝0，同時(shí)滿足以下條件：

3.根據(jù)權(quán)利要求2所述的基于雙游標(biāo)控制機(jī)制的虛擬機(jī)動(dòng)態(tài)部署方法，其特征在于，資源分配過(guò)程中，被分配的任何一個(gè)維度資源均都不能超過(guò)該資源物理資源的總和，所有虛擬機(jī)中反映的資源之和不能超過(guò)物理資源的75％。