CN103548324A - 虚拟机分配方法和虚拟机分配装置 - Google Patents

虚拟机分配方法和虚拟机分配装置 Download PDF

Info

Publication number
CN103548324A
CN103548324A CN201280000263.1A CN201280000263A CN103548324A CN 103548324 A CN103548324 A CN 103548324A CN 201280000263 A CN201280000263 A CN 201280000263A CN 103548324 A CN103548324 A CN 103548324A
Authority
CN
China
Prior art keywords
virtual machine
machine
physical machine
sample table
attribute information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201280000263.1A
Other languages
English (en)
Other versions
CN103548324B (zh
Inventor
胡斐然
于文化
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Cloud Computing Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN103548324A publication Critical patent/CN103548324A/zh
Application granted granted Critical
Publication of CN103548324B publication Critical patent/CN103548324B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5077Logical partitioning of resources; Management or configuration of virtualized resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例涉及一种虚拟机分配方法和虚拟机分配装置。方法包括:获取虚拟机分配请求,虚拟机分配请求中包括所请求的虚拟机的属性信息;按照虚拟机分配参考模型中的各物理机的资源占用率从高至低的顺序遍历各物理机的参考样例表,根据所请求的虚拟机的属性信息与各物理机的参考样例表所列的虚拟机的属性信息确定目标物理机,目标物理机的参考样例表所列的虚拟机的属性信息与所请求的虚拟机的属性信息相符合,虚拟机分配参考模型为各物理机具有最高平均资源占用率的虚拟机分配模型;在目标物理机中创建虚拟机分配请求中所请求的虚拟机。提高网络中物理机的资源利用率。

Description

虚拟机分配方法和虚拟机分配装置 技术领域 本发明实施例涉及信息技术领域, 特别涉及一种虚拟机分配方法和虚拟 机分配装置。 背景技术
随着云计算技术的发展,按用户需求为用户提供虚拟机 ( Virtul Machine, VM )已经成为一项重要的服务。 而提供虚拟机服务需要提高虚拟机在物理机 ( Physical Machine, PM )中的分配效率, 在保证资源供给的情况下, 降低成 本。
现有技术中, 对于待分配的虚拟机, 遍历各物理机, 判断各物理机是否 满足待分配虚拟机的资源需求,若某一物理机满足待分配虚拟机的资源需求, 则将该虚拟机分配给该物理机, 并且不再对下一物理机进行判断。 然而, 采 用这种方法网络中所有物理机的平均资源利用率较低, 并且, 可能需要不断 增加新的物理机, 才能满足虚拟机的分配需求, 成本较高。 发明内容
本发明实施例提供一种虚拟机分配方法和虚拟机分配装置, 提高网络中 物理机的资源利用率。
一方面, 本发明实施例提供了一种虚拟机分配方法, 包括:
获取虚拟机分配请求, 所述虚拟机分配请求中包括所请求的虚拟机的属 性信息;
按照虚拟机分配参考模型中的各物理机的资源占用率从高至低的顺序遍 历所述各物理机的参考样例表, 根据所请求的虚拟机的属性信息与所述各物 理机的参考样例表所列的虚拟机的属性信息确定目标物理机, 其中, 所述目 标物理机的参考样例表所列的虚拟机的属性信息与所请求的虚拟机的属性信 息相符合; 所述虚拟机分配参考模型为所述各物理机具有最高平均资源占用 率的模拟虚拟机分配模型, 所述虚拟机分配参考模型包含对应于每台物理机 的参考样例表, 所述参考样例表包括: 所述物理机的属性信息, 可创建的虚 拟机的属性信息和可创建的虚拟机数量, 所述物理机的资源占用率; 在所述目标物理机中创建所述虚拟机分配请求中所请求的虚拟机。
另一方面, 本发明实施例提供了一种虚拟机分配装置, 包括:
接收器, 用于获取虚拟机分配请求, 所述虚拟机分配请求中包括所请求 的虚拟机的属性信息;
调度器, 用于按照虚拟机分配参考模型中的各物理机的资源占用率从高 至低的顺序遍历所述各物理机的参考样例表, 根据所请求的虚拟机的属性信 息与所述各物理机的参考样例表所列的虚拟机的属性信息确定目标物理机, 其中, 所述目标物理机的参考样例表所列的虚拟机的属性信息与所请求的虚 拟机的属性信息相符合; 所述虚拟机分配参考模型为所述各物理机具有最高 平均资源占用率的虚拟机分配模型, 所述虚拟机分配参考模型包含对应于每 台物理机的参考样例表, 所述参考样例表包括: 所述物理机的属性信息, 可 创建的虚拟机的属性信息和可创建的虚拟机数量,所述物理机的资源占用率; 执行器, 用于在所述目标物理机中创建所述虚拟机分配请求中所请求的 虚拟机。
又一方面, 本发明实施例提供了一种计算机程序产品, 包括计算机程序 代码, 当所述计算机程序代码被计算机单元执行时, 所述计算机单元执行上 述所述虚拟机分配方法。
再一方面, 本发明实施例提供了一种计算机可读介质, 用于存储计算机 程序代码, 当所述计算机程序代码被计算机单元执行时, 所述计算机单元执 行上述所述虚拟机分配方法。
由上述技术方案可知, 本发明实施例提供的虚拟机分配方法和虚拟机分 配装置, 预先设置虚拟机分配参考模型, 根据该虚拟机分配参考模型分配虚拟 机可以保证网络中各物理机的平均资源占用率较高。 该参考样虚拟机分配模型 中包含每个物理机的参考样例表, 当获取虚拟机分配请求时, 按照各物理机 的参考样例表中物理机的资源占用率从高至低的顺序遍历, 找到请求的虚拟 机属性信息符合参考样例表的目标物理机, 从而在目标物理机上创建所请求 的虚拟机, 实现提高网络中各物理机的平均资源利用率。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案, 下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍, 显而易见地, 下面 描述中的附图仅仅是本发明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动的前提下, 还可以根据这些附图获得其他的附图。
图 1为本发明提供的虚拟机分配方法一个实施例的流程图;
图 2为本发明提供的确定虚拟机分配参考模型一个实施例的流程图; 图 3为本发明提供的虚拟机分配方法又一个实施例的流程图;
图 4为本发明提供的虚拟机分配装置一个实施例的结构示意图; 图 5为本发明提供的虚拟机分配装置又一个实施例的结构示意图。 具体实施方式 下面将结合本发明实施例中的附图, 对本发明实施例中的技术方案进行 清楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而 不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例, 都属于本发明保护的范围。
图 1为本发明提供的虚拟机分配方法一个实施例的流程图, 如图 1所示, 该方法包括:
S101、 获取虚拟机分配请求, 虚拟机分配请求中包括所请求的虚拟机的 属性信息;
S102、 按照虚拟机分配参考模型中的各物理机的资源占用率从高至低的 顺序遍历各物理机的参考样例表, 根据所请求的虚拟机的属性信息与各物理 机的参考样例表所列的虚拟机的属性信息确定目标物理机, 其中, 目标物理 机的参考样例表所列的虚拟机的属性信息与所请求的虚拟机的属性信息相符 合; 虚拟机分配参考模型为各物理机具有最高平均资源占用率的虚拟机分配 模型, 虚拟机分配参考模型包含对应于每台物理机的参考样例表, 参考样例 表包括: 物理机的属性信息, 可创建的虚拟机的属性信息和可创建的虚拟机 数量, 物理机的资源占用率;
S103、 在目标物理机中创建虚拟机分配请求中所请求的虚拟机。
其中, 虚拟机的属性信息可以包括虚拟机的资源容量信息和 /或虚拟机类型 信息。 虚拟机的属性信息中可以包括虚拟机类型信息, 在这种实施场景下, 虚 拟机类型信息可以为现有的各种类型的虚拟机的类型标识; 或者, 虚拟机的属 性信息中可以包括资源容量信息, 作为一种可行的实施方式, 虚拟机的资源容 量信息可以包括: 中央处理器 CPU的容量、 内存容量和带宽容量。 可选的, 虚拟机的资源容量信息还可以包括: 硬盘容量、 I/O容量等, 在此不——列举; 或者, 虚拟机的属性信息中可以既包括资源容量又包括虚拟机类型, 这种实施 场景下, 虚拟机类型信息也可以为虚拟机的序号标识, 例如: 虚拟机分配请求 中所请求的虚拟机属性信息可以包括: 虚拟机类型 VM1; 资源容量为: CPU核 数 81、 内存为 15254MB和带宽为 409MB。
同样的, 物理机的属性信息也可以包括物理机的资源容量信息和 /或物理机 类型信息。 为了对用户发出的虚拟机分配请求进行快速响应, 通常需要每接收 到一条虚拟机分配请求便执行一次虚拟机分配的操作。 而一段时间内, 用户发 出的虚拟机分配请求所请求的虚拟机的属性信息通常没有一定的顺序 (这个顺 序可以是所请求的虚拟机的任一种资源容量的大小顺序, 也可以是所请求的虚 拟机类型顺序), 而在分配虚拟机的过程中, 查询各物理机的属性信息时, 通常 可以按照物理机的任一种资源容量从大到小顺序, 或者按照物理机类型顺序, 或者乱序来查询。 而虚拟机分配请求所请求的虚拟机的属性信息的顺序, 以及 查询各物理机的属性信息所基于的物理机的属性信息的顺序对网络中的各物理 机的平均资源占用率有着较大影响。
据此, 本发明实施例提供的虚拟机分配方法, 预先设置虚拟机分配参考模 型, 根据该虚拟机分配参考模型分配虚拟机可以保证网络中各物理机的平均资 源占用率较高; 该虚拟机分配参考模型中包含每个物理机的参考样例表, 该 每个物理机的参考样例表中可以包括: 该物理机的属性信息, 可创建的虚拟 机的属性信息和可创建的虚拟机数量, 该物理机的资源占用率。
需要说明的是, 可创建的虚拟机的属性信息具体是指: 根据该虚拟机分 配参考模型分配虚拟机, 在该台物理机上允许创建的虚拟机的资源容量和 /或 虚拟机类型; 可创建的虚拟机数量具体是指: 根据该虚拟机分配参考模型分 配虚拟机, 在该台物理机上允许创建的各种虚拟机的最大数量, 该物理机的 资源占用率具体是指: 在该台物理机上创建了参考样例表中所列的最大数量 的各种规格的虚拟机之后, 该台物理机的资源占用率。 可选的, 该台物理机 的资源占用率可以为:该物理机的 CPU容量、 内存容量与 1/3带宽容量之和。 数, 若网络中的某一台物理机为空闲态, 可以不纳入平均数的计算之中。 以下以一个具体例子对虚拟机分配参考模型中包含的某台物理机的参考 样例表进行说明, 该物理机的参考样例表可以为:
该物理机的包括: 物理机类型 PM1 , 物理机的资源容量: CPU100个, 内 存 40960MB, 带宽 1000MB;
可创建的虚拟机的属性信息为:
虚拟机类型 VM1 , 其资源容量: CPU81个, 内存 15254MB, 带宽 409MB; 该种 ¾各的虚拟机可创建的台数为 1;
虚拟机类型 VM2, 其资源容量: CPU16个, 内存 3233MB, 带宽 149MB; 该种 ¾各的虚拟机可创建的台数为 1;
虚拟机类型 VM3, 其资源容量 CPU1个, 内存 367MB, 带宽 49MB, 该种 规格的虚拟机可创建的台数为 2;
在该台物理机上分别创建 1台虚拟机 VM1、 1台虚拟机 VM2和 2台虚拟 机 VM3后, 该台物理机的的资源占用率为 47.2%。
需要说明的是, 实践中, 一般通过资源容量信息来表示不同的物理机或虚 拟机, 因此上述实施例中的可以不用明示物理机类型信息或虚拟机类型信息, 而只说明物理机或虚拟机的资源容量信息即可。
获取虚拟机分配参考模型以及各物理机的参考样例表的过程, 作为一种 可行的实施方式: 可以在各种模拟场景下 (具体可以是在各种虚拟机分配请 求所请求的属性信息的顺序 , 以及各种查询各物理机的属性信息所基于的物理 机的属性信息的顺序的模拟场景下), 可以采用现有的各种虚拟机分配方法, 例如: 贪婪算法(Greedy )或轮叫调度算法(Round Robin )等方法, 模拟将 设定数量的虚拟机分配给网络中的各物理机, 得到每种模拟场景下的模拟虚 拟机分配模型, 每种模拟场景下的模拟虚拟机分配模型包含当前模拟场景下 各物理机的模拟样例表(该模拟样例表包括的内容与参考样例表中包括的内 容对应一致), 并计算在每种模拟场景下网络中的各物理机的平均资源占用 率。 各种模拟分配场景模拟分配虚拟机结束之后, 可以选择各物理机的平均 资源占用率最高的或者较高的模拟场景所对应的模拟虚拟机分配模型作为参 考虚拟机分配模型, 即, 确定后续的虚拟机分配将按照物理机平均资源占用 率最高或者较高的模拟场景下的虚拟机分配结果来分配, 按照最终确定的参 考虚拟机分配模型来进行虚拟机分配能够使得网络中的各物理机将会具有最 高的或者较高的平均资源占用率。
表一为本发明实施例提供的各种模拟场景下模拟分配虚拟机得到的模拟 虚拟机分配模型及其中包括的各物理机的模拟样例表的情况列表, 每种模拟 场景都对应一个模拟虚拟机分配模型, 而每种模拟场景下的模拟虚拟机分配 模型 都包含每个物理机相对应的模拟样例分表。
表一
表一中的每一行对应一个模拟场景下得到的一个模拟虚拟机分配模型 , 其中包括物理机 1〜物理机 n分别对应的模拟样例表, 以及在每个模拟场景下 物理机 1〜物理机 n的平均资源占用率。 其中, 每个模拟样例表所包含的具体 内容可参见前面的描述, 在此不再赘述。
假设表一所示的模拟场景 B对应的网络中各物理机的资源占用率 X2%的 数值最高, 则可以将模拟虚拟机分配模型 B确定为后续进行虚拟机分配的虚 拟机分配参考模型, 相应的, 可以将模拟场景 B下得到的各物理机对应的模 拟样例表作为为各物理机的参考样例表。
作为另一种可行的实施方式: 还可以根据通常各种场景下, 不同类型的 虚拟机分配给网络中各物理机时, 网络中各物理机的平均资源占用率的经验 值, 来为网络中的各物理机确定虚拟机分配参考模型以及参考样例表, 即, 可以在网络中各物理机的平均资源占用率较高时, 统计各物理机上创建的虚 拟机类型和数量以及各物理机的资源占用率来得到虚拟机分配参考模型以及 各物理机的参考样例表。
作为又一种可行的实施方式, 还可以在各种模拟场景下模拟将设定数量 的虚拟机分配给网络中的各物理机得到模拟虚拟机分配模型和各物理机的模 拟样例表的实施基础上, 结合经验值的实施方式, 具体是, 可以在前一实施 场景下首先得到各种模拟分配场景下网络中各物理机的平均资源占用率, 再 根据经验值确定通常各种场景下网络中各物理机的平均资源占用率, 选择其 中各物理机的平均资源占用率最高的或者较高的模拟场景所对应的虚拟机分 配模型作为虚拟机分配参考模型以及各物理机的参考样例表。
确定各物理机的参考样例表之后, 在接收到虚拟机分配请求时, 可以按 高至低的顺序, 遍历网络中各物理机的参考样例表, 确定所请求的虚拟机的 属性信息符合参考样例表的目标物理机。 具体的, 由于各物理机的参考样例 表为能够使网络中的各物理机的平均资源利用率最高的或者较高的样例表, 因此, 在接收到用户的虚拟机分配请求时, 为了能够提高每台物理机最终的 资源占用率, 作为一种可行的实施方式, 可以按照参考样例表中的物理机的 资源占用率从高至低的顺序遍历网络中各物理机的参考样例表。 即, 对于一 个虚拟机分配请求, 可以首先查找物理机的资源占用率最高的参考样例表, 查看该参考样例表中包括的可创建的虚拟机的属性信息和虚拟机数量与虚拟 机分配请求中所请求的虚拟机的属性信息是否相符(即, 假设在该样例表对 应的物理机上创建该虚拟机分配请求中所请求的虚拟机后, 物理机上所创建 的虚拟机是否包含于样例表中), 如果相符, 则可以在该参考样例表对应的物 理机上创建该虚拟机分配请求所请求的虚拟机; 如果物理机的资源占用率最 高的参考样例表中包括的可创建的虚拟机的属性信息和虚拟机数量与虚拟机 分配请求中所请求的虚拟机的属性信息不相符, 则可以进一步查找物理机的 资源占用率次高的参考样例表, 直至找到参考样例表中包括的可创建的虚拟 机的属性信息和虚拟机数量与虚拟机分配请求中所请求的虚拟机的属性信息 相符的物理机。
需要说明的是, 本发明实施例提供的虚拟机分配方法, 使得网络中各物 理机的平均资源占用率提高, 可以理解的是, 由于接收到每个虚拟机分配请 求之后, 均是按照虚拟机分配参考模型中各物理机参考样例表中的物理机的 资源占用率从高至低的顺序进行遍历, 这种虚拟机分配方式能够将虚拟机尽 量集中创建在网络中某些物理机上(通常是能够实现资源占用率较高的物理 机上)。 因此, 采用本发明实施例提供的虚拟机分配方法, 对于网络中空闲的 物理机, 可以关机, 以节电降低成本。 或者, 对于通常的虚拟机分配情况下 总是处于空闲状态的物理机, 也可以不再部署到网络中, 从而降低成本。
本实施例提供的虚拟机分配方法, 预先设置虚拟机分配参考模型,根据该 高。 该参考样虚拟机分配模型中包含每个物理机的参考样例表, 当获取虚拟 的顺序遍历, 找到请求的虚拟机属性信息符合参考样例表的目标物理机, 从 而在目标物理机上创建所请求的虚拟机, 实现提高网络中各物理机的平均资 源利用率。
图 2为本发明提供的确定虚拟机分配参考模型一个实施例的流程图, 如图
2所示, 该方法包括:
S201、 预测设定时间内获取的数个虚拟机分配请求所请求的虚拟机的属 性信息, 得到预测的多种属性信息的虚拟机。
作为一种可行的实施方式, 得到预测的多种属性信息的虚拟机可以采用 虚拟机属性信息规格列表表示, 虚拟机属性信息规格列表中包括多种属性信 息的虚拟机。
可以对今后一段时间内接收到的虚拟机分配请求所请求的虚拟机的属性信 息进行预测, 得到虚拟机属性信息规格列表, 该列表可以参考如下表二, 表二 中包括了 8种规格的虚拟机, 每种 ¾各中的 CPU核数、 内存容量及宽带容量如 下:
表二是以虚拟机的资源容量来表示不同规格的虚拟机, 可以理解的是, 还 可以通过虚拟机类型和 /或虚拟机的资源容量来表示不同规格的虚拟机。
5202、 在各种模拟环境下, 模拟将设定数量的所述多种属性信息的虚拟 机采用贪婪算法或轮叫调度算法分配给各物理机。
5203、 获取每种模拟环境下的模拟虚拟机分配模型, 其中, 模拟虚拟机 分配模型包括:分配虚拟机的物理机的属性信息和分配虚拟机的物理机台数, 分配的虚拟机的属性信息和分配的虚拟机的台数, 各物理机的平均资源占用 率以及对应于各物理机的模拟样例表。
其中, 模拟环境可以包括: 数个虚拟机分配请求所请求的虚拟机的属性 信息排列顺序; 和 /或, 模拟将设定数量的多种属性信息的虚拟机采用贪婪算 法或轮叫调度算法分配给网络中红各物理机的过程中, 查找物理机所基于的 物理机的属性信息的排列顺序。
本实施例中给出了下述六种模拟环境, 具体为:
模拟环境一:虚拟机分配请求按照所请求的虚拟机的 CPU核数从小到大排 序, 查找物理机乱序排列等待查找分配; 模拟环境二:虚拟机分配请求按照所请求的虚拟机的 CPU核数从小到大排 序, 查找物理机按物理机的 CPU资源从小到大排序等待查找分配;
模拟场景三:虚拟机分配请求按照所请求的虚拟机的 CPU核数从小到大排 序, 查找物理机按物理机的 CPU资源从大到小排序等待查找分配;
模拟场景四:虚拟机分配请求按照所请求的虚拟机的 CPU核数从大到小排 序, 查找物理机按物理机的 CPU资源从大到小排序等待查找分配;
模拟场景五:虚拟机分配请求按照所请求的虚拟机的 CPU核数从大到小排 序, 查找物理机按物理机的 CPU资源从小到大排序等待查找分配;
模拟环境六: 虚拟机分配请求按照所请求乱序排序, 查找物理机乱序排列 等待查找分配。
上述列举的模拟环境只是本实施例提供的可行实施方式, 并不对本发明实 施例构成局限。
本实施例中, 可以设定待分配的虚拟机数量为 160台, 其中包括了表一所 示的 8种 ¾各虚拟机, 每种规格的虚拟机的台数比设定约为 1:1:1:1:1:1:1:1。
本实施例中, 设定网络中有 80台物理机, 分别包括以下两种规格, 每种规 格中的 CPU核数、 内存容量及宽带容量分别如表三所示:
每种模拟环境下, 可以进行若干次模拟分配, 在分配过程中, 可以根据 现有的各种算法, 例如: 贪婪算法或者轮叫调度算法, 将设定的 160台虚拟 机分配给网络中的 80台物理机。
在每种模拟环境的每次模拟后, 可以得到一个模拟虚拟机分配模型和 80 台物理机中每台物理机的模拟样例表。
每个模拟环境下得到的模拟虚拟机分配模型可以包括: 分配虚拟机的物 理机的属性信息和分配虚拟机的物理机台数, 分配的虚拟机的属性信息和分 配的虚拟机的台数, 各物理机的平均资源占用率。
例如: 一个模拟环境下得到的模拟虚拟机分配模型可以包括:
分配虚拟机的物理机的属性信息为: CPU100 个, 内存 40960MB, 带宽 1000MB; 该物理机的台数可以为 40台;
分配的虚拟机的属性信息为: 虚拟机类型 VM1 , 其资源容量为: CPU81 个, 内存 15254MB, 带宽 409MB, 分配的该规格的虚拟机台数为 1;
该模拟环境下网络中各物理机的平均资源占用率为: 47.201%。
另一个模拟环境下得到的模拟虚拟机分配模型可以包括:
分配虚拟机的物理机的属性信息为: CPU100 个, 内存 40960MB, 带宽 1000MB; 该物理机的台数可以为 40台;
分配的虚拟机的属性信息为: 虚拟机类型 VM2, 其资源容量为: CPU1个, 内存 367MB, 带宽 49MB , 分配的该规格的虚拟机台数为 2;
该模拟环境下网络中各物理机的平均资源占用率为: 47.203%。
在一个模拟环境下得到的模拟虚拟机分配模型中包括的某台物理机的模 拟样例表可以为, 例如:
该物理机的包括: 物理机类型 PM1 , 物理机的资源容量: CPU100个, 内 存 40960MB, 带宽 1000MB;
可创建的虚拟机的属性信息为:
虚拟机类型 VM1 , 其资源容量: CPU81个, 内存 15254MB, 带宽 409MB; 该种 ¾各的虚拟机可创建的台数为 1;
虚拟机类型 VM2, 其资源容量: CPU16个, 内存 3233MB, 带宽 149MB; 该种 ¾各的虚拟机可创建的台数为 1;
虚拟机类型 VM3, 其资源容量 CPU1个, 内存 367MB, 带宽 49MB, 该种 规格的虚拟机可创建的台数为 2;
在该台物理机上分别创建 1台虚拟机 VM1、 1台虚拟机 VM2和 2台虚拟 机 VM3后, 该台物理机的资源占用率为 47.2%。
由于在实际的虚拟机分配过程中, 用户可能会取消已发出的虚拟机分配请 求, 因此, 对于待分配的若干台虚拟机, 可能会在分配过程中删除其中的某些 台。 为了使模拟场景更接近于实际的虚拟机分配过程。 作为一种可行的实施方 式, 在每种模拟环境下, 每次模拟分配结束后, 可以随机删除 16台虚拟机, 再 随机补充 16台虚拟机, 补充的虚拟机从 8种规格中随机 这个步骤可以执 行 50次。
需要说明的是, 在 S203的基础上, 还可以根据通常各种场景下, 不同类 型的虚拟机分配给网络中各物理机时, 网络中各物理机的平均资源占用率的 经验值, 来进一步补充一些模拟虚拟机分配模型及各物理机的模拟样例表。
5204、 在各种模拟环境下的模拟虚拟机分配模型中将各物理机的平均资 源占用率最高的模拟虚拟机分配模型作为虚拟机分配参考模型, 并将虚拟机 分配参考模型包含的对应于各物理机的模拟样例表作为参考样例表。
具体的, 在上述六种模拟环境都模拟结束之后, 对于每种模拟环境的每 次模拟都会得到一个模拟虚拟机分配模型以及各物理机的模拟样例表, 具体 可以参见表一。 另外, 在 S22的基础上, 还可以基于经验值得到一些补充模拟 虚拟机分配模型及各物理机的模拟样例表。 可以在最终得到的所有模拟虚拟 机分配模型中, 选择网络中各物理机的平均资源占用率最高的模拟虚拟机分 配模型, 并将该模拟虚拟机分配模型对应的各物理机的模拟样例表作为参考 样例表。 例如: 表一所示的模拟场景 B对应的网络中各物理机的资源占用率 X2%的数值最高,则可以将模拟虚拟机分配模型 B确定为后续进行虚拟机分配 的虚拟机分配参考模型, 相应的, 可以将模拟场景 B下得到的各物理机对应 的模拟样例表作为为各物理机的参考样例表。
在确定各物理机的参考样例表之后, 可选的, 本实施例还可以包括 S205 生成每个参考样例的子样例的过程。
5205、 生成参考样例表的子样例表, 其中, 子样例表包括: 参考样例表 中的至少一种规格的虚拟机的属性信息, 子样例表的数量为参考样例表中的 各种规格的虚拟机的组合数量。 每种组合构造为一个子样例表, 例如: 某台物理机的样例表为: 该物理机的属 性信息(包括资源容量)为: CPU100个, 内存 40960MB, 带宽 1000MB, 可 创建的虚拟机的属性信息包括: 虚拟机 VM1 , 其资源容量为 CPU81 个, 内存 15254MB,带宽 409MB,可创建的台数为 1;虚拟机 VM2,其资源容量为 CPU16 个, 内存 3233MB, 带宽 149MB, 可创建的台数为 1; 虚拟机 VM3 , 其资源容 量为 CPU1个, 内存 367MB, 带宽 49MB, 可创建的台数为 2; 该物理机的资 源占用率为 47.2%。
则其对应的子样例表可以包括:( VM1 ), ( VM2 ), ( VM3 )、 ( VM1和 VM2 ), ( VM1和 VM3 )、 ( VM2和 VM3 ) 以及( VM1、 VM2和 VM3 )。 当接收到虚拟机分配请求后, 可以首先找到参考虚拟机分配模型中各物 理机的参考样例表中资源占用率最高的参考样例表, 然后查找该台物理机的 参考样例表对应的所有的子样例表中是否包括虚拟机分配请求所请求的虚拟 机的属性信息, 如果有, 则可以在该台物理机上创建虚拟机, 如果没有, 则 可以继续查找物理机的资源占用率次高的参考样例表对应的所有的子样例表 中是否包括虚拟机分配请求所请求的虚拟机的属性信息, 直至找到包括虚拟 机分配请求所请求的虚拟机类型的子样例表。
需要说明的是, 当某台物理机上创建的虚拟机符合该台物理机对应的子样 例表时, 该台物理机的资源占用率低于该台物理机的参考样例表中的物理机的 资源占用率。
本实施例提供的确定各物理机的参考样例表的方法, 对一段时间内虚拟机 分配请求所请求的虚拟机的规格及比例, 以及稳定时的虚拟机申请数量进行模 拟, 并在各种模拟环境下对上述虚拟机进行模拟分配, 得到网络中的各物理机 的平均资源占用率最高或者较高情况下的虚拟机分配参考模型及其包含的各物 理机的参考样例表。 模拟过程与实际的虚拟机分配过程接近, 采用得到的虚拟 机分配参考模型进行虚拟机分配, 能够提高分配效率, 使得网络中各物理机的 平均资源占用率提高。 进而可以减少规划部署物理机的数量, 或者一段时间内 需要使用的物理机数量减少, 实现降低成本。
图 3为本发明提供的虚拟机分配方法又一个实施例的流程图,如图 3所示, 本实施例提供用户发出虚拟机分配请求至虚拟机分配结束的全过程。 该方法包 括:
5301、 用户根据需求通过网页发出虚拟机分配请求。
5302、后台服务器获得虚拟机分配请求后,通过简单对象访问协议(Simple Object Access Protocol, SOAP )将虚拟机分配请求虚拟机请求发给虚拟机请求 调度器。
可以理解的是, 后台服务器获得虚拟机分配请求后, 还可以通过其他网络 协议将虚拟机分配请求虚拟机请求发给虚拟机请求调度器。
虚拟机请求调度器可以将请求放到虚拟机分配任务队列中。
S303、 调度器在虚拟机分配参考模型中查找物理机的资源占用率最高的 第一参考样例表。 5304、 调度器判断第一参考样例表中对应的子样例表中是否包括虚拟机 分配请求所请求的虚拟机的属性信息,若包括,则执行 S305;否则执行 S307。
5305、 调度器根据目标物理机中已创建的虚拟机的属性信息和目标物理 机的参考样例表所列的虚拟机的属性信息, 判断目标物理机是否能够创建所 请求的虚拟机; 若能够创建, 则执行 S306, 否则执行 S307。
作为一种可行的实施方式, 调度器可以将该物理机的参考样例表所列的 虚拟机的属性信息, 与记录的该物理机上已创建的虚拟机的属性信息进行比 较, 确定该物理机的参考样例表所列的虚拟机的属性信息中, 未创建虚拟机 的属性信息。 若未创建的虚拟机属性信息中与所请求的虚拟机的属性信息相 符合, 则执行 S306, 否则执行 S307。
其中, S305为一种可选的实施方式, 作为另一种可选的实施方式, 调度 器还可以查询目标物理机底层现有资源, 判断该目标物理机是否能够创建所 请求的虚拟机。
5306、 调度器将第一参考样例表对应的物理机作为目标物理机。 之后直 接执行 S311。
5307、 调度器依次按照物理机的资源占用率从高至低的顺序, 依次遍历 虚拟机分配参考模型中其他参考样例表对应的子样例表中是否包括虚拟机分 配请求所请求的虚拟机的属性信息, 若找到包括虚拟机分配请求所请求的虚 拟机规格的参考样例表, 则执行 S308 , 否则执行 S310。
S308、 调度器根据目标物理机中已创建的虚拟机的属性信息和目标物理 机的参考样例表所列的虚拟机的属性信息, 判断目标物理机是否能够创建所 请求的虚拟机; 若能够创建, 则执行 S309, 否则执行 S307。
S309、将包括虚拟机分配请求所请求的虚拟机规格的参考样例表对应的 物理机作为目标物理机。 之后直接执行 S311。
其中, 当接收到虚拟机分配请求后, 可以首先找到参考样例表中物理机 的资源占用率最高的物理机, 然后查找该台物理机的参考样例表对应的所有 的子样例表中是否包括虚拟机分配请求所请求的虚拟机类型, 如果有, 则可 以在该台物理机上创建虚拟机, 如果没有, 则可以继续查找物理机的资源占 用率次高的参考样例表对应的所有的子样例表中是否包括虚拟机分配请求所 请求的虚拟机类型, 直至找到包括虚拟机分配请求所请求的虚拟机类型的子 样例表。 由于子样例表中仅包括虚拟机的类型, 因此, 在子样例表中查找虚 拟机类型的方式相对于在参考样例表查找的方式具有更高的效率。
S310、 调度器采用贪婪算法或轮叫调度算法确定目标物理机。 之后直接 执行 S311。
S311、 调度器对目标物理机中已创建的虚拟机的属性信息进行记录。
S310为可选步骤,调度器也可以直接到底层查询物理机的资源分配情况。 S312、调度器将创建虚拟机请求通过远程过程调用协议 ( Remote Procedure Call Protocol, RPC )发送给目标物理机。
可以理解的是, 调度器还可以通过将创建虚拟机请求通过其他网络协议发 送给目标物理机。
S313、 目标物理机可以采用虚拟化技术(例如可以是 Xen技术等)在目 标物理机中创建虚拟机。
本实施例提供的虚拟机分配方法, 预先设置虚拟机分配参考模型,根据该 高。 该参考样虚拟机分配模型中包含每个物理机的参考样例表, 当获取虚拟 的顺序遍历, 找到请求的虚拟机属性信息符合参考样例表的目标物理机, 从 而在目标物理机上创建所请求的虚拟机, 实现提高网络中各物理机的平均资 源利用率。 在目标物理机上创建虚拟机之后, 可以在调度器上记录物理机上 已创建的虚拟机, 从而再次接收到虚拟机分配请求时, 可以省去到底层查询 物理机的资源分配情况, 以提高查询效率。
本领域普通技术人员可以理解: 实现上述方法实施例的全部或部分步骤 可以通过程序指令相关的硬件来完成, 前述的程序可以存储于一计算机可读 取存储介质中, 该程序在执行时, 执行包括上述方法实施例的步骤; 而前述 的存储介质包括: ROM、 RAM, 磁碟或者光盘等各种可以存储程序代码的介 质。
图 4为本发明提供的虚拟机分配装置一个实施例的结构示意图, 如图 4 所示, 该装置包括: 接收器 11、 调度器 12和执行器 13;
接收器 11 , 用于获取虚拟机分配请求, 虚拟机分配请求中包括所请求的 虚拟机的属性信息; 调度器 12, 用于按照虚拟机分配参考模型中的各物理机的资源占用率从 高至低的顺序遍历各物理机的参考样例表, 根据所请求的虚拟机的属性信息 与各物理机的参考样例表所列的虚拟机的属性信息确定目标物理机, 其中, 目标物理机的参考样例表所列的虚拟机的属性信息与所请求的虚拟机的属性 信息相符合; 虚拟机分配参考模型为各物理机具有最高平均资源占用率的虚 拟机分配模型, 虚拟机分配参考模型包含对应于每台物理机的参考样例表, 参考样例表包括: 物理机的属性信息, 可创建的虚拟机的属性信息和可创建 的虚拟机数量, 物理机的资源占用率;
执行器 13 ,用于在目标物理机中创建虚拟机分配请求中所请求的虚拟机。 图 5为本发明提供的虚拟机分配装置又一个实施例的结构示意图, 如图
5所示, 该装置包括: 接收器 11、 调度器 12和执行器 13;
其中, 属性信息可以包括: 资源容量信息和 /或类型信息。 即, 虚拟机的 属性信息可以包括虚拟机的资源容量信息和 /或虚拟机的类型信息; 物理机的 属性信息可以包括物理机的资源容量信息和 /或物理机的类型信息。
可选的, 资源容量信息可以包括: 中央处理器 CPU的容量、 内存容量和 带宽容量。
物理机的资源占用率可以为: CPU容量、 内存容量与 1/3带宽容量之和。 进一步的, 该虚拟机分配装置还可以进一步包括:
模拟器 14, 用于确定各物理机具有最高平均资源占用率的虚拟机分配参 考模型。
作为一种可行的实施方式, 模拟器 14可以具体用于: 预测设定时间内获 取的数个虚拟机分配请求所请求的虚拟机的属性信息, 得到预测的多种属性 信息的虚拟机; 在各种模拟环境下, 模拟将设定数量的多种属性信息的虚拟 机采用贪婪算法或轮叫调度算法分配给各物理机; 获取每种模拟环境下的模 拟虚拟机分配模型, 其中, 模拟虚拟机分配模型包括: 分配虚拟机的物理机 的属性信息和分配虚拟机的 数, 配的虚拟机的属性信息和分配的
, ' 、
样例合并器 15 , 用于在各种模拟环境下的模拟虚拟机分配模型中将各物 理机的平均资源占用率最高的模拟虚拟机分配模型作为虚拟机分配参考模 型, 并将虚拟机分配参考模型包含的对应于各物理机的模拟样例表作为参考 样例表。
其中, 模拟器 14中基于的模拟环境可以包括: 数个虚拟机分配请求所请 求的虚拟机的属性信息排列顺序; 和 /或, 模拟将设定数量的多种属性信息的 虚拟机采用贪婪算法或轮叫调度算法分配给各物理机的过程中, 查找物理机 所基于的物理机的属性信息的排列顺序。
进一步的, 调度器 12还可以用于: 生成参考样例表的子样例表, 其中, 子样例表包括: 参考样例表中的至少一种规格的虚拟机的属性信息, 子样例 表的数量为参考样例表中的各种规格的虚拟机的组合数量。
调度器 12还可以具体用于:在虚拟机分配参考模型中查找物理机的资源 占用率最高的第一参考样例表, 判断第一参考样例表中对应的子样例表中是 否包括虚拟机分配请求所请求的虚拟机的属性信息, 若包括, 则将第一参考 样例表对应的物理机作为目标物理机, 否则, 按照依次物理机的资源占用率 从高至低的顺序, 依次遍历虚拟机分配参考模型中其他参考样例表对应的子 样例表中是否包括虚拟机分配请求所请求的虚拟机的属性信息。
作为一种可行的实施方式, 若虚拟机分配参考模型中所有参考样例表对 应的子样例表中均不包括虚拟机分配请求所请求的虚拟机规格, 则调度器 12 还可以用于: 采用贪婪算法或轮叫调度算法确定目标物理机。
进一步的, 调度器 12还可以用于: 对目标物理机中已创建的虚拟机的属 性信息进行记录。
相应的, 调度器 12还可以用于: 根据目标物理机中已创建的虚拟机的属 性信息和目标物理机的参考样例表所列的虚拟机的属性信息, 判断目标物理 机是否能够创建所请求的虚拟机。 或者, 查询目标物理机底层现有资源, 判 断目标物理机是否能够创建所请求的虚拟机。
需要说明的是上述虚拟机分配装置中的接收器、 调度器以及执行器等各 组成单元, 可以是硬件组成, 也可以是由计算机软件执行相应功能。
本实施例提供的虚拟机分配装置, 与本发明实施例提供的虚拟机分配方 法相对应, 为虚拟机分配方法的执行设备, 其执行虚拟机分配方法的具体过 程可参见方法实施例, 在此不再赘述。
本实施例提供的虚拟机分配装置, 预先设置虚拟机分配参考模型,根据该 高。 该参考样虚拟机分配模型中包含每个物理机的参考样例表, 当获取虚拟 的顺序遍历, 找到请求的虚拟机属性信息符合参考样例表的目标物理机, 从 而在目标物理机上创建所请求的虚拟机, 实现提高网络中各物理机的平均资 源利用率。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通 过硬件来完成, 也可以通过程序来指令相关的硬件完成, 所述的程序可以存 储于一种计算机可读存储介质中, 上述提到的存储介质可以是只读存储器, 磁盘或光盘等。
最后应说明的是: 以上实施例仅用以说明本发明的技术方案, 而非对其 限制; 尽管参照前述实施例对本发明进行了详细的说明, 本领域的普通技术 人员应当理解: 其依然可以对前述各实施例所记载的技术方案进行修改, 或 者对其中部分技术特征进行等同替换; 而这些修改或者替换, 并不使相应技 术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (1)

  1. 权 利 要求
    1、 一种虚拟机分配方法, 其特征在于, 包括:
    获取虚拟机分配请求, 所述虚拟机分配请求中包括所请求的虚拟机的属 性信息;
    按照虚拟机分配参考模型中的各物理机的资源占用率从高至低的顺序遍 历所述各物理机的参考样例表, 根据所请求的虚拟机的属性信息与所述各物 理机的参考样例表所列的虚拟机的属性信息确定目标物理机, 其中, 所述目 标物理机的参考样例表所列的虚拟机的属性信息与所请求的虚拟机的属性信 息相符合; 所述虚拟机分配参考模型为所述各物理机具有最高平均资源占用 率的虚拟机分配模型, 所述虚拟机分配参考模型包含对应于每台物理机的参 考样例表, 所述参考样例表包括: 所述物理机的属性信息, 可创建的虚拟机 的属性信息和可创建的虚拟机数量, 所述物理机的资源占用率;
    在所述目标物理机中创建所述虚拟机分配请求中所请求的虚拟机。
    2、 根据权利要求 1所述的方法, 其特征在于, 所述属性信息包括: 资源 容量信息和 /或类型信息。
    3、 根据权利要求 2所述的方法, 其特征在于, 所述资源容量信息包括: 中央处理器 CPU的容量、 内存容量和带宽容量。
    4、 根据权利要求 3所述的方法, 其特征在于, 所述物理机的资源占用率 为: 所述 CPU容量、 所述内存容量与 1/3所述带宽容量之和。
    5、根据权利要求 1-4任一项所述的方法, 其特征在于, 所述方法还包括: 确定所述各物理机具有最高平均资源占用率的虚拟机分配参考模型。 6、 根据权利要求 5所述的方法, 其特征在于, 所述确定所述各物理机具 有最高平均资源占用率的虚拟机分配参考模型, 包括:
    预测设定时间内获取的数个虚拟机分配请求所请求的虚拟机的属性信 息, 得到预测的多种属性信息的虚拟机;
    在各种模拟环境下 , 模拟将设定数量的所述多种属性信息的虚拟机采用 贪婪算法或轮叫调度算法分配给所述各物理机;
    获取每种模拟环境下的模拟虚拟机分配模型, 其中, 所述模拟虚拟机分 配模型包括: 分配虚拟机的物理机的属性信息和分配虚拟机的物理机台数, 分配的虚拟机的属性信息和分配的虚拟机的台数, 所述各物理机的平均资源 占用率以及对应于所述各物理机的模拟样例表;
    在各种模拟环境下的所述模拟虚拟机分配模型中将各物理机的平均资源 占用率最高的模拟虚拟机分配模型作为所述虚拟机分配参考模型 , 并将所述 虚拟机分配参考模型包含的对应于所述各物理机的模拟样例表作为所述参考 样例表。
    7、 根据权利要求 6所述的方法, 其特征在于, 所述模拟环境包括: 所述 数个虚拟机分配请求所请求的虚拟机的属性信息排列顺序; 和 /或, 所述模拟 将设定数量的所述多种属性信息的虚拟机采用贪婪算法或轮叫调度算法分配 给所述各物理机的过程中, 查找所述物理机所基于的物理机的属性信息的排 列顺序。
    8、 根据权利要求 6或 7所述的方法, 其特征在于, 所述在各种模拟环境 下的所述模拟虚拟机分配模型中将各物理机的平均资源占用率最高的模拟虚 拟机分配模型作为所述虚拟机分配参考模型, 并将所述虚拟机分配参考模型 包含的对应于所述各物理机的模拟样例表作为所述参考样例表之后,还包括: 生成所述参考样例表的子样例表, 其中, 所述子样例表包括: 所述参考 样例表中的至少一种规格的虚拟机的属性信息, 所述子样例表的数量为所述 参考样例表中的各种规格的虚拟机的组合数量。
    9、 根据权利要求 8所述的方法, 其特征在于, 所述按照虚拟机分配参考 模型中的网络中各物理机的资源占用率从高至低的顺序遍历所述各物理机的 参考样例表, 根据所请求的虚拟机的属性信息与所述各物理机的参考样例表 所列的虚拟机的属性信息确定目标物理机, 包括:
    在所述虚拟机分配参考模型中查找物理机的资源占用率最高的第一参考 样例表, 判断所述第一参考样例表中对应的子样例表中是否包括所述虚拟机 分配请求所请求的虚拟机的属性信息, 若包括, 则将所述第一参考样例表对 应的物理机作为目标物理机, 否则, 按照依次物理机的资源占用率从高至低 的顺序, 依次遍历所述虚拟机分配参考模型中其他参考样例表对应的子样例 表中是否包括所述虚拟机分配请求所请求的虚拟机的属性信息。
    10、 根据权利要求 9所述的方法, 其特征在于, 若所述虚拟机分配参考 所请求的虚拟机的属性信息, 则采用贪婪算法或轮叫调度算法确定所述目标 物理机。
    11、 根据权利要求 1-10任一项所述的方法, 其特征在于, 所述在所述目 标物理机中创建所述虚拟机分配请求中所请求的虚拟机之后, 还包括:
    对所述目标物理机中已创建的虚拟机的属性信息进行记录。
    12、 根据权利要求 11所述的方法, 其特征在于, 所述在所述目标物理机 中创建所述虚拟机分配请求中所请求的虚拟机之前, 还包括:
    根据所述目标物理机中已创建的虚拟机的属性信息和所述目标物理机的 参考样例表所列的虚拟机的属性信息, 判断所述目标物理机是否能够创建所 请求的虚拟机; 或者, 查询所述目标物理机底层现有资源, 判断所述目标物 理机是否能够创建所请求的虚拟机。
    13、 一种虚拟机分配装置, 其特征在于, 包括:
    接收器, 用于获取虚拟机分配请求, 所述虚拟机分配请求中包括所请求 的虚拟机的属性信息;
    调度器, 用于按照虚拟机分配参考模型中的各物理机的资源占用率从高 至低的顺序遍历所述各物理机的参考样例表, 根据所请求的虚拟机的属性信 息与所述各物理机的参考样例表所列的虚拟机的属性信息确定目标物理机, 其中, 所述目标物理机的参考样例表所列的虚拟机的属性信息与所请求的虚 拟机的属性信息相符合; 所述虚拟机分配参考模型为所述各物理机具有最高 平均资源占用率的虚拟机分配模型, 所述虚拟机分配参考模型包含对应于每 台物理机的参考样例表, 所述参考样例表包括: 所述物理机的属性信息, 可 创建的虚拟机的属性信息和可创建的虚拟机数量,所述物理机的资源占用率; 执行器, 用于在所述目标物理机中创建所述虚拟机分配请求中所请求的 虚拟机。
    14、 根据权利要求 13所述的装置, 其特征在于, 所述属性信息包括: 资 源容量信息和 /或类型信息。
    15、根据权利要求 14所述的装置,其特征在于,所述资源容量信息包括: 中央处理器 CPU的容量、 内存容量和带宽容量。
    16、 根据权利要求 15所述的装置, 其特征在于, 所述物理机的资源占用 率为: 所述 CPU容量、 所述内存容量与 1/3所述带宽容量之和。
    17、 根据权利要求 13-16任一项所述的装置, 其特征在于, 还包括: 模 拟器, 用于确定所述各物理机具有最高平均资源占用率的虚拟机分配参考模 型。
    18、 根据权利要求 17所述的装置, 其特征在于, 所述模拟器具体用于: 预测设定时间内获取的数个虚拟机分配请求所请求的虚拟机的属性信息, 得 到预测的多种属性信息的虚拟机; 在各种模拟环境下, 模拟将设定数量的所 述多种属性信息的虚拟机采用贪婪算法或轮叫调度算法分配给所述各物理 机; 获取每种模拟环境下的模拟虚拟机分配模型, 其中, 所述模拟虚拟机分 配模型包括: 分配虚拟机的物理机的属性信息和分配虚拟机的物理机台数, 分配的虚拟机的属性信息和分配的虚拟机的台数, 所述各物理机的平均资源 占用率以及对应于所述各物理机的模拟样例表;
    样例合并器, 用于在各种模拟环境下的所述模拟虚拟机分配模型中将各 物理机的平均资源占用率最高的模拟虚拟机分配模型作为所述虚拟机分配参 考模型, 并将所述虚拟机分配参考模型包含的对应于所述各物理机的模拟样 例表作为所述参考样例表。
    19、 根据权利要求 18所述的装置, 其特征在于, 所述模拟器中基于的模 拟环境包括:所述数个虚拟机分配请求所请求的虚拟机的属性信息排列顺序; 和 /或, 所述模拟将设定数量的所述多种属性信息的虚拟机采用贪婪算法或轮 叫调度算法分配给所述各物理机的过程中, 查找所述物理机所基于的物理机 的属性信息的排列顺序。
    20、 根据权利要求 18或 19所述的装置, 其特征在于, 所述调度器还用 于: 生成所述参考样例表的子样例表, 其中, 所述子样例表包括: 所述参考 样例表中的至少一种规格的虚拟机的属性信息, 所述子样例表的数量为所述 参考样例表中的各种规格的虚拟机的组合数量。
    21、 根据权利要求 20所述的装置, 其特征在于, 所述调度器具体用于: 在所述虚拟机分配参考模型中查找物理机的资源占用率最高的第一参考样例 表, 判断所述第一参考样例表中对应的子样例表中是否包括所述虚拟机分配 请求所请求的虚拟机的属性信息, 若包括, 则将所述第一参考样例表对应的 物理机作为目标物理机, 否则, 按照依次物理机的资源占用率从高至低的顺 序, 依次遍历所述虚拟机分配参考模型中其他参考样例表对应的子样例表中 是否包括所述虚拟机分配请求所请求的虚拟机的属性信息。 22、 根据权利要求 21所述的装置, 其特征在于, 若所述虚拟机分配参考 所请求的虚拟机规格, 则所述调度器还用于: 采用贪婪算法或轮叫调度算法 确定所述目标物理机。
    23、 根据权利要求 13-22任一项所述的装置, 其特征在于, 所述调度器 还用于: 对所述目标物理机中已创建的虚拟机的属性信息进行记录。
    24、 根据权利要求 23所述的装置, 其特征在于, 所述调度器还用于: 根 据所述目标物理机中已创建的虚拟机的属性信息和所述目标物理机的参考样 例表所列的虚拟机的属性信息, 判断所述目标物理机是否能够创建所请求的 虚拟机。 或者, 查询所述目标物理机底层现有资源, 判断所述目标物理机是 否能够创建所请求的虚拟机。
    25、 一种计算机程序产品, 其特征在于, 包括计算机程序代码, 当所述 计算机程序代码被计算机单元执行时, 所述计算机单元执行所述权利要求 1-12任一项所述的方法。
    26、 一种计算机可读介质, 其特征在于, 用于存储计算机程序代码, 当 所述计算机程序代码被计算机单元执行时, 所述计算机单元执行所述权利要 求 1-12任一项所述的方法。
CN201280000263.1A 2012-02-22 2012-02-22 虚拟机分配方法和虚拟机分配装置 Active CN103548324B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/071458 WO2013123650A1 (zh) 2012-02-22 2012-02-22 虚拟机分配方法和虚拟机分配装置

Publications (2)

Publication Number Publication Date
CN103548324A true CN103548324A (zh) 2014-01-29
CN103548324B CN103548324B (zh) 2016-06-15

Family

ID=49004927

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280000263.1A Active CN103548324B (zh) 2012-02-22 2012-02-22 虚拟机分配方法和虚拟机分配装置

Country Status (2)

Country Link
CN (1) CN103548324B (zh)
WO (1) WO2013123650A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104407925A (zh) * 2014-12-10 2015-03-11 中国电信集团系统集成有限责任公司 一种动态的资源分配方法
CN108572871A (zh) * 2017-12-13 2018-09-25 北京金山云网络技术有限公司 一种资源分配方法、装置、电子设备及存储介质
CN109684074A (zh) * 2018-11-12 2019-04-26 平安科技(深圳)有限公司 物理机资源分配方法及终端设备
CN112148426A (zh) * 2020-08-25 2020-12-29 新华三大数据技术有限公司 一种带宽分配方法及装置
CN112631766A (zh) * 2019-10-08 2021-04-09 中国移动通信集团浙江有限公司 项目环境资源的动态调整方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106502761B (zh) * 2016-10-18 2020-04-03 华南师范大学 一种资源高效利用的虚拟机部署方法
CN106911809B (zh) * 2017-04-28 2020-06-26 郑州云海信息技术有限公司 一种数据中心用户请求信息的存储和分发的方法及装置
CN114185676B (zh) * 2021-12-06 2022-12-16 深圳威科软件科技有限公司 服务器分配方法、装置、电子设备和计算机可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101425022A (zh) * 2007-10-31 2009-05-06 惠普开发有限公司 虚拟机设备的动态分配
US7669029B1 (en) * 2006-11-15 2010-02-23 Network Appliance, Inc. Load balancing a data storage system
CN102185759A (zh) * 2011-04-12 2011-09-14 田文洪 一种满足需求特性的多物理服务器负载均衡的方法及装置
CN102307133A (zh) * 2011-03-25 2012-01-04 国云科技股份有限公司 一种公有云平台虚拟机调度方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7669029B1 (en) * 2006-11-15 2010-02-23 Network Appliance, Inc. Load balancing a data storage system
CN101425022A (zh) * 2007-10-31 2009-05-06 惠普开发有限公司 虚拟机设备的动态分配
CN102307133A (zh) * 2011-03-25 2012-01-04 国云科技股份有限公司 一种公有云平台虚拟机调度方法
CN102185759A (zh) * 2011-04-12 2011-09-14 田文洪 一种满足需求特性的多物理服务器负载均衡的方法及装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104407925A (zh) * 2014-12-10 2015-03-11 中国电信集团系统集成有限责任公司 一种动态的资源分配方法
CN108572871A (zh) * 2017-12-13 2018-09-25 北京金山云网络技术有限公司 一种资源分配方法、装置、电子设备及存储介质
CN109684074A (zh) * 2018-11-12 2019-04-26 平安科技(深圳)有限公司 物理机资源分配方法及终端设备
CN109684074B (zh) * 2018-11-12 2024-07-05 平安科技(深圳)有限公司 物理机资源分配方法及终端设备
CN112631766A (zh) * 2019-10-08 2021-04-09 中国移动通信集团浙江有限公司 项目环境资源的动态调整方法及装置
CN112631766B (zh) * 2019-10-08 2023-09-19 中国移动通信集团浙江有限公司 项目环境资源的动态调整方法及装置
CN112148426A (zh) * 2020-08-25 2020-12-29 新华三大数据技术有限公司 一种带宽分配方法及装置

Also Published As

Publication number Publication date
WO2013123650A1 (zh) 2013-08-29
CN103548324B (zh) 2016-06-15

Similar Documents

Publication Publication Date Title
CN103548324A (zh) 虚拟机分配方法和虚拟机分配装置
CN105653372B (zh) 基于云平台实现多虚拟化混合管理与调度的方法
Polo et al. Performance-driven task co-scheduling for mapreduce environments
Sheikhalishahi et al. A multi-dimensional job scheduling
CN111124687B (zh) 一种cpu资源预留方法、装置及其相关设备
CN109992407A (zh) 一种yarn集群gpu资源调度方法、装置和介质
CN109684074A (zh) 物理机资源分配方法及终端设备
CN115134371A (zh) 包含边缘网络算力资源的调度方法、系统、设备及介质
CN114996018A (zh) 面向异构计算的资源调度方法、节点、系统、设备及介质
CN105791447B (zh) 一种面向视频服务的云资源调度方法及装置
CN114880077B (zh) 资源调度方法、设备及存储介质
CN114610497A (zh) 容器调度方法、集群系统、装置、电子设备及存储介质
CN109471725A (zh) 资源分配方法、装置和服务器
Ma et al. vLocality: Revisiting data locality for MapReduce in virtualized clouds
CN107463357A (zh) 任务调度系统、调度方法、制动仿真系统及仿真方法
CN113674131A (zh) 硬件加速器设备管理方法、装置及电子设备和存储介质
CN106412124A (zh) 一种并序化云服务平台任务分配系统及任务分配方法
CN111309440A (zh) 一种多类型gpu的管理调度的方法和设备
CN100531070C (zh) 网络资源调度仿真系统
CN104518897A (zh) 虚拟防火墙的资源管理优化处理方法和装置
KR20150092492A (ko) 클라우드에서 다중 자원의 효율적인 활용을 위한 가상머신 할당 시스템 및 방법
CN110750330A (zh) 一种虚拟机创建方法、系统、电子设备及存储介质
CN102929693B (zh) 整机柜服务器的性能评测方法及装置
CN111796932A (zh) 一种gpu资源调度方法
CN115964152A (zh) Gpu资源调度方法、设备和存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220209

Address after: 550025 Huawei cloud data center, jiaoxinggong Road, Qianzhong Avenue, Gui'an New District, Guiyang City, Guizhou Province

Patentee after: Huawei Cloud Computing Technologies Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right