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

摘要

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

主权项

1.一种资源调度方法，其特征在于，包括：获得云计算系统中所有物理节点分别映射到空间填充曲线上的点，并形成第一集合，所述物理节点通过d维资源向量表示，所述d维资源向量中的元素为所述物理节点的各维资源可分配值，所述d为大于1的正整数；获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合，所述资源需求范围通过d维资源需求矩阵表示，所述d维资源需求矩阵中第i个行向量表示虚拟机用户的第i维资源需求值域，所述值域包括需求下限值rilow和需求上限值rihigh，所述i的取值为区间[1,d]中的正整数；从第三集合中的点对应的物理节点中选择一个待分配物理节点，并为所述虚拟机用户分配所述待分配物理节点上的各维资源，所述第三集合为所述第一集合与所述第二集合的交集；所述虚拟机用户的资源需求范围映射到空间填充曲线上的点由二进制形式表示，所述获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合包括：分别获得所述第i维资源需求值域的所述rilow对应的第二二进制码和所述rihigh对应的第三二进制码；从左往右依次对所述第二二进制码和所述第三二进制码进行异或运算，直至首次出现所述异或结果为1；当在第j位首次出现异或结果为1时，保持所述第二二进制码的第1位至第j位的二进制数值不变，从第j+1位开始进行第一操作直至到达最后一位，所述第一操作包括：若当前位的右侧各位均为0，则保持当前位的二进制数值不变，当前位右侧的所有位均变为F，所述F表明当前位的数值为0或者当前位的数值为1；否则，若当前位为0，则将当前位变为1，将右侧各位均变为F，若当前位为1，则保持当前位的数值不变且向右推进一位，从而得到第四二进制码集合，其中，j的取值为区间[1,k]中的正整数；并且，保持所述第三二进制码的第1位至第j位的二进制数值不变，从第j+1位开始进行第二操作和第三操作直至到达最后一位，所述第二操作包括：若当前位的右侧各位均为1，则保持当前位的二进制数值不变，将当前位的右侧各位均变为F，否则保持当前位的二进制数值不变并向右推进一位；所述第三操作包括：若当前位为0，则保持当前位的二进制数值不变并向右推进一位，若当前位为1，则将当前位变为0，将右侧各位均变为F，从而得到第五二进制码集合；获得所述第i维资源需求值域对应的第六二进制码集合zi，所述第六二进制码集合zi为第四二进制码集合与所述第五二进制码集合的并集；将所述d维资源需求值域中各维资源需求值域分别对应的第六二进制码集合z1至zd作笛卡尔积，获得第二二进制码串集合，以获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合。