发明名称 |
一种批量虚拟机的调度方法及装置 |
摘要 |
本申请实施例公开了一种批量虚拟机的调度方法及装置。该方法包括:获取用户提交的待部署的批量虚拟机的个数和所述批量虚拟机的配置文件;所述批量虚拟机的配置文件包括:单个虚拟机所需的内存和硬盘大小;将所述批量虚拟机的配置文件信息作为过滤条件,从物理服务器池过滤掉不符合所述过滤条件的物理服务器以得到候选物理服务器集合;依据所述候选物理服务器集合中各个候选物理服务器的虚拟机调度参数计算所述各个候选物理服务器的初始调度开销值;依据所述初始调度开销值实现所述批量虚拟机的调度。本申请实施例可以提高虚拟机调度的部署时间效率。 |
申请公布号 |
CN102929701B |
申请公布日期 |
2015.04.29 |
申请号 |
CN201210394922.6 |
申请日期 |
2012.10.17 |
申请人 |
北京搜狐新媒体信息技术有限公司 |
发明人 |
周星;王蕾;王帅 |
分类号 |
G06F9/46(2006.01)I;G06F9/455(2006.01)I |
主分类号 |
G06F9/46(2006.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
王宝筠 |
主权项 |
一种批量虚拟机的调度方法,其特征在于,所述方法包括:获取用户提交的待部署的批量虚拟机的个数、所述批量虚拟机的配置文件;所述配置文件包括:单个虚拟机所需的内存和硬盘大小;将所述批量虚拟机的配置文件作为过滤条件,从物理服务器池过滤掉不符合所述过滤条件的物理服务器以得到候选物理服务器集合;依据所述候选物理服务器集合中各个候选物理服务器的虚拟机调度参数计算所述各个候选物理服务器的初始调度开销值;依据所述初始调度开销值实现所述批量虚拟机的调度;其中,所述依据所述初始调度开销值实现所述批量虚拟机的调度,包括:依据所述初始调度开销值建立与所述候选物理服务器集合对应的初始最小堆;和,依据所述初始最小堆的堆顶元素依次对所述批量虚拟机中的各个虚拟机进行调度;其中,所述依据所述初始最小堆的堆顶元素依次对所述批量虚拟机中的各个虚拟机进行调度,包括:获取所述批量虚拟机中的任一虚拟机作为当前虚拟机,以所述初始最小堆作为当前最小堆;依据所述当前虚拟机和所述当前最小堆触发循环调度流程,所述循环调度流程包括:获取所述当前最小堆的堆顶元素对应的堆顶物理服务器;将所述堆顶物理服务器的初始可用分配资源减去所述当前虚拟机消耗的分配资源,得到所述堆顶物理服务器在下一个虚拟机调度时的可用分配资源;判断所述堆顶服务器在下一个虚拟机调度时的可用分配资源是否大于至少一个其他虚拟机需消耗的分配资源,如果否,则将所述堆顶服务器从所述初始最小堆中删除,并依据所述候选物理服务器集合中除了所述堆顶服务器之外的其他候选物理服务器的当前调度开销值更新所述初始最小堆以得到更新的最小堆,并确定所述批量虚拟机中的其他任一未被调度的虚拟机作为当前虚拟机,以及确定所述更新的最小堆作为当前最小堆,触发所述循环调度流程;如果是,则依据所述堆顶服务器的当前调度开销值更新所述初始最小堆得到更新的最小堆;并确定所述批量虚拟机中的其他任一未被调度的虚拟机作为当前虚拟机,以及确定所述更新的最小堆作为当前最小堆,触发所述循环调度流程。 |
地址 |
100084 北京市海淀区中关村东路一号院搜狐网络大厦8层802室 |