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

说明书

技术领域

本发明涉及云系统技术领域，尤其是一种断电时云系统提供持续服务的调度算法。

背景技术

在云系统中，保持服务的持续性是至关重要的，断电是一个对持续性最常见也最严重的威胁。为了提高断电时云的恢复能力，云服务供应商通常会在数据中心部署紧急电力供应如电池和发电机，也可能会在断电发生时将服务复制到其他的数据中心。但上述方法都存在缺陷，能量的供给是有限的，每一个服务在受影响的数据中心需求的服务时间是不一样的，需要高效的云服务持续性调度算法提高服务收益。

发明内容

本发明所要解决的技术问题在于，提供一种断电时云系统提供持续服务的调度算法，可以确保激活物理机时每单元通电时间的使用效率，最大化物理机上被操作的虚拟机的收益。

为解决上述技术问题，本发明提供一种断电时云系统提供持续服务的调度算法，包括如下步骤：

(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下单个物理机下分配物理机集时达到最大收益的物理机集合。

本发明的有益效果为：对于断电情况下如何利用有限备用能源的问题，提供了一个在平均性能上能够逼近最优解的解决方案，可以确保激活物理机时每单元通电时间的使用效率，最大化物理机上被操作的虚拟机的收益，从而保证能源的使用效率。

附图说明

图1为本发明的断电时云系统的结构示意图。

图2为持续服务所需时间的评估方式示意图。

图3为本发明的算法流程示意图。

图4(a)为本发明的在可获得的物理机和通电时间有限的情况下的虚拟机数量不同对于收益值影响的示意图。

图4(b)为本发明的不同的物理机为可利用状态时收益变化的示意图。

具体实施方式

如图1所示，一种断电时云系统的结构，本地数据中心拥有物理机、物理机和紧急备用电力(UPS等)，远端数据中心(公有云等)提供备用虚拟机服务。当灾难或断电情况发生时，本地数据中心对本地资源数和虚拟机持续性所需时间、收益进行评估，运行云系统持续服务调度算法，借助迁移或重定向到远端数据中心实现服务持续性。其中，服务所需时间根据不同情况进行评估。

如图2所示，断电情况下，虚拟机维持持续性所需时间可由以下不同情况进行评估：当选择本地执行完时所需时间由虚拟机本地迁移和任务执行所需时间确定；当需要重定向到远端数据中心时，如果远端已有对应的虚拟机则所需时间由重定向时间确定，而如果远端无对应的虚拟机，则通过区分新建虚拟机、建虚拟机且迁移数据、移植虚拟机三种子情况确定所需时间。

如图3所示，一种断电时云系统提供持续服务的调度算法，包括如下步骤：

(1)初始化k＝1，