[发明专利]一种资源调度方法及系统

说明书

技术领域

本发明涉及计算机技术领域，特别是涉及一种资源调度方法及系统。

背景技术

“云”是一些可以自我维护和管理的虚拟计算资源，通常为一些大型服务器集群，包括计算服务器、存储服务器、宽带资源等等。云计算是一种商业计算模型，它将计算任务分布在服务器集群构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。

云应用是可伸缩企业级应用系统在云计算环境下支付、部署与管理的容器。相比传统的应用，云应用将应用系统的大部分配置、部署、维护工作以脚本的形式封装到了云应用容器内，使工作量从客户端转移到了系统及解决方案提供商，这就可大幅降低现场部署和系统运行维护的工作量。云应用模板中定义有系统部署、运行过程中所需的虚拟机及虚拟网络设备，其中包括：应用服务器虚拟机、数据库虚拟机、虚拟网络、虚拟防火墙和负载均衡器等，虚拟机及虚拟网络设备可以运行于不同的物理主机之上，也可在运行过程中随需在不同主机之间迁移，动态改变虚拟机与主机之间的映射关系。

在云计算中，资源分配的效率非常重要，对云计算平台的系统综合性能影响很大。目前，面向“虚拟机”的资源调度模式是基于云计算环境下的常用云应用资源调度方法之一。该调度模式以“虚拟机”为最小资源申请和交付单位，可按先来先服务原则查找适合的主机来分配资源，也就是说查找与虚拟机的运行需求相匹配的主机进行资源分配。这种调度模式支持虚拟机密度最大策略以及主机负载均衡策略，可根据虚拟机的实际应用需求计算获得该虚拟机运行占用的资源，并为其进行合理地资源分配，在一定程度上提高了资源利用率。

该调度方法虽在一定程度上提高了资源利用率、优化了云计算平台的资源分配，但却未考虑到在云计算环境下，多个虚拟机组成的云应用系统机群的整体性，也就是说未考虑到不同虚拟机之间数据交互与虚拟机之间的依赖性(即不同虚拟机间的相关度)这二者对资源利用率的影响。因此，在云应用的资源调度方面仍存在优化空间，可进一步提高资源利用率和资源分配效率。

发明内容

本发明实施例提供一种资源调度方法及系统，以进一步提高对物理网络设备和带宽资源的利用率。

为此，本发明提供如下技术方案：

本发明实施例的资源调度方法，包括：

获取云应用；

根据保存的云应用与虚拟机间的对应关系，解析所述云应用包含的虚拟机；

计算所述云应用包含的各个虚拟机之间的不相关度r，r＝1/d，其中，d为单位时间内虚拟机间数据交互的平均速度；

以所述虚拟机为节点，根据所述不相关度建立至少两个虚拟机树形结构；

分别为每个虚拟机树形结构查找一台主机：若所述主机的空闲资源能满足所述虚拟机树形结构的运行需求，则将所述虚拟机树形结构包含的虚拟机分配到所述主机上运行；否则，根据所述不相关度拆分所述虚拟机树形结构，直至该虚拟机树形结构包含的虚拟机全部被分配到不同主机上运行。

优化的，所述方法还包括：在所述计算所述云应用包含的各个虚拟机之间的不相关度之前，

查找一台其空闲资源能满足所述云应用的运行需求的主机：若查找到，则将所述云应用包含的虚拟机分配到该主机上运行；若未查找到，再执行所述计算所述云应用包含的各个虚拟机之间的不相关度的步骤。

优化的，所述方法还包括：在所述查找一台其空闲资源能满足所述云应用的运行需求的主机之前，将所有主机按照空闲资源的大小进行排序；

所述查找一台其空闲资源能满足所述云应用的运行需求的主机包括：

自空闲资源最大的主机开始查找一台其空闲资源能满足所述云应用运行需求的主机。

优化的，所述方法还包括：

若未查找到一台其空闲资源能满足所述云应用的运行需求的主机，在计算所述云应用包含的各个虚拟机之间的不相关度之前：

判断所有主机的空闲资源是否满足所述云应用的运行需求，若满足，再计算所述虚拟机之间的不相关度。

优化的，所述方法还包括：在所述计算所述云应用包含的各个虚拟机之间的不相关度之后，获取每台主机的空闲资源；

所述建立至少两个虚拟机树形结构具体包括：

以所述虚拟机为节点，根据所述不相关度与所述每台主机的空闲资源建立至少两个虚拟机树形结构。

相应地，本发明实施例资源调度系统，包括：

获取单元，用于获取云应用；

解析单元，用于根据保存的云应用与虚拟机间的对应关系，解析所述云应用包含的虚拟机；