技術(shù)特征：

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來運(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資源大小；d_j為第j臺(tái)虛擬機(jī)的截止時(shí)間；J^≤t為虛擬機(jī)集合J中滿足d_j≤t的集合；p_j為第j臺(tái)虛擬機(jī)在截止時(shí)間前運(yù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；為算法中，對于滿足給定截止時(shí)間下的剩余未被分配的虛擬機(jī)子集中，滿足給定資源容量上限并使所獲得收益最大化的子集合；為算法中，單位時(shí)間內(nèi)中收益最大化的截止時(shí)間；為在容量V下單個(gè)物理機(jī)下分配物理機(jī)集時(shí)能得到的最大收益；為在容量V下單個(gè)物理機(jī)下分配物理機(jī)集時(shí)達(dá)到最大收益的物理機(jī)集合。