一种资源调度方法和资源调度系统的制作方法

一种资源调度方法和资源调度系统的制作方法
【技术领域】
[0001] 本发明设及云计算领域，尤其设及一种资源调度方法和资源调度系统。
【背景技术】
[0002] 围绕数据中屯、内基础设施资源的调度，可W分为S个层面，包括：应用层的资源调 度、虚拟机层的资源调度和物理机层的资源调度。
[0003] 其中，用于大规模数据集并行运算的软件架构MapRe化ce中实现的先入先出队列 (FirstI吨utFirstOu巧ut，FIF0)、公平调度算法和计算机能力调度算法等属于应用层资 源调度算法，其目标是最优化应用层的任务吞吐量或者是最小化任务完成时间；虚拟机层 的调度算法代表的可W为Xen系统中的creditsche化ler算法，该类算法内置于虚拟化系 统内部，对单台物理机上的不同虚拟机的共享行为进行调节，其目标是保证虚拟机间对竞 争资源的公平使用；物理层的调度算法可分为静态服务器整合和虚拟机热迁移技术。静态 服务器整合是根据应用层对资源的需求结合物理服务器的性能，寻找固定的映射方式来建 立应用程序和物理服务器及虚拟机的映射，当负载出现较大波动时需要人为干预将负载过 大的物理服务器上的虚拟机迁移到负载较轻的服务器上，而虚拟机热迁移技术则是根据虚 拟机资源的使用情况动态地调整虚拟机在物理机上的分布。
[0004] 上述=种算法均针对虚拟机资源控制和调度的一些特性的资源调度产生了积极 的效果，但是，由于各个算法具有一定的局限性，各种资源控制和调度技术由于其本身的目 标和范围等特性，与其它调度技术可能存在制约或不兼容的情况，难W进行整合。例如，物 理机层的调度算法根据虚拟机资源的使用情况需要达到节能的目的时，可动态地调整虚拟 机在物理机上的分布，例如减少虚拟机的数量，但是如果应用层的资源调度算法需要达到 最小化任务完成时间，又需要充足的虚拟机来完成，该样就造成了两种调度技术的制约， 使得调度技术不兼容，资源分配不合理。

【发明内容】

[0005] 本发明实施例提供一种资源调度方法和资源调度系统，能够解决调度技术不兼容 造成的资源分配不合理的问题。
[0006] 第一方面，提供一种资源调度系统，包括管理结点和物理节点，其中：
[0007] 管理结点，用于根据用户的调度策略获取达到所述调度策略的目标时每个应用程 序对应的资源集合，所述资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的 资源量，并将所述资源集合发送给每个物理节点；
[0008] 所述物理节点，用于根据所述资源集合确定所述物理节点上每个虚拟机分配的最 小资源量，再将分配所述最小资源量后所述物理节点的剩余资源量按比例分配给所述物理 节点上的每个虚拟机；
[0009] 所述物理节点，还用于将分配后所述物理节点上的每个虚拟机得到的总资源量发 送给所述管理结点；
[0010] 所述管理结点，还用于根据所述物理节点上的每个虚拟机对应的总资源量与所述 物理节点上的每个虚拟机当前的资源使用量获取所述物理节点的资源使用率，进而根据所 述资源使用率调度各个物理节点的资源负载。
[0011] 结合第一方面，在第一方面的第一种可能实现的方式中，所述管理结点具体用 于：
[0012] 根据所述用户的调度策略的效用函数获取达到所述调度策略的目标时每个应用 程序对应的资源集合；
[0013] 其中，所述效用函数包括：
[0014]
表示所述调 度策略的目标，所述目标为所述用户购买所述虚拟机资源的费用最小或所述虚拟机完成 任务的时间最短，cost,表示分配给第k个应用程序的第t个虚拟机VMt的单位资源单 位时间内的价格，Rt表示分配给所述第k个应用程序的第t个虚拟机占用的资源量，f_ time(Rt，missiont)表示所述第t个虚拟机完成所分配的任务量missiorit时所占用的时 间。
[0015] 结合第一方面或第一方面的第一种可能实现的方式，在第一方面的第二种可能实 现的方式中，所述物理节点具体用于：
[0016] 根据所述每个应用程序对应的所述资源集合中所述任一应用程序运行于所述虚 拟机上时每个虚拟机占用的资源量，确定属于所述物理节点上的每个虚拟机应分配的最小 资源量，所述物理节点上的任一虚拟机占用的最小资源量为所述任一虚拟机在所述每个应 用程序中对应的资源量之和；
[0017] 获取所述物理节点的剩余资源量，所述剩余资源量为所述物理节点的总资源量减 去为所述物理节点上的每个虚拟机确定的所述最小资源量；
[0018] 将所述剩余资源量按比例分配给所述物理节点上的每个虚拟机，所述物理节点上 的任一虚拟机分配到的所述剩余资源量为所述任一虚拟机的最小资源量占所述物理节点 已分配的资源量的比例与所述剩余资源量的乘积，所述已分配的资源量为所述物理节点上 的每个虚拟机的最小资源量之和。
[0019] 结合第一方面的第二种可能实现的方式，在第一方面的第=种可能实现的方式 中，所述管理结点具体用于：
[0020] 根据公式
获取所述物理节点的资源使用率，与。,4表示第i 个物理节点的资源使用率，表示所述第i个物理节点上的第j个虚拟机对应的总资源 量，馬。df,表示所述第i个物理节点对应的资源总量，^胃,,表示所述第i个物理节点上的第j个虚拟机当前的资源使用量；
[0021] 若所述管理结点需要均衡所述各个物理节点的负载，则获取所述各个物理节点的 资源使用率的方差最小时，所述各个物理节点上的虚拟机资源分布；
[0022] 若所述管理结点需要减少所述物理节点的个数，则先按照所述各个物理节点的资 源总量从大到小的顺序将所述各个物理节点进行排列，而后依次将虚拟机分配至物理节点 上，直至当前分配的物理节点的资源总量均被分配完再对下一物理节点进行分配；
[0023] 确定在将所有虚拟机均分配至物理节点上之后，是否存在未分配虚拟机的物理节 点，若存在，则关闭所述未分配虚拟机的物理节点。
[0024] 第二方面，提供一种资源调度方法，包括：
[0025] 管理结点根据用户的调度策略获取达到所述调度策略的目标时每个应用程序对 应的资源集合，所述资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源 量，并将所述资源集合发送给每个物理节点；
[0026] 所述物理节点根据所述资源集合确定所述物理节点上每个虚拟机分配的最小资 源量，再将分配所述最小资源量后所述物理节点的剩余资源量按比例分配给所述物理节点 上的每个虚拟机；
[0027] 所述物理节点将分配后所述物理节点上的每个虚拟机得到的总资源量发送给所 述管理结点；
[0028] 所述管理结点根据所述物理节点上的每个虚拟机对应的总资源量与所述物理节 点上的每个虚拟机当前的资源使用量获取所述物理节点的资源使用率，进而根据所述资源 使用率调度各个物理节点的资源负载。
[0029] 结合第二方面，在第二方面的第一种可能实现的方式中，所述管理结点根据用户 的调度策略获取达到所述调度策略的目标时每个应用程序对应的资源集合包括：
[0030] 所述管理结点根据所述用户的调度策略的效用函数获取达到所述调度策略的目 标时每个应用程序对应的资源集合；
[0031] 其中，所述效用函数包括：
[0032]
表示所述调 度策略的目标，所述目标为所述用户购买所述虚拟机资源的费用最小或所述虚拟机完成 任务的时间最短，cost,表示分配给第k个应用程序的第t个虚拟机VMt的单位资源单 位时间内的价格，Rt表示分配给所述第k个应用程序的第t个虚拟机占用的资源量，f_ time(R。missiorit)表示所述第t个虚拟机完成所分配的任务量missiorit时所占用的时间。
[0033] 结合第二方面或第二方面的第一种可能实现的方式，在第二方面的第二种可能实 现的方式中，所述物理节点根据所述资源集合确定所述物理节点上每个虚拟机分配的最小 资源量，再将分配所述最小资源量后所述物理节点的剩余资源量按比例分配给所述物理节 点上的每个虚拟机包括：
[0034] 所述物理节点根据所述每个应用程序对应的所述资源集合中所述任一应用程序 运行于所述虚拟机上时每个虚拟机占用的资源量，确定属于所述物理节点上的每个虚拟 机应分配的最小资源量，所述物理节点上的任一虚拟机占用的最小资源量为所述任一虚拟 机在所述每个应用程序中对应的资源量之和；
[00巧]所述物理节点获取所述物理节点的剩余资源量，所述剩余资源量为所述物理节点 的总资源量减去为所述物理节点上的每个虚拟机确定的所述最小资源量；
[0036] 所述物理节点将所述剩余资源量按比例分配给所述物理节点上的每个虚拟机，所 述物理节点上的任一虚拟机分配到的所述剩余资源量为所述任一虚拟机的最小资源量占 所述物理节点已分配的资源量的比例与所述剩余资源量的乘积，所述已分配的资源量为所 述物理节点上的每个虚拟机的最小资源量之和。
[0037] 结合第二方面的第二种可能实现的方式，在第二方面的第=种可能实现的方式 中，所述根据所述物理节点上的每个虚拟机对应的总资源量与所述物理节点上的每个虚拟 机当前的资源使用量获取所述物理节点的资源使用率，进而根据所述资源使用率调度各个 物理节点的资源负载包括：
[0038] 根据公式
获取所述物理节点的资源使用率，表示第i 个物理节点的资源使用率，表示所述第i个物理节点上的第j个虚拟机对应的总资源 量，巧表示所述第i个物理节点对应的资源总量，表示所述第1个物理节点上的第j个虚拟机当前的资源使用量；
[0039] 若所述管理结点需要均衡所述各个物理节点的负载，则获取所述各个物理节点的 资源使用率的方差最小时，所述各个物理节点上的虚拟机资源分布；
[0040] 若所述管理结点需要减少所述物理节点的个数，则先按照所述各个物理节点的资 源总量从大到小的顺序将所述各个物理节点进行排列，而后依次将虚拟机分配至物理节点 上，直至当前分配的物理节点的资源总量均被分配完再对下一物理节点进行分配；
[0041] 确定在将所有虚拟机均分配至物理节点上之后，是否存在未分配虚拟机的物理节 点，若存在 ，则关闭所述未分配虚拟机的物理节点。
[0042] 第=方面，提供一种管理结点，包括虚拟化调度模块、数据存储模块、通信模块和 数据监控模块，其中：
[0043] 所述虚拟化调度模块，用于根据用户的调度策略获取达到所述调度策略的目标时 每个应用程序对应的资源集合，所述资源集合包括任一应用程序运行于虚拟机上时每个虚 拟机占用的资源量；
[0044] 所述数据存储模块，用于存储所述每个应用程序对应的资源集合；
[0045] 所述通信模块，用于将所述数据存储模块存储的所述资源集合发送给每个物理节 占. '?、、，
[0046] 所述通信模块，还用于接收所述物理节点的每个虚拟机得到的总资源量；
[0047] 所述数据监控模块，用于根据所述通信模块接收到的所述物理节点上的每个虚拟 机对应的总资源量与所述物理节点上的每个虚拟机当前的资源使用量获取所述物理节点 的资源使用率；
[0048] 所述虚拟化调度模块，还用于根据所述数据监控模块获取的所述资源使用率调度 各个物理节点的资源负载。
[0049] 第四方面，提供一种物理节点，包括通信模块和虚拟化调度模块，其中：
[0050] 所述通信模块，用于接收管理结点发送的每个应用程序的资源集合，所述资源集 合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量；
[0051] 所述虚拟化调度模块，用于根据所述资源集合确定所述物理节点上每个虚拟机分 配的最小资源量，再将分配所述最小资源量后所述物理节点的剩余资源量按比例分配给所 述物理节点上的每个虚拟机；
[0052] 所述通信模块，还用于将分配后所述物理节点上的每个虚拟机得到的总资源量发 送给所述管理结点，W使所述管理结点根据所述总资源量调度各个物理节点的资源负载。
[0053] 本发明实施例提供一种资源调度方法和资源调度系统，该系统包括管理结点和物 理节点，管理结点根据用户的调度策略获取达到调度策略的目标时每个应用程序对应的资 源集合，资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量，并将资 源集合发送给每个物理节点，物理节点根据资源集合确定物理节点上每个虚拟机分配的 最小资源量，再将分配最小资源量后物理节点的剩余资源量按比例分配给物理节点上的每 个虚拟机，物理节点将分配后物理节点上的每个虚拟机得到的总资源量发送给管理结点， 管理结点根据物理节点上的每个虚拟机对应的总资源量与物理节点上的每个虚拟机当前 的资源使用量获取物理节点的资源使用率，进而根据资源使用率调度各个物理节点的资源 负载，该样，通过该资源调度系统，可优先考虑应用层的调度，在保证用户的资源需求的基 础上，从虚拟化层、物理层的调度对资源进行调度，该种自顶而下的建模方案，基于应用层、 虚拟机和物理节及的资源使用量，能够对系统中的物理节点、虚拟机节点进行统一的性能 监控和调度，从而从全局上更为合理地分配资源，能够解决调度技术不兼容造成的资源分 配不合理的问题。
【附图说明】
[0054] 为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中 所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实 施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W根据该些附图 获得其他的附图。
[0055] 图1为本发明实施例提供的一种资源调度系统的架构示意图；
[0056] 图2为本发明实施例提供的一种资源调度方法的流程示意图；
[0057] 图3为本发明实施例提供的一种管理结点的结构示意图；
[005引图4为本发明实施例提供的一种物理节点的结构示意图。
【具体实施方式】
[0059] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0060] 为了从总体上对虚拟化系统中的资源调度问题进行描述，本发明提出了一种集 中式的资源调度系统架构，并W此架构为基础，提出了一种自上而下的资源调度系统，对资 源调度问题进行了建模，并提出了相应的方法。
[0061] 在本发明实施例中，如图1所示，上述集中式的资源调度系统架构可W分成两部 分；Sensor端（也可称为从属装置）和Master端（也可称为主控装置），对应存在于本发 明实施例中的物理节点和管理结点，两者组成了W Master端为中屯、的集中式架构。Master 端与Sensor端通过虚拟化集群的物理子网进行数据流和控制流的传输，共同完成对虚拟 化集群的监控和资源调度。
[0062] 其中，Sensor端位于每一个物理节点内部，运行域物理节点虚拟化系统的特权域 DomO,负责的内容可W包括；监控并收集同一物理节点上其它虚拟机的资源使用信息；根 据收集的信息，实时地调整该物理节点内部的调度策略；将调度结果及收集的信息及时上 报给Master端。Master端便根据Sensor端上报的调度结果及收集的信息形成集群的监控 数据，进而对整个集群的资源分配情况进行调度，并将调度策略传输给Sensor端和Master 端自身的其它虚拟机。
[0063] 基于上述架构，首先对本发明实施例的资源调度系统设及的物理节点、虚拟机、应 用层进行说明。
[0064] 对于物理层的物理节点来说，在本发明实施例中记为：
[0065]S_Node= {node。nodes,…，node。…，node。}，表征在基础设施层中，可供虚拟机 使用的n台物理节点的集合。对于每一个node;来说，存在两个值：资源总量R。。,。郝资源 使用量LMdei，分别表征node止可分配的资源总量和当前资源已占用的比例。
[0066] 对于虚拟化层的虚拟机来说，在本发明实施例中，系统内所有的虚拟机可由集合 S_VM来表示，记为；S_VM= (VM。VM2,…，VMj，…，VM。}。对于每一个VMj来说，存在两个值； 资源总量R?和资源使用量L胃，分别表征VMi上可分配的资源总量W及当前资源已占用的 比例。
[0067] 对于应用层来说，在本发明实施例中，所有虚拟机上运行的应用可记为；S_APP= {appi,app2,…，apPi,…，app,}，W表征云计算用户运行在虚拟机上的应用程序。本发明实 施例为了描述便利，一个虚拟机上运行一个应用程序，但是一个应用程序可W运行于多个 虚拟机上。虚拟机被分配给应用程序的该种关系，本发明实施例可W记为?。故而，有：
[0068] y立!)Pk E S -APP3S -VM ,,,，,，二{VM \ [ S -VM
[006引使得，VFM*j，FM*j0apPk成立.
[0070] 基于上述说明，下面对本发明实施例进行具体说明。
[0071] 本发明实施例提供一种资源调度系统，参考如图1所示的系统架构，该系统包括 管理结点和物理节点，其中：
[0072] 管理结点，用于根据用户的调度策略获取达到调度策略的目标时每个应用程序对 应的资源集合，资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量， 并将资源集合发送给每个物理节点；
[0073] 物理节点，用于根据资源集合确定物理节点上每个虚拟机分配的最小资源量，再 将分配最小资源量后物理节点的剩余资源量按比例分配给物理节点上的每个虚拟机；
[0074] 物理节点，还用于将分配后物理节点上的每个虚拟机得到的总资源量发送给管理 结点；
[00巧]管理结点，还用于根据物理节点上的每个虚拟机对应的总资源量与物理节点上的 每个虚拟机当前的资源使用量获取物理节点的资源使用率，进而根据资源使用率调度各个 物理节点的资源负载。
[0076] 具体来说，在应用层调度技术中，管理结点在根据用户的调度策略获取达到调度 策略的目标时每个应用程序对应的资源集合时可W具体用于；根据用户的调度策略的效用 函数获取达到调度策略的目标时每个应用程序对应的资源集合。
[0077] 其中，该效用函数可W包括：
[0078]
[0079]f_app(a卵k)表示调度策略的目标，目标为用户购买虚拟机资源的费用最小或虚 拟机完成任务的时间最短，cost,表示分配给第k个应用程序的第t个虚拟机VMt的单位 资源单位时间内的价格，Rt表示分配给第k个应用程序的第t个虚拟机占用的资源量，f_ time(Rt，missiont)表示第t个虚拟机完成所分配的任务量missiorit时所占用的时间。
[0080] 该是由于，在云计算的应用中，用户需要通过付费购买一定的虚拟机资源，因此， 为了完成提交的作业，用户需要在资源与费用之间权衡。用户申请的虚拟机越多，则资源越 多，完成作业的时间越短，当然总的费用也会提高，也即资源如何选取，取决于用户的调度 策略。
[0081] 例如，用户希望花费最小时，其调度策略的目标可W表示为：对于每一个VMt，确定 出Rt，使得f_app(apPk，Rt'）二min(f_app(appk，Rt))。
[0082] 如果用户希望完成任务的时间最短，其调度策略的目标可W表示为：对于每一个 VMt，确定出Rt，使得；
[0083]min 化'，minssiorv)) =min(min (R。minssiorit)))
[0084] 当然，不论用户最终选择的调度策略是基于何种目标，可W记用户为appk选择的 资源集合巧&为：巧* = 巧/.!，...，巧i、. ^，其中，Sk表示为appk确定的第Sk个虚拟机，巧K表 示分配给第k个应用程序的第Sk个虚拟机占用的资源量。也即资源集合包括任一应用程 序运行于虚拟机上时每个虚拟机占用的资源量。
[0085] 该里的资源可W理解为分配给虚拟机的CPU资源、内存、网络带宽和磁盘容量等。
[0086] 在应用层完成对应用程序的资源分配后，管理结点需要将为各个应用程序确定的 资源集合发送给每个物理节点，W便于物理节点根据接收到的资源集合确定每 个虚拟机的 总资源量，也即进行虚拟化层的资源调度。
[0087] 首先，物理节点在接收到资源集合之后，可W先根据资源集合确定物理节点上的 每个虚拟机分配的最小资源量，再将分配最小资源量之后该物理节点的剩余资源量按比例 分配给该物理节点上的每个虚拟机。
[0088] 具体地，物理节点可W根据每个应用程序对应的资源集合中任一应用程序运行于 虚拟机上时每个虚拟机占用的资源量，确定属于该物理节点上的每个虚拟机应分配的最小 资源量，该物理节点上的任一虚拟机占用的最小资源量为任一虚拟机在每个应用程序中对 应的资源量之和。也即，要先保证每个应用程序运行时的所需虚拟机的资源量。
[0089] 示例性的，由于物理节点上的资源量是一定的，可W认为物理节点在分配资源前 初始的剩余资源量R_reSMdei=R"adei，Vj，1< =K=叫，第i个物理节点上的第j个虚拟 机分配到的资源量= 而后从j=i开始，为每一个虚拟机分配最小的资源量。也 即，将i? 置为巧，其中；
[0090] 并且巧_^户尸尸尸表示啡P泣第i个物理节点的第 j个虚拟机上分配到的资源量，同时更新剩余资源量R_resMd。为：
[0091]
直至j=ni。
[0092] 在为物理节点上的每个虚拟机分配了最小资源量之后，物理节点可W获取其剩余 资源量，该剩余资源量就为物理节点的总资源量减去为物理节点上的每个虚拟机确定的最 小资源量。
[0093] 而后，可W将剩余资源量按比例分配给物理节点上的每个虚拟机，物理节点上的 任一虚拟机分配到的剩余资源量为任一虚拟机的最小资源量占物理节点已分配的资源量 的比例与剩余资源量的乘积，已分配的资源量为物理节点上的每个虚拟机的最小资源量之 和。
[0094] 具体来说，由于物理节点上的虚拟机分配到的最小资源量可能不相同，剩余资源 量可W按照虚拟机的最小资源量占已分配的资源量的比例来分配给各个虚拟机，也就是虚 拟机得到的最小资源量多一些的可W继续分配多一些剩余资源量，虚拟机得到的最小资源 量少一些的可W继续分配少一些的剩余资源量，W保证虚拟机资源充足。具体可W按照如 下方法分配剩余资源量R_resMdei:
[0095]
，表示将剩余资源分配后第i个 物理节点上的第j个虚拟机的最终得到的总资源量。
[0096] 举例来说，物理节点上有10个CPU资源，且该物理节点上运行有2个虚拟机，第 一个虚拟机需要的最小资源量为5个CPU资源，第二个虚拟机需要的最小资源量为3个 CPU资源，在为每个虚拟机分配最小资源量之后，剩余2个CPU资源，可W按照5/8*2的算 法为第一个虚拟机继续分配剩余资源量，按照3/8*2的算法为第二个虚拟机继续分配剩余 资源量，那么第一个虚拟机得到的总资源量为5/8枯+5,第二个虚拟机得到的总资源量为 3/8*化3。
[0097] 物理节点在为每个虚拟机分配资源量之后，物理节点可将每个虚拟机得到的总资 源量发送给管理结点，W便于管理结点根据虚拟机资源对物理层进行调度。具体可W根据 物理节点上的每个虚拟机对应的总资源量与物理节点上的每个虚拟机当前的资源使用量 获取物理节点的资源使用率，进而根据资源使用率调度各个物理节点的资源负载。
[0098] 具体地，可W根据公jS
获取物理节点的资源使用率，4。&,表 示第i个物理节点的资源使用率，表示第i个物理节点上的第j个虚拟机对应的总资 源量，馬。dg,表示第i个物理节点对应的资源总量v?,,表示第i个物理节点上的第j个虚 拟机当前的资源使用量。
[0099] 而后可W根据物理层调度的目标进行资源调度，若管理结点需要均衡各个物理节 点的负载，则获取各个物理节点的资源使用率的方差最小时，各个物理节点上的虚拟机资 源分布，即当物理层调度方案的目标是负载均衡时，其效用函数可W为：
[0100]3 映射M(S_VM，S_Node)，使得[LnDdei-E(LnndJ]2最小；
[0101] 当某一物理节点的资源使用率较低时，表明该物理节点上虚拟机的空闲资源较 多，此时可W将其他节点上的虚拟机迁移至本节点；当某一物理节点的资源使用率较高时， 表明该物理节点上虚拟机的空闲资源较少，此时可W将本节点上的虚拟机迁移至其它节点 上，W达到各个节点的负载均衡。
[0102] 若管理结点需要减少物理节点的个数，则可W先按照各个物理节点的资源总量从 大到小的顺序将各个物理节点进行排列，而后依次将虚拟机分配至物理节点上，直至当前 分配的物理节点的资源总量均被分配完再对下一物理节点进行分配，再确定在将所有虚拟 机均分配至物理节点上之后，是否存在未分配虚拟机的物理节点，若存在，则关闭未分配虚 拟机的物理节点，该样一来，可W需要将虚拟机分配至尽可能少的物理节点上，W减少处于 开机状态的物理节点数量，降低物理节点的能耗。
[0103] 通过上述3个层次的说明，也即如果要实现虚拟化系统中的资源调度策略，可W 优先考虑应用层的调度方案，在保证用户的资源需求的基础上，基础设施提供者才从虚拟 化层、物理层的角度对资源的配置状态进行调整。也即在整个调度的过程中，优先级为；应 用层 > 虚拟化层> 物理层，可W使得调度系统综合考虑云计算使用者和基础设施资源提供 和双方的利益，从全局上更为合理地分配资源。
[0104] 本发明实施例提供一种资源调度系统，该系统包括管理结点和物理节点，管理结 点根据用户的调度策略获取达到调度策略的目标时每个应用程序对应的资源集合，资源集 合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量，并将资源集合发送给每 个物理节点，物理节点根据资源集合确定物理节点上每个虚拟机分配的最小资源量，再将 分配最小资源量后物理节点的剩余资源量按比例分配给物理节点上的每个虚拟机，物理节 点将分配后物理节点上的每个虚拟机得到的总资源量发送给管理结点，管理结点根据物理 节点上的每个虚拟机对应的总资源量与物理节点上的每个虚拟机当前的资源使用量获取 物理节点的资源使用率，进而根据资源使用率调度各个物理节点的资源负载，该样，通过该 资源调度系统，可优先考虑应用层的调度，在保证用户的资源需求的基础上，从虚拟化层、 物理层的调度对资源进行调度，该种自顶而下的建模方案，基于应用层、虚拟机和物理节及 的资源使用量，能够对系统中的物理节点、虚拟机节点进行统一的性能监控和调度，从而从 全局上更为合理地分配资源，能够解决调度技术不兼容造成的资源分配不合理的问题。
[0105] 本发明又一实施例提供一种资源调度方法，如图2所示，包括：
[0106] 201、管理结点根据用户的调度策略获取达到调度策略的目标时每个应用程序对 应的资源集合，资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量， 并将资源集合发送给每个物理节点。
[0107] 具体地，管理结点根据用户的调度策略获取达到调度策略的目标时每个应用程序 对应的资源集合可W包括：
[010引管理结点根据用户的调度策略的效用函数获取达到调度策略的目标时每个应用 程序对应的资源集合；
[0109] 其中，效用函数包括：
[0110]
表示调度策略 的目标，目标为用户购买虚拟机资源的费用最小或虚拟机完成任务的时间最短，cost,表示 分配给第k个应用程序的第t个虚拟机VMt的单位资源单位时间内的价格，Rt表示分配给 第k个应用程序的第t个虚拟机占用的资源量，f_time(Rt，missiont)表示第t个虚拟机完 成所分配的任务量missiont时所占用的时间。
[0111] 202、物理节点根据资源集合确定物理节点上每个虚拟机分配的最小资源量，再将 分配最小资源量后物理节点的剩余资源量按比例分配给物理节点上的每个虚拟机。
[0112] 具体地，物理节点根据每个应用程序对应的资源集合中任一应用程序运行于虚拟 机上时每个虚拟机占用的资源量，确定属于物理节点上的每个虚拟机应分配的最小资源 量，物理节点上的任一虚拟机占用的最小资源量为任一虚拟机在每个应用程序中对应的资 源量之和，而后获取物理节点的剩余资源量，剩余资源量为物理节点的总资源量减去为物 理节点上的每个虚拟机确定的最小资源量，再将剩余资源量按比例分配给物理节点上的每 个虚拟机，物理节点上的任一虚拟机分配到的剩余资源量为任一虚拟机的最小资源量占物 理节点已分配的资源量的比例与剩余资源量的乘积，已分配的资源量为物理节点上的每个 虚拟机的最小资源量之和。
[0113] 203、物理节点将分配后物理节点上的每个虚拟机得到的总资源量发送给管理结 点。
[0114] 204、管理结点根据物理节点上的每个虚拟机对应的总资源量与物理节点上的每 个虚拟机当前的资源使用量获取物理节点的资源使用率，进而根据资源使用率调度各个物 理节点的资源负载。
[0115]具体地，可W根据公式
获取物理节点的资源使用率，4。*,表 示第i个物理节点的资源使用率，A,，，表示第i个物理节点上的第j个虚拟机对应的总资 源量，馬。,&表示第i个物理节点对应的资源总量，i胃,j表示第i个物理节点上的第j个虚 拟机当前的资源使用量；
[0116] 若管理结点需要均衡各个物理节点的负载，则获取各个物理节点的资源使用率的 方差最小时，各个物理节点上的虚拟机资源分布；
[0117] 若管理结点需要减少物理节点的个数，则先按照各个物理节点的资源总量从大到 小的顺序将各个物理节点进行排列，而后依次将虚拟机分配至物理节点上，直至当前分配 的物理节点的资源总量均被分配完再对下一物理节点进行分配，进而确定在将所有虚拟机 均分配至物理节点上之后，是否存在未分配虚拟机的物理节点，若存在，则关闭未分配虚拟 机的物理节点。
[0118] 本实施例中管理结点和物理节点的具体实现方式可W参考上述资源调度系统实 施例中的阐述，该里不在寶述。
[0119] 本发明实施例提供一种资源调度方法，应用于资源调度系统，该系统包括管理结 点和物理节点，管理结点根据用户的调度策略获取达到调度策略的目标时每个应用程序对 应的资源集合，资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量， 并将资源集 合发送给每个物理节点，物理节点根据资源集合确定物理节点上每个虚拟机分 配的最小资源量，再将分配最小资源量后物理节点的剩余资源量按比例分配给物理节点上 的每个虚拟机，物理节点将分配后物理节点上的每个虚拟机得到的总资源量发送给管理结 点，管理结点根据物理节点上的每个虚拟机对应的总资源量与物理节点上的每个虚拟机当 前的资源使用量获取物理节点的资源使用率，进而根据资源使用率调度各个物理节点的资 源负载，该样，通过该资源调度系统，可优先考虑应用层的调度，在保证用户的资源需求的 基础上，从虚拟化层、物理层的调度对资源进行调度，该种自顶而下的建模方案，基于应用 层、虚拟机和物理节及的资源使用量，能够对系统中的物理节点、虚拟机节点进行统一的性 能监控和调度，从而从全局上更为合理地分配资源，能够解决调度技术不兼容造成的资源 分配不合理的问题。
[0120] 本发明又一实施例提供一种管理结点3,如图3所示，该管理结点包括主控 (Master)装置30,主控装置30包括虚拟机监视器（VirtualMachineManager,VMM)接口 301、接口模块302、数据收集模块303、数据存储模块304、数据监控模块305、虚拟化调度模 块306、通信模块307和告警模块308。
[0121] 其中，接口模块302和通信模块307用于收集管理结点W及集群内其它物理节点 收集的数据，W形成集群的监控数据，并集中存储在数据存储模块304中。虚拟化调度模块 306用于根据历史及实时的监控数据，对整个集群的资源分配情况进行调整，并将调整策略 通过通信模块307传输给物理节点和管理结点自身的其他虚拟机。
[0122] 在本发明实施例中，虚拟化调度模块306,用于根据用户的调度策略获取达到调度 策略的目标时每个应用程序对应的资源集合，资源集合包括任一应用程序运行于虚拟机上 时每个虚拟机占用的资源量；
[0123] 数据存储模块304,用于存储每个应用程序对应的资源集合；
[0124] 通信模块307,用于将数据存储模块存储的资源集合发送给每个物理节点；
[0125] 通信模块307,还用于接收物理节点的每个虚拟机得到的总资源量；
[0126] 数据监控模块305,用于根据通信模块接收到的物理节点上的每个虚拟机对应的 总资源量与物理节点上的每个虚拟机当前的资源使用量获取物理节点的资源使用率；
[0127] 虚拟化调度模块306,还用于根据数据监控模块获取的资源使用率调度各个物理 节点的资源负载。
[012引可选的，虚拟化调度模块306可W具体用于：
[0129] 根据用户的调度策略的效用函数获取达到调度策略的目标时每个应用程序对应 的资源集合；
[0130] 其中，效用函数包括：
[0131]
f_app(appk)表示调度策略的目标，目标为用户购买虚拟机资源的费用最小或虚拟机完 成任务的时间最短，cost,表示分配给第k个应用程序的第t个虚拟机VMt的单位资源 单位时间内的价格，Rt表示分配给第k个应用程序的第t个虚拟机占用的资源量，f_ time(Rt，missiont)表示第t个虚拟机完成所分配的任务量missiorit时所占用的时间。
[0132] 可选的，虚拟化调度模块306可W具体用于：
[0133]根据公式
获取物理节点的资源使用率，与表示第i个物 理节点的资源使用率，^胃,,表示第i个物理节点上的第j个虚拟机对应的总资源量，馬。 表示第i个物理节点对应的资源总量，表示第i个物理节点上的第j个虚拟机当前的 资源使用量；
[0134] 若管理结点需要均衡各个物理节点的负载，则获取各个物理节点的资源使用率的 方差最小时，各个物理节点上的虚拟机资源分布；
[0135] 若管理结点需要减少物理节点的个数，则先按照各个物理节点的资源总量从大到 小的顺序将各个物理节点进行排列，而后依次将虚拟机分配至物理节点上，直至当前分配 的物理节点的资源总量均被分配完再对下一物理节点进行分配；
[0136] 确定在将所有虚拟机均分配至物理节点上之后，是否存在未分配虚拟机的物理节 点，若存在，则关闭未分配虚拟机的物理节点。
[0137] 本发明实施例中各模块的具体实现方式可W参考上述资源调度系统的实施例和 方法实施例中的具体描述，该里不再寶述。
[013引本发明实施例提供一种管理结点，该管理结点中的虚拟化调度模块，用于根据用 户的调度策略获取达到调度策略的目标时每个应用程序对应的资源集合，资源集合包括任 一应用程序运行于虚拟机上时每个虚拟机占用的资源量，数据存储模块，用于存储每个应 用程序对应的资源集合，通信模块，用于将数据存储模块存储的资源集合发送给每个物理 节点，通信模块，还用于接收物理节点的每个虚拟机得到的总资源量；数据监控模块，用于 根据通信模块接收到的物理节点上的每个虚拟机对应的总资源量与物理节点上的每个虚 拟机当前的资源使用量获取物理节点的资源使用率；虚拟化调度模块，还用于根据数据监 控模块获取的资源使用率调度各个物理节点的资源负载，该样，可优先考虑应用层的调度， 在保证用户的资源需求的基础上，从虚拟化层、物理层的调度对资源进行调度，该种自顶而 下的建模方案，基于应用层、虚拟机和物理节及的资源使用量，能够对资源调度系统中的物 理节点、虚拟机节点进行统一的性能监控和调度，从而从全局上更为合理地分配资源，能够 解决调度技术不兼容造成的资源分配不合理的问题。
[0139] 本发明又一实施例提供一种物理节点4,如图4所示，包括从属（Sensor)装置40， 该从属装置40包括VMM接口 401、接口模块402、数据收集及存储模块403、虚拟化调度模块 404和通信模块405。
[0140] 其中，数据收集及存储模块403可W通过VMM接口 401对所有的虚拟机及物理节 点的资源进行监控，并将收集到的数据传递给虚拟化调度模块404,虚拟化调度模块404根 据调度策略做出是否对当前的资源分配方案进行变更的决定。通信模块405负责向VMM 或者管理结点传输控制命令或者数据信息，W便管理结点做出全面的调度策略，同时也将 物理节点内部的资源调度策略置于物理节点内部，可W简化不同物理节点的虚拟机间的交 互。
[0141] 在本发明实施例中，通信模块405,可W用于接收管理结点发送的每个应用程序的 资源集合，资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量；
[0142] 虚拟化调度模块404,用于根据资源集合确定物理节点上每个虚拟机分配的最小 资源量，再将分配最小资源量后物理节点的剩余资源量按比例分配给物理节点上的每个虚 拟机；
[0143] 通信模块405,还用于将分配后物理节点上的每个虚拟机得到的总资源量发送给 管理结点，W使管理结点根据总资源量调度各个物理节点的资源负载。
[0144] 可选的，虚拟化调度模块404可W具体用于：
[0145] 根据每个应用程序对应的资源集合中任一应用程序运行于虚拟机上时每个虚拟 机占用的资源量，确定属于物理节点上的每个虚拟机应分配的最小资源量，物理节点上的 任一虚拟机占用的最小资源量为任一虚拟机在每个应用程序中对应的资源量之和；
[0146] 获取物理节点的剩余资源量，剩余资源量为物理节点的总资源量减去为物理节点 上的每个虚拟机确定的最小资源量
[0147] 将剩余资源量按比例分配给物理节点上的每个虚拟机，物理节点上的任一虚拟机 分配到的剩余资源量为任一虚拟机的最小资源量占物理节点已分配的资源量的比例与剩 余资源量的乘积，已分配的资源量为物理节点上的每个虚拟机的最小资源量之和。
[014引本发明实施例中的各模块的具体实现方式可W参见上述资源调度系统和方法实 施例中的具体阐述，该里不再寶述。
[0149] 本发明实施例提供一种物理节点，其中的通信模块，用于接收管理结点发送的每 个应用程序的资源集合，资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的 资源量；虚拟化调度模块，用于根据资源集合确定物理节点上每个虚拟机分配的最小资源 量，再将分配最小资源量后物理节点的剩余资源量按比例分配给物理节点上的每个虚拟 机；通信模块，还用于将分配后物理节点上的每个虚拟机得到的总资源量发送给管理结点， W使管理结点根据总资源量调度各个物理节点的资源负载，该样，可优先考虑应用层的调 度，在保证用户的资源需求的基础上，从虚拟化层、物理层的调度对资源进行调度，该种自 顶而下的建模方案，基于应用层、虚拟机和物理节及的资源使用量，能够对资源调度系统中 的物理节点、虚拟机节点进行统一的性能监控和调度，从而从全局上更为合理地分配资源， 能够解决调度技术不兼容造成的资源分配不合理的问题。
[0150] 在本申请所提供的几个实施例中，应该理解到，所揭露的节点和方法，可W通过其 它的方式实现。例如，W上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅 仅为一种逻辑功能划分，实际实现时可W有另外的划分方式，例如多个单元或组件可W结 合或者可W集成到另一个系统，或一些特征可W忽略，或不执行。另一点，所显示或讨论的 相互之间的禪合或直接禪合或通信连接可W是通过一些接口，装置或单元的间接禪合或通 信连接，可W是电性，机械或其它的形式。
[0151] 所述作为分离部件说明的单元可W是或者也可W不是物理上分开的，作为单元显 示的部件可W是或者也可W不是物理单元，即可W位于一个地方，或者也可W分布到多个 网络单元上。可W根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0152] 另外，在本发明各个实施例中的各功能单元可W集成在一个处理单元中，也可W 是各个单元单独物理包括，也可W两个或两个W上单元集成在一个单元中。上述集成的单 元既可W采用硬件的形式实现，也可W采用硬件加软件功能单元的形式实现。
[0153] 上述W软件功能单元的形式实现的集成的单元，可W存储在一个计算机可读取存 储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用w使得一台计算机 设备（可W是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的 部分步骤。而前述的存储介质包括；U盘、移动 硬盘、只读存储器化eacHDnlyMemcxry，简称 ROM)、随机存取存储器（RandomAccessMemo巧，简称RAM)、磁碟或者光盘等各种可W存储 程序代码的介质。
[0154] 最后应说明的是；W上实施例仅用W说明本发明的技术方案，而非对其限制；尽 管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解；其依然 可W对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替 换；而该些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精 神和范围。
【主权项】
1. 一种资源调度系统，其特征在于，包括管理结点和物理节点，其中： 管理结点，用于根据用户的调度策略获取达到所述调度策略的目标时每个应用程序对 应的资源集合，所述资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源 量，并将所述资源集合发送给每个物理节点； 所述物理节点，用于根据所述资源集合确定所述物理节点上每个虚拟机分配的最小资 源量，再将分配所述最小资源量后所述物理节点的剩余资源量按比例分配给所述物理节点 上的每个虚拟机； 所述物理节点，还用于将分配后所述物理节点上的每个虚拟机得到的总资源量发送给 所述管理结点； 所述管理结点，还用于根据所述物理节点上的每个虚拟机对应的总资源量与所述物理 节点上的每个虚拟机当前的资源使用量获取所述物理节点的资源使用率，进而根据所述资 源使用率调度各个物理节点的资源负载。2. 根据权利要求1所述的系统，其特征在于，所述管理结点具体用于： 根据所述用户的调度策略的效用函数获取达到所述调度策略的目标时每个应用程序 对应的资源集合； 其中，所述效用函数包括：?表示所述调 度策略的目标，所述目标为所述用户购买所述虚拟机资源的费用最小或所述虚拟机完成 任务的时间最短，Costt表示分配给第k个应用程序的第t个虚拟机VM t的单位资源单 位时间内的价格，Rt表示分配给所述第k个应用程序的第t个虚拟机占用的资源量，f_ time (Rt, missiont)表示所述第t个虚拟机完成所分配的任务量missiont时所占用的时间。3. 根据权利要求1或2所述的系统，其特征在于，所述物理节点具体用于： 根据所述每个应用程序对应的所述资源集合中所述任一应用程序运行于所述虚拟机 上时每个虚拟机占用的资源量，确定属于所述物理节点上的每个虚拟机应分配的最小资源 量，所述物理节点上的任一虚拟机占用的最小资源量为所述任一虚拟机在所述每个应用程 序中对应的资源量之和； 获取所述物理节点的剩余资源量，所述剩余资源量为所述物理节点的总资源量减去为 所述物理节点上的每个虚拟机确定的所述最小资源量； 将所述剩余资源量按比例分配给所述物理节点上的每个虚拟机，所述物理节点上的任 一虚拟机分配到的所述剩余资源量为所述任一虚拟机的最小资源量占所述物理节点已分 配的资源量的比例与所述剩余资源量的乘积，所述已分配的资源量为所述物理节点上的每 个虚拟机的最小资源量之和。4. 根据权利要求3所述的系统，其特征在于，所述管理结点具体用于： 根据公￥获取所述物理节点的资源使用率，表示第i个物 理节点的资源使用率，凡％表示所述第i个物理节点上的第j个虚拟机对应的总资源量， 凡4表示所述第i个物理节点对应的资源总量，表示所述第i个物理节点上的第j个 虚拟机当前的资源使用量； 若所述管理结点需要均衡所述各个物理节点的负载，则获取所述各个物理节点的资源 使用率的方差最小时，所述各个物理节点上的虚拟机资源分布； 若所述管理结点需要减少所述物理节点的个数，则先按照所述各个物理节点的资源总 量从大到小的顺序将所述各个物理节点进行排列，而后依次将虚拟机分配至物理节点上， 直至当前分配的物理节点的资源总量均被分配完再对下一物理节点进行分配； 确定在将所有虚拟机均分配至物理节点上之后，是否存在未分配虚拟机的物理节点， 若存在，则关闭所述未分配虚拟机的物理节点。5. -种资源调度方法，其特征在于，包括： 管理结点根据用户的调度策略获取达到所述调度策略的目标时每个应用程序对应的 资源集合，所述资源集合包括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量， 并将所述资源集合发送给每个物理节点； 所述物理节点根据所述资源集合确定所述物理节点上每个虚拟机分配的最小资源量， 再将分配所述最小资源量后所述物理节点的剩余资源量按比例分配给所述物理节点上的 每个虚拟机； 所述物理节点将分配后所述物理节点上的每个虚拟机得到的总资源量发送给所述管 理结点； 所述管理结点根据所述物理节点上的每个虚拟机对应的总资源量与所述物理节点上 的每个虚拟机当前的资源使用量获取所述物理节点的资源使用率，进而根据所述资源使用 率调度各个物理节点的资源负载。6. 根据权利要求5所述的方法，其特征在于，所述管理结点根据用户的调度策略获取 达到所述调度策略的目标时每个应用程序对应的资源集合包括： 所述管理结点根据所述用户的调度策略的效用函数获取达到所述调度策略的目标时 每个应用程序对应的资源集合； 其中，所述效用函数包括：>表示所述调度 策略的目标，所述目标为所述用尸购头所述虚拟机资源的费用最小或所述虚拟机完成 任务的时间最短，Costt表示分配给第k个应用程序的第t个虚拟机VM t的单位资源单 位时间内的价格，Rt表示分配给所述第k个应用程序的第t个虚拟机占用的资源量，f_ time (Rt, missiont)表示所述第t个虚拟机完成所分配的任务量missiont时所占用的时间。7. 根据权利要求5或6所述的方法，其特征在于，所述物理节点根据所述资源集合确定 所述物理节点上每个虚拟机分配的最小资源量，再将分配所述最小资源量后所述物理节点 的剩余资源量按比例分配给所述物理节点上的每个虚拟机包括： 所述物理节点根据所述每个应用程序对应的所述资源集合中所述任一应用程序运行 于所述虚拟机上时每个虚拟机占用的资源量，确定属于所述物理节点上的每个虚拟机应分 配的最小资源量，所述物理节点上的任一虚拟机占用的最小资源量为所述任一虚拟机在所 述每个应用程序中对应的资源量之和； 所述物理节点获取所述物理节点的剩余资源量，所述剩余资源量为所述物理节点的总 资源量减去为所述物理节点上的每个虚拟机确定的所述最小资源量； 所述物理节点将所述剩余资源量按比例分配给所述物理节点上的每个虚拟机，所述物 理节点上的任一虚拟机分配到的所述剩余资源量为所述任一虚拟机的最小资源量占所述 物理节点已分配的资源量的比例与所述剩余资源量的乘积，所述已分配的资源量为所述物 理节点上的每个虚拟机的最小资源量之和。8. 根据权利要求7所述的方法，其特征在于，所述根据所述物理节点上的每个虚拟机 对应的总资源量与所述物理节点上的每个虚拟机当前的资源使用量获取所述物理节点的 资源使用率，进而根据所述资源使用率调度各个物理节点的资源负载包括： 根据公5获取所述物理节点的资源使用率，表示第i个物 理节点的资源使用率，表示所述第i个物理节点上的第j个虚拟机对应的总资源量， Awfei表示所述第i个物理节点对应的资源总量，表示所述第i个物理节点上的第j个 虚拟机当前的资源使用量； 若所述管理结点需要均衡所述各个物理节点的负载，则获取所述各个物理节点的资源 使用率的方差最小时，所述各个物理节点上的虚拟机资源分布； 若所述管理结点需要减少所述物理节点的个数，则先按照所述各个物理节点的资源总 量从大到小的顺序将所述各个物理节点进行排列，而后依次将虚拟机分配至物理节点上， 直至当前分配的物理节点的资源总量均被分配完再对下一物理节点进行分配； 确定在将所有虚拟机均分配至物理节点上之后，是否存在未分配虚拟机的物理节点， 若存在，则关闭所述未分配虚拟机的物理节点。9. 一种管理结点，其特征在于，包括虚拟化调度模块、数据存储模块、通信模块和数据 监控模块，其中： 所述虚拟化调度模块，用于根据用户的调度策略获取达到所述调度策略的目标时每个 应用程序对应的资源集合，所述资源集合包括任一应用程序运行于虚拟机上时每个虚拟机 占用的资源量； 所述数据存储模块，用于存储所述每个应用程序对应的资源集合； 通信模块，用于将所述数据存储模块存储的所述资源集合发送给每个物理节点； 所述通信模块，还用于接收所述物理节点的每个虚拟机得到的总资源量； 所述数据监控模块，用于根据所述通信模块接收到的所述物理节点上的每个虚拟机对 应的总资源量与所述物理节点上的每个虚拟机当前的资源使用量获取所述物理节点的资 源使用率； 所述虚拟化调度模块，还用于根据所述数据监控模块获取的所述资源使用率调度各个 物理节点的资源负载。10. -种物理节点，其特征在于，包括通信模块和虚拟化调度模块，其中： 所述通信模块，用于接收管理结点发送的每个应用程序的资源集合，所述资源集合包 括任一应用程序运行于虚拟机上时每个虚拟机占用的资源量； 所述虚拟化调度模块，用于根据所述资源集合确定所述物理节点上每个虚拟机分配的 最小资源量，再将分配所述最小资源量后所述物理节点的剩余资源量按比例分配给所述物 理节点上的每个虚拟机； 所述通信模块，还用于将分配后所述物理节点上的每个虚拟机得到的总资源量发送给 所述管理结点，以使所述管理结点根据所述总资源量调度各个物理节点的资源负载。
【专利摘要】本发明实施例提供一种资源调度方法和资源调度系统，涉及云计算领域，能够解决调度技术不兼容造成的资源分配不合理的问题。该系统包括管理结点和物理节点，管理结点根据用户的调度策略获取达到调度策略的目标时每个应用程序对应的资源集合，并将资源集合发送给每个物理节点，物理节点根据资源集合确定物理节点上每个虚拟机分配的最小资源量，再将剩余资源量按比例分配给物理节点上每个虚拟机，再将分配后每个虚拟机得到的总资源量发送给管理结点，管理结点根据每个虚拟机对应的总资源量与物理节点上的每个虚拟机当前的资源使用量获取物理节点的资源使用率，进而根据资源使用率调度各个物理节点的资源负载。本发明实施例用于虚拟化资源调度。
【IPC分类】G06F9/50, G06F9/455
【公开号】CN104881325
【申请号】CN201510225160
【发明人】王淑玲, 冯伟斌, 王志军
【申请人】中国联合网络通信集团有限公司
【公开日】2015年9月2日
【申请日】2015年5月5日