可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0163]上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
[0164]最后应说明的是:以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
【主权项】
1.一种资源调度方法，其特征在于，包括: 获得云计算系统中所有物理节点分别映射到空间填充曲线上的点，并形成第一集合，所述物理节点通过d维资源向量表示，所述d维资源向量中的元素为所述物理节点的各维资源可分配值，所述d为大于I的正整数； 获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合，所述资源需求范围通过d维资源需求矩阵表示，所述d维资源需求矩阵中第i个行向量表示虚拟机用户的第i维资源需求值域，所述值域包括需求下限值rllOT和需求上限值rlhlgh，所述i的取值为区间[1，d]中的正整数； 从第三集合中的点对应的物理节点中选择一个待分配物理节点，并为所述虚拟机用户分配所述待分配物理节点上的各维资源，所述第三集合为所述第一集合与所述第二集合的交集。2.根据权利要求1所述的方法，其特征在于，所述物理节点映射到空间填充曲线上的点由二进制形式表示，对于第一物理节点，获得所述第一物理节点映射到空间填充曲线上的点包括: 对所述第一物理节点的d维资源向量中的d维资源可分配值分别进行编码，获得所述d维资源可分配值对应的d个第一二进制码； 从第I位开始依次提取所述d个第一二进制码的每一位二进制数值，直至提取所述d个第一二进制码的最后一位二进制数值； 连接所述提取的二进制数值以生成第一二进制码串，获得所述第一物理节点映射到空间填充曲线上的点。3.根据权利要求2所述的方法，其特征在于，对所述第一物理节点的d维资源可分配值中第i维资源可分配值进行编码，获得所述第i维资源可分配值对应的第一二进制码包括: 设定d维资源空间中第i维资源的下限值Sl_和上限值s _x，以及二叉查找树的树高k ； 从所述二叉查找树的根节点开始进行迭代运算，直至到达所述二叉查找树的第k层节点，所述迭代运算包括: 获得所述Slnun与所述S _x的中值S lnud，并比较所述第一物理节点的第i维资源可分配值S1与所述S lnld的大小； 若所述s/j、于所述s inud，则进入左子树，对应编码为O，并将所述Siniax的值更新为所述Slnld的值； 否则，进入右子树，对应编码为1，并将所述Sl_的值更新为所述S inud的值。4.根据权利要求1所述的方法，其特征在于，所述虚拟机用户的资源需求范围映射到空间填充曲线上的点由二进制形式表示，所述获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合包括: 分别获得所述第i维资源需求值域的所述rllOT对应的第二二进制码和所述r lhlgh对应的第二二进制码； 从左往右依次对所述第二二进制码和所述第三二进制码进行异或运算，直至首次出现所述异或结果为I ; 当在第j位首次出现异或结果为I时，保持所述第二二进制码的第I位至第j位的二进制数值不变，从第j+ι位开始进行第一操作直至到达最后一位，所述第一操作包括:若当前位的右侧各位均为O，则保持当前位的二进制数值不变，当前位右侧的所有位均变为F，所述F表明当前位的数值为O或者当前位的数值为I ;否则，若当前位为O，则将当前位变为1，将右侧各位均变为F，若当前位为1，则保持当前位的数值不变且向右推进一位，从而得到第四二进制码集合，其中，j的取值为区间[l，k]中的正整数； 并且，保持所述第三二进制码的第I位至第j位的二进制数值不变，从第j+Ι位开始进行第二操作和第三操作直至到达最后一位，所述第二操作包括:若当前位的右侧各位均为1，则保持当前位的二进制数值不变，将当前位的右侧各位均变为F，否则保持当前位的二进制数值不变并向右推进一位；所述第三操作包括:若当前位为O，则保持当前位的二进制数值不变并向右推进一位，若当前位为1，则将当前位变为O，将右侧各位均变为F，从而得到第五二进制码集合； 获得所述第i维资源需求值域对应的第六二进制码集合Z1，所述第六二进制码集合Z1为第四二进制码集合与所述第五二进制码集合的并集； 将所述d维资源需求值域中各维资源需求值域分别对应的第六二进制码集合21至z d作笛卡尔积，获得第二二进制码串集合，以获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合。5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括: 监测所述虚拟机用户的d维资源中各维资源的使用情况以及所述待分配物理节点的d维资源中各维资源的剩余情况； 当所述虚拟机用户的第i维资源使用量与所述rllOT的差值大于预设阈值T 4寸，将所述rllciw更新为 r llow+ Δ 1； 若所述待分配物理节点的第i维资源的剩余量大于或者等于八,，则从所述待分配物理节点上为所述虚拟机用户追加资源量Λ ,，所述Λ ,的值大于所述T i的值； 若所述待分配物理节点的第i维资源的资源剩余量小于Λ ,，则根据更新后的所述rllOT和所述rlhlgh更新所述第二集合及所述第三集合，并从所述更新后的第三集合中重新选择所述待分配物理节点。6.一种管理设备，其特征在于，包括: 获取单元，用于获得云计算系统中所有物理节点分别映射到空间填充曲线上的点，并形成第一集合，所述物理节点通过d维资源向量表示，所述d维资源向量中的元素为所述物理节点的各维资源可分配值，所述d为大于I的正整数； 所述获取单元还用于，获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合，所述资源需求范围通过d维资源需求矩阵表示，所述d维资源需求矩阵中第i个行向量表示虚拟机用户的第i维资源需求值域，所述值域包括需求下限值rllOT和需求上限值rlhlgh，所述i的取值为区间[l，d]中的正整数； 处理单元，用于从第三集合中的点对应的物理节点中选择一个待分配物理节点，并为所述虚拟机用户分配所述待分配物理节点上的各维资源，所述第三集合为所述第一集合与所述第二集合的交集。7.根据权利要求6所述的管理设备，其特征在于，所述物理节点映射到空间填充曲线上的点由二进制形式表示，对于第一物理节点，所述获取单元具体用于: 对所述第一物理节点的d维资源向量中的d维资源可分配值分别进行编码，获得所述d维资源可分配值对应的d个第一二进制码； 从第I位开始依次提取所述d个第一二进制码的每一位二进制数值，直至提取所述d个第一二进制码的最后一位二进制数值； 连接所述提取的二进制数值以生成第一二进制码串，获得所述第一物理节点映射到空间填充曲线上的点。8.根据权利要求7所述的管理设备，其特征在于，所述获取单元具体用于: 设定d维资源空间中第i维资源的下限值Sl_和上限值s _x，以及二叉查找树的树高k ； 从所述二叉查找树的根节点开始进行迭代运算，直至到达所述二叉查找树的第k层节点，所述迭代运算包括: 获得所述Slnun与所述S _x的中值S lnud，并比较所述任一物理节点的第i维资源可分配值S1与所述S lnld的大小； 若所述s/j、于所述s inud，则进入左子树，对应编码为O，并将所述Siniax的值更新为所述Slnld的值； 否则，进入右子树，对应编码为1，并将所述Sl_的值更新为所述S inud的值。9.根据权利要求6所述的管理设备，其特征在于，所述获取单元具体用于: 分别获得所述第i维资源需求值域的所述rllOT对应的第二二进制码和所述r lhlgh对应的第二二进制码； 从左往右依次对所述第二二进制码和所述第三二进制码进行异或运算，直至首次出现所述异或结果为I ; 当在第j位首次出现异或结果为I时，保持所述第二二进制码的第I位至第j位的二进制数值不变，从第j+ι位开始进行第一操作直至到达最后一位，所述第一操作包括:若当前位的右侧各位均为O，则保持当前位的二进制数值不变，当前位右侧的所有位均变为F，所述F表明当前位的数值为O或者当前位的数值为I ;否则，若当前位为O，则将当前位变为1，将右侧各位均变为F，若当前位为1，则保持当前位的数值不变且向右推进一位，从而得到第四二进制码集合，其中，j的取值为区间[l，k]中的正整数； 并且，保持所述第三二进制码的第I位至第j位的二进制数值不变，从第j+Ι位开始进行第二操作和第三操作直至到达最后一位，所述第二操作包括:若当前位的右侧各位均为1，则保持当前位的二进制数值不变，将当前位的右侧各位均变为F，否则保持当前位的二进制数值不变并向右推进一位；所述第三操作包括:若当前位为O，则保持当前位的二进制数值不变并向右推进一位，若当前位为1，则将当前位变为O，将右侧各位均变为F，从而得到第五二进制码集合； 获得所述第i维资源需求值域对应的第六二进制码集合Z1，所述第六二进制码集合Z1为第四二进制码集合与所述第五二进制码集合的并集； 将所述d维资源需求值域中各维资源需求值域分别对应的第六二进制码集合21至z d作笛卡尔积，获得第二二进制码串集合，以获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合。10.根据权利要求6-9任一项所述的管理设备，其特征在于，所述处理单元还用于: 监测所述虚拟机用户的d维资源中各维资源的使用情况以及所述待分配物理节点的d维资源中各维资源的剩余情况； 当所述虚拟机用户的第i维资源使用量与所述rllOT的差值大于预设阈值T 4寸，将所述rllciw更新为 r llow+ Δ 1； 若所述待分配物理节点的第i维资源的剩余量大于或者等于八,，则从所述待分配物理节点上为所述虚拟机用户追加资源量Λ ,，所述Λ ,的值大于所述T i的值； 若所述待分配物理节点的第i维资源的资源剩余量小于Λ ,，则根据更新后的所述rllOT和所述rlhlgh更新所述第二集合及所述第三集合，并从所述更新后的第三集合中重新选择所述待分配物理节点。
【专利摘要】本发明实施例提供一种资源调度方法及管理设备，涉及通信技术领域，能够解决现有技术中在进行资源调度时，由于需要将虚拟机用户各维资源需求值与云计算系统中所有物理节点的各维资源可分配值进行逐一比对使得匹配复杂度高，从而导致管理设备资源消耗量大的问题。具体方案为：管理设备获得云计算系统中所有物理节点分别映射到空间填充曲线上的点，并形成第一集合，获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合，从第三集合中的点对应的物理节点中选择一个待分配物理节点，并为虚拟机用户分配待分配物理节点上的各维资源，第三集合为第一集合与第二集合的交集。本发明实施例用于进行资源调度。
【IPC分类】H04L12/24, H04L12/911, H04L29/08, H04L12/917
【公开号】CN105099951
【申请号】CN201510446911
【发明人】王淑玲, 冯伟斌, 王志军
【申请人】中国联合网络通信集团有限公司
【公开日】2015年11月25日
【申请日】2015年7月27日