[發(fā)明專利]一種斷電時(shí)云系統(tǒng)提供持續(xù)服務(wù)的調(diào)度算法

在審

• 申請(qǐng)?zhí)枺?/td>: 201611190700.7
• 申請(qǐng)日: 2016-12-21
• 公開（公告）號(hào): CN106648868A
• 公開（公告）日: 2017-05-10
• 發(fā)明（設(shè)計(jì)）人: 吳巍煒;何秀軍;汪建平;羅軍舟
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48;G06F9/455
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙)32204
• 代理人: 王安琪

1.一種斷電時(shí)云系統(tǒng)提供持續(xù)服務(wù)的調(diào)度算法，其特征在于，包括如下步驟：

(1)初始化k＝1，

(2)當(dāng)且時(shí)計(jì)算如果則進(jìn)行A_k＝REVENUEBUNDLE(V,(J/S_k-1)^≤t，激活一臺(tái)新的物理機(jī)PM來(lái)運(yùn)行A_k中的虛擬機(jī)VMs，令S_k＝S_k-1∪A_k,k＝k+1,判斷是否剩余能量充足以繼續(xù)循環(huán)激活新一臺(tái)PM或結(jié)束；

(3)計(jì)算令

如果S_k中的收益比大，則返回S_k的收益；否則，返回中的收益；其中，J為數(shù)據(jù)中心斷電前運(yùn)行的虛擬機(jī)的集合；V為單個(gè)物理機(jī)PM的資源數(shù)；s_j為第j臺(tái)虛擬機(jī)所需要的cpu資源大?。籨_j為第j臺(tái)虛擬機(jī)的截止時(shí)間；J^≤t為虛擬機(jī)集合J中滿足d_j≤t的集合；p_j為第j臺(tái)虛擬機(jī)在截止時(shí)間前運(yùn)行完成所帶來(lái)的利潤(rùn)；T為數(shù)據(jù)中心供電恢復(fù)的時(shí)間；I為數(shù)據(jù)中心中物理機(jī)的集合；U為數(shù)據(jù)中心中斷電后可供使用的緊急供電總量；A_k為在第k輪迭代中被分配的虛擬機(jī)子集；S_k為前k輪中已被分配的虛擬機(jī)集合，即S_k＝∪_1≤i≤kA_i；為算法中，對(duì)于滿足給定截止時(shí)間下的剩余未被分配的虛擬機(jī)子集中，滿足給定資源容量上限并使所獲得收益最大化的子集合；為算法中，單位時(shí)間內(nèi)中收益最大化的截止時(shí)間；為在容量V下單個(gè)物理機(jī)下分配物理機(jī)集時(shí)能得到的最大收益；為在容量V下單個(gè)物理機(jī)下分配物理機(jī)集時(shí)達(dá)到最大收益的物理機(jī)集合。