[发明专利]一种断电时云系统提供持续服务的调度算法

权利要求书

1.一种断电时云系统提供持续服务的调度算法，其特征在于，包括如下步骤：

(1)初始化k＝1，

(2)当且时计算如果则进行A_k＝REVENUEBUNDLE(V,(J/S_k-1)^≤t，激活一台新的物理机PM来运行A_k中的虚拟机VMs，令S_k＝S_k-1∪A_k,k＝k+1,判断是否剩余能量充足以继续循环激活新一台PM或结束；

(3)计算令

如果S_k中的收益比大，则返回S_k的收益；否则，返回中的收益；其中，J为数据中心断电前运行的虚拟机的集合；V为单个物理机PM的资源数；s_j为第j台虚拟机所需要的cpu资源大小；d_j为第j台虚拟机的截止时间；J^≤t为虚拟机集合J中满足d_j≤t的集合；p_j为第j台虚拟机在截止时间前运行完成所带来的利润；T为数据中心供电恢复的时间；I为数据中心中物理机的集合；U为数据中心中断电后可供使用的紧急供电总量；A_k为在第k轮迭代中被分配的虚拟机子集；S_k为前k轮中已被分配的虚拟机集合，即S_k＝∪_1≤i≤kA_i；为算法中，对于满足给定截止时间下的剩余未被分配的虚拟机子集中，满足给定资源容量上限并使所获得收益最大化的子集合；为算法中，单位时间内中收益最大化的截止时间；为在容量V下单个物理机下分配物理机集时能得到的最大收益；为在容量V下单个物理机下分配物理机集时达到最大收益的物理机集合。