[发明专利]一种基于虚拟机性能向量的任务调度方法

摘要

本发明涉及一种基于虚拟机性能向量的任务调度方法，基于虚拟机性能向量的任务调度方法位于任务调度节点上，它包括虚拟机资源信息维护模块、性能向量计算模块、路由分析模块、任务调度模块四个部分，提出了虚拟机性能量、虚拟机性能方向和虚拟机性能圆三个概念，该方法抽象虚拟机的计算能力、存储量、虚拟机到调度节点的通信量和路由特性，针对各任务的计算量、存储量、网络通信量的需求，计算虚拟机的性能向量，从量和方向的差异化角度调度任务，使任务能够分配到高效执行该类特点的任务的虚拟机上，由于采用了方向和量的差异化计算，能达到负载均衡的目的。

主权项

1.针对云计算管理系统对任务调度的负载分配不均衡、虚拟机网络通信拥塞、任务执行有效性不够问题，提出了本专利。本专利：一种基于虚拟机性能向量的任务调度方法，该方法位于云计算管理系统的任务调度节点上，它包括虚拟机资源信息维护模块、性能向量计算模块、路由分析模块、任务调度模块四个部分，该方法抽象虚拟机的计算能力、存储量、虚拟机到调度节点的通信量和路由特性，针对各任务的计算量、存储量、网络通信量的需求，计算虚拟机的性能向量，从量和方向的差异化角度调度任务，使任务能够分配到高效执行该类特点的任务的虚拟机上，由于采用了方向和量的差异化计算，能达到负载均衡的目的。其特点在于：虚拟机性能量的计算。本专利实现虚拟机的内存、计算能力、存储能力以及虚拟机到调度节点的网络吞吐量和路径的量化计算。针对服务程序任务，依次对每个虚拟机，根据虚拟机的计算能力、存储能力以及虚拟机到调度节点的网络吞吐量和路径计算出用户任务所花费的时间，作为虚拟机的性能量。虚拟机性能向量的计算。根据虚拟机性能值和路由，形成虚拟机性能向量，虚拟机性能向量包括虚拟机性能向量的大小和虚拟机性能的方向。虚拟机性能圆的确定。把所有虚拟机性能向量以任务调度节点为中心画成辐射视图，其中执行时间阈值Et是虚拟机性能圆的半径，虚拟机性能圆的功能是确定最佳的虚拟机来执行任务。