[发明专利]一种虚拟机调度方法

权利要求书

1.一种虚拟机调度方法，其步骤为：

1)物理机监控器定期搜集物理服务器上各虚拟机的负载并将其发送到虚拟机调度器；

2)虚拟机调度器定期将各虚拟机当前负载数据与系统状态中所保存的负载数据进行 对比，判断出负载发生变化的虚拟机及其所在的物理服务器；

3)对于负载升高的虚拟机，虚拟机调度器将其所在物理服务器中最小的虚拟机依次取 出，对于负载降低的虚拟机，虚拟机调度器将其从所在物理服务器中取出；然后虚 拟机调度器采用装箱算法对取出的虚拟机进行调整，得到虚拟机与物理服务器的目 标对应关系；

4)虚拟机调度器比较虚拟机与物理服务器的当前对应关系和目标对应关系，生成一虚 拟机调度计划；如果调度计划中需要调用处于休眠状态的某物理服务器，则虚拟机 调度器向物理机监控器发出一唤醒该物理服务器的唤醒指令；

5)物理机监控器根据虚拟机调度计划对虚拟机进行调度。

2.如权利要求1所述的方法，其特征在于完成所述对虚拟机进行调度后，虚拟机调度器 向所述物理机监控器发出对当前空载物理服务器的休眠指令。

3.如权利要求1所述的方法，其特征在于所述物理服务器为同构物理服务器。

4.如权利要求1所述的方法，其特征在于如果所述物理服务器为异构物理服务器，则根 据同构关系将物理服务器划分为多个管理域，每一管理域中所包括的物理服务器为同 构物理服务器。

5.如权利要求1所述的方法，其特征在于所述装箱算法为在线装箱算法。

6.如权利要求1所述的方法，其特征在于所述虚拟机调度器内包括一状态维护模块，所 述状态维护模块根据各物理机监控器搜集的虚拟机负载数据获得系统全局的负载信 息，更新系统状态。

7.如权利要求1或6所述的方法，其特征在于所述虚拟机调度器定期运行频率小于所述 物理机监控器定期运行频率。

8.一种虚拟机调度方法，其步骤为：

1)物理机监控器定期搜集物理服务器上各虚拟机的负载并将其发送到虚拟机调度器；

2)虚拟机调度器定期根据各虚拟机当前的负载数据估计虚拟机未来的负载，虚拟机调 度器将虚拟机未来的负载与所保存的负载数据进行对比，判断出负载数据发生变化 的虚拟机及其所在的物理服务器；

3)对于负载升高的虚拟机，虚拟机调度器将其所在物理服务器中最小的虚拟机依次取 出，对于负载降低的虚拟机，虚拟机调度器将其从所在物理服务器中取出；然后虚 拟机调度器采用装箱算法对取出的虚拟机进行调整，得到虚拟机与物理服务器的目 标对应关系；

4)虚拟机调度器比较虚拟机与物理服务器的当前对应关系和目标对应关系，生成一虚 拟机调度计划；如果调度计划中需要调用处于休眠状态的某物理服务器，则虚拟机 调度器向物理机监控器发出一唤醒该物理服务器的唤醒指令；

5)物理机监控器根据虚拟机调度计划对虚拟机进行调度。

9.如权利要求8所述的方法，其特征在于所述估计虚拟机未来的负载方法为：虚拟机调 度器取所述物理机监控器最近几次发来的某虚拟机负载数据中的最大值作为该虚拟机 的未来负载。