[发明专利]一种资源调度方法及管理设备

说明书

本发明实施例提供一种资源调度方法及管理设备，涉及通信技术领域，能够解决现有技术中在进行资源调度时，由于需要将虚拟机用户各维资源需求值与云计算系统中所有物理节点的各维资源可分配值进行逐一比对使得匹配复杂度高，从而导致管理设备资源消耗量大的问题。具体方案为：管理设备获得云计算系统中所有物理节点分别映射到空间填充曲线上的点，并形成第一集合，获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合，从第三集合中的点对应的物理节点中选择一个待分配物理节点，并为虚拟机用户分配待分配物理节点上的各维资源，第三集合为第一集合与第二集合的交集。本发明实施例用于进行资源调度。

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种资源调度方法及管理设备。

背景技术

云计算是基于互联网的相关服务的增加、使用和交付模式，通常涉及通过互联网来提供动态易扩展的虚拟化资源。

在云计算领域的基础设施即服务(Infrastructure as a Service，IaaS)等服务系统中，用户的资源需求通常是通过一系列的虚拟机模板来描述的，这些虚拟机模板规定了虚拟机的中央处理器(Central Processing Unit，CPU)、内存、磁盘空间、网络等多维资源的资源配额，用户根据自身需求选取合适的虚拟机模板向管理平台提出申请，管理平台中的管理设备通常通过将虚拟机用户的各维资源需求值与云计算系统中所有物理节点的各维资源可分配值进行逐一比对，从而得到各维资源可分配值均大于或者等于虚拟机用户资源需求值的物理节点的集合，并根据预设策略从该集合中选取符合预设策略的物理节点，从而为虚拟机用户分配相应的资源。

其中，将虚拟机用户各维资源需求值与云计算系统中所有物理节点的各维资源可分配值进行逐一比对使得匹配过程复杂度高，需要消耗管理设备大量的资源。

发明内容

本发明实施例提供一种资源调度方法及管理设备，能够解决现有技术中在进行资源调度时，由于需要将虚拟机用户各维资源需求值与云计算系统中所有物理节点的各维资源可分配值进行逐一比对使得匹配复杂度高，从而导致管理设备资源消耗量大的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种资源调度方法，包括：

获得云计算系统中所有物理节点分别映射到空间填充曲线上的点，并形成第一集合，所述物理节点通过d维资源向量表示，所述d维资源向量中的元素为所述物理节点的各维资源可分配值，所述d为大于1的正整数；

获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合，所述资源需求范围通过d维资源需求矩阵表示，所述d维资源需求矩阵中第i个行向量表示虚拟机用户的第i维资源需求值域，所述值域包括需求下限值r_ilow和需求上限值r_ihigh，所述i的取值为区间[1,d]中的正整数；

从第三集合中的点对应的物理节点中选择一个待分配物理节点，并为所述虚拟机用户分配所述待分配物理节点上的各维资源，所述第三集合为所述第一集合与所述第二集合的交集。

结合第一方面，在第一方面的第一种可能的实现方式中，所述物理节点映射到空间填充曲线上的点由二进制形式表示，对于第一物理节点，获得所述第一物理节点映射到空间填充曲线上的点包括：

对所述第一物理节点的d维资源向量中的d维资源可分配值分别进行编码，获得所述d维资源可分配值对应的d个第一二进制码；

从第1位开始依次提取所述d个第一二进制码的每一位二进制数值，直至提取所述d个第一二进制码的最后一位二进制数值；

连接所述提取的二进制数值以生成第一二进制码串，获得所述第一物理节点映射到空间填充曲线上的点。