物理节点的d维资源中各维资源的剩余情况。
[0116]在为虚拟机用户分配待分配物理节点上的各维资源后，管理设备还可以监测虚拟机用户的d维资源中各维资源的使用情况以及待分配物理节点的d维资源中各维资源的剩余情况，以便于随时调整为虚拟机分配的资源值。
[0117]212、当虚拟机用户的第i维资源使用量与rllOT的差值大于预设阈值T ,时，管理设备将rllOT更新为r llow+ Δ l0
[0118]当管理设备监测到虚拟机用户的第i维资源使用量与rllOT的差值大于预设阈值T,时，表明管理设备从待分配物理节点上为虚拟机用户分配的资源值，可能不足以满足虚拟机用户对第i维资源的需求，因而可以将rllOT更新为r lk]W+A P以便于对根据更新后的rllOT为虚拟机用户分配资源。其中，T1的具体值可以根据第i维资源的类型不同而不同。
[0119]213、管理设备确定待分配物理节点的第i维资源的剩余量是否大于或者等于Λ y而后进入步骤214或步骤215。
[0120]214、若待分配物理节点的第i维资源的剩余量大于或者等于Λ i，则管理设备从待分配物理节点上为虚拟机用户追加资源量Λ "Λ 值大于T i的值，而后重新进入步骤211。
[0121]在rllciw更新为r llow+ Δ i之后，若待分配物理节点的第i维资源的剩余量大于或者等于Λ i，则从待分配物理节点上为虚拟机用户追加资源量Λ i，从而使得管理设备为虚拟机用户分配的资源能够满足虚拟机用户的资源需求，其中，T1的值可以大于Λ ,的值。
[0122]此外，若管理设备监测到rllOT与虚拟机用户的第i维资源使用量的差值大于预设阈值T1,则还可以将rllOT更新为r llow- Δ i，并从待分配物理节点上为虚拟机用户分配的资源量减少Λ i，从而可以动态地为虚拟机用户分配资源。
[0123]由于实际应用中虚拟机用户各维资源的实际使用量通常不是固定值，而是分别在一定范围内波动的，而现有技术中的资源调度方式使得当用户的需求量频繁发生变化但波动范围较小时，需要频繁地增/减虚拟机的数量，而频繁地增加虚拟机数量需要反复地进行网络共享、业务共享、信息互访等配置工作，因而增大了工作量，提高了成本。而在本发明实施例提供的资源调度方法中，从第三集合中选择的待分配物理节点是满足虚拟机用户资源需求范围的物理节点，因而当虚拟机用户各维资源的实际使用量在需求范围内波动时，当前待分配物理节点中的各维资源均可以满足虚拟机用户的各维资源的实际使用量，从而可以通过分阶段地、动态地为当前虚拟机用户追加资源的方式为用户当前使用的虚拟机扩充资源，而不会像现有技术那样需要频繁地增/减虚拟机的数量，从而避免了大量的配置工作，降低了成本。
[0124]215、若待分配物理节点的第i维资源的资源剩余量小于Λ i，则管理设备根据更新后的rllOT和r lhlgh更新第二集合及第三集合，而后重新进入步骤210，以便从更新后的第三集合中重新选择待分配物理节点。
[0125]在rllOT更新为r llow+ Δ i之后，若待分配物理节点的第i维资源的资源剩余量小于Δ i，则表明当前待分配物理节点不足以满足虚拟机用户的资源需求，因而需要根据更新后的rllciw和r &_更新第二集合，进而更新第三集合，而后重新进入步骤210，以便从更新后的第三集合中重新选择待分配物理节点。
[0126]其中，根据更新后的rlkJP r lhlgh更新第二集合，可以包括:
[0127]方式1:采用204-209中的算法，根据更新后的rllcJP r lhlgh重新获得的第二集合即为更新后的第二集合。
[0128]方式2:采用204-209中的算法，根据更新前的rllOT获得[r llow, rllow+ Δ ,]映射到空间填充曲线上的点的第四集合，将第二集合中的元素除去第四集合中的元素即为更新后的第二集合。
[0129]与方式I相比，由于[rllOT，rllOT+Λ J的区间范围小于[rllmv，rlhlgh]的区间范围，因而方式2的计算量较方式I的计算量小。
[0130]需要说明的是，在上述过程中，当物理节点的任一维资源可分配值发生变化时，可以根据变化后的资源可分配值获得该节点的第一二进制码串，并更新第一集合中该物理节点对应的第一二进制码串。
[0131]本发明实施例提供一种资源调度方法，通过获得d维资源可分配值描述的云计算系统中所有物理节点分别映射到一维空间填充曲线上的点形成的第一集合，并获得虚拟机用户的d维资源需求矩阵对应的子空间映射到一维空间填充曲线上的点形成的第二集合，使得管理设备在进行资源调度时，不需要像现有技术那样对各维资源进行逐一匹配，而只需要将第一集合中的点与第二集合中的点进行一维匹配，从而获得第一集合与第二集合的交集，该交集中的点对应的物理节点即为满足虚拟机用户资源需求范围的物理节点。因而，能够解决现有技术中在进行资源调度时，由于需要将虚拟机用户各维资源需求值与云计算系统中所有物理节点的各维资源可分配值进行逐一比对使得匹配复杂度高，从而导致管理设备资源消耗量大的问题。
[0132]参见图5，本发明实施例提供一种管理设备300，该管理设备300可以包括:
[0133]获取单元301，可以用于获得云计算系统中所有物理节点分别映射到空间填充曲线上的点，并形成第一集合，物理节点通过d维资源向量表示，d维资源向量中的元素为物理节点的各维资源可分配值，d为大于I的正整数。
[0134]获取单元301还可以用于，获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合，资源需求范围通过d维资源需求矩阵表示，d维资源需求矩阵中第i个行向量表示虚拟机用户的第i维资源需求值域，值域包括需求下限值rllciw和需求上限值r lhlgh，i的取值为区间[l，d]中的正整数。
[0135]处理单元302，可以用于从第三集合中的点对应的物理节点中选择一个待分配物理节点，并为虚拟机用户分配待分配物理节点上的各维资源，第三集合为第一集合与第二集合的交集。
[0136]其中，这里的管理设备300可以是云计算系统中用以进行资源调度的管理服务器等设备。
[0137]物理节点映射到空间填充曲线上的点由二进制形式表示，对于第一物理节点，获取单元301可以具体用于:
[0138]对第一物理节点的d维资源向量中的d维资源可分配值分别进行编码，获得d维资源可分配值对应的d个第一二进制码；
[0139]从第I位开始依次提取d个第一二进制码的每一位二进制数值，直至提取d个第一二进制码的最后一位二进制数值；
[0140]连接提取的二进制数值以生成第一二进制码串，获得第一物理节点映射到空间填充曲线上的点。
[0141]进一步地，获取单元301可以具体用于:
[0142]设定d维资源空间中第i维资源的下限值Sl_和上限值s _，以及二叉查找树的树尚k ;
[0143]从二叉查找树的根节点开始进行迭代运算，直至到达二叉查找树的第k层节点，迭代运算包括:
[0144]获得Sl_与s iniax的中值s inud，并比较任一物理节点的第i维资源可分配值&与Slnud的大小；
[0145]若S1小于s inid,则进入左子树，对应编码为0，并将Siniax的值更新为s inud的值；
[0146]否则，进入右子树，对应编码为1，并将Sl_的值更新为s inud的值。
[0147]获取单元301还可以具体用于:
[0148]分别获得第i维资源需求值域的rllm^i应的第二二进制码和r lhlgh对应的第三二进制码；
[0149]从左往右依次对第二二进制码和第三二进制码进行异或运算，直至首次出现异或结果为I ;
[0150]当在第j位首次出现异或结果为I时，保持第二二进制码的第I位至第j位的二进制数值不变，从第j+Ι位开始进行第一操作直至到达最后一位，第一操作包括:若当前位的右侧各位均为0，则保持当前位的二进制数值不变，当前位右侧的所有位均变为F，F表明当前位的数值为O或者当前位的数值为I ;否则，若当前位为0，则将当前位变为1，将右侧各位均变为F，若当前位为1，则保持当前位的数值不变且向右推进一位，从而得到第四二进制码集合，其中，j的取值为区间[l，k]中的正整数；
[0151]并且，保持第三二进制码的第I位至第j位的二进制数值不变，从第j+Ι位开始进行第二操作和第三操作直至到达最后一位，第二操作包括:若当前位的右侧各位均为1，则保持当前位的二进制数值不变，将当前位的右侧各位均变为F，否则保持当前位的二进制数值不变并向右推进一位；第三操作包括:若当前位为0，则保持当前位的二进制数值不变并向右推进一位，若当前位为1，则将当前位变为0，将右侧各位均变为F，从而得到第五二进制码集合；
[0152]获得第i维资源需求值域对应的第六二进制码集合Z1，第六二进制码集合Z1为第四二进制码集合与第五二进制码集合的并集；
[0153]将d维资源需求值域中各维资源需求值域分别对应的第六二进制码集合21至z d作笛卡尔积，获得第二二进制码串集合，以获得虚拟机用户的资源需求范围对应的子空间映射到空间填充曲线上的点，并形成第二集合。
[0154]处理单元302还可以用于:
[0155]监测虚拟机用户的d维资源中各维资源的使用情况以及待分配物理节点的d维资源中各维资源的剩余情况；
[0156]当虚拟机用户的第i维资源使用量与rllOT的差值大于预设阈值T财，将r llmv更新为 rilow+ Δ i；
[0157]若待分配物理节点的第i维资源的剩余量大于或者等于八i，则从待分配物理节点上为虚拟机用户追加资源量Λ y Λ 值大于T i的值；
[0158]若待分配物理节点的第i维资源的资源剩余量小于Λ P则根据更新后的rllOT和rlhlgh更新第二集合及第三集合，并从更新后的第三集合中重新选择待分配物理节点。
[0159]本发明实施例提供一种管理设备300，通过获得d维资源可分配值描述的云计算系统中所有物理节点分别映射到一维空间填充曲线上的点形成的第一集合，并获得虚拟机用户的d维资源需求矩阵对应的子空间映射到一维空间填充曲线上的点形成的第二集合，使得管理设备300在进行资源调度时，不需要像现有技术那样对各维资源进行逐一匹配，而只需要将第一集合中的点与第二集合中的点进行一维匹配，从而获得第一集合与第二集合的交集，该交集中的点对应的物理节点即为满足虚拟机用户资源需求范围的物理节点。因而，能够解决现有技术中在进行资源调度时，由于需要将虚拟机用户各维资源需求值与云计算系统中所有物理节点的各维资源可分配值进行逐一比对使得匹配复杂度高，从而导致管理设备300资源消耗量大的问题。
[0160]在本申请所提供的几个实施例中，应该理解到，所揭露的管理设备和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0161]作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0162]另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也