CN102637138A - 一种计算调度虚拟机的方法 - Google Patents

Abstract

本发明提供一种计算调度虚拟机的方法云计算的核心是虚拟化，虚拟机怎样在众多计算节点上合理分布正常运行十分重要。当计算节点上的资源分布不平衡时，我们需要设置一定的算法把虚拟机从负载重的机器调度到负载轻的机器上，实现负载平衡。如果我们所要求的虚拟机众多，又在同一时刻进行负载均衡，怎么做到均衡的合理性，正确性，本文档描述了一种合理调度虚拟机的方法。

Description

一种计算调度虚拟机的方法

技术领域

本发明涉及云计算虚拟化调度虚拟机的一个构想，能够在同一时刻把众多虚拟机合理分布在计算节点上，也能够在任意时刻实现虚拟机的调整虚拟机的分布。 具体地说是一种计算调度虚拟机的方法。 

背景技术

在云计算虚拟化模块涉及虚拟机的核心内容为调度，在调度中，使虚拟机在个节点上得到合理的分布，一是使机器的资源得到最合理的利用，而是使虚拟机能够正常稳定运行，因为在实际中既要求详细量化虚拟机进行迁移的必要性，我从某个方面来调和迁移时CPU和内存的迁移内容，设计了一个调度的构想。云计算的核心是虚拟化，虚拟机怎样在众多计算节点上合理分布正常运行十分重要。当计算节点上的资源分布不平衡时，我们需要设置一定的算法把虚拟机从负载重的机器调度到负载轻的机器上，实现负载平衡。如果我们所要求的虚拟机众多，又在同一时刻进行负载均衡，怎么做到均衡的合理性，正确性，本文档描述了一种合理调度虚拟机的方法。 

发明内容

本发明的目的是提供一种计算调度虚拟机的方法。 

本发明的目的是按以下方式实现的，调度的基本单元是虚拟机，所有虚拟机在一个节点上运行，势必会造成该节点的资源利用率增加，需要把这些虚拟机调度到那些没有虚拟机或较少虚拟机所在的机器上去，具体步骤如下 

1）计算节点是服务器，在计算节点上安装监控虚拟机资源的应用程序，包括监控计算节点CPU的利用率，内存的利用率；

此时，监控到计算节点CPU的利用率达到0～10%持续有20s，那么在监控程序来讲，描述CPU为1C；

监控到CPU的利用率达到10～20%持续有20s，那么在监控程序来讲，描述CPU为2C；

监控到CPU的利用率达到20～30%持续有20s，那么在监控程序来讲，描述CPU为3C；

……

这里描述的1C，2C，3C，……从CPU来讲在一定程度上描述着该主机迁移虚拟机的紧迫性，数值越大，迁移就越必要；

2）如果虚拟机的CPU物理个数为p个,虚拟机的CPU紧迫性为2C，则描述计算节点的CPU内容为p*2C，设计到迁移的数值为p*4C^2；

此时，监控计算节点内存的利用率达到0～5%持续有20s ,那么在监控程序来讲，描述内存为1N；

监控计算节点内存的利用率达到5～10%持续有20s ,那么在监控程序来讲，描述内存为2N；

监控计算节点内存的利用率达到10～15%持续有20s ,那么在监控程序来讲，描述内存为3N；

     ……

这里描述的1N，2N，3N，……从内存来讲在一定程度上描述着主机迁移虚拟机的紧迫性，数值越大，迁移就越必要；

3）如果虚拟机的内存数为qG，q的数值并非是实数，而是与虚拟机所需内存成比例的一个数，内存的紧迫性为2N，则描述计算节点的CPU内容为q*2N，涉及到迁移的数据为q*4N^2；

在这里阐明，迁移的关键性因素就为CPU利用率及内存利用率，单个CPU利用率或内存利用率因素引起的迁移需要要高于均衡两者因素引起的迁移需要，迁移的首要考虑在于迁移负载比较低的虚拟机；

4）迁移前需要做虚拟计算，虚拟计算的核心内容，就是预先计算迁走该虚拟机后，主机的内存及CPU利用率会下降到多少；

   在这里比拟单位N^2=xC^2，x数值是评估内存和CPU数值后定的一个数；

先以列表形式计算各个计算节点的内容值：

如一个节点的CPU迁移数据为p*4C^2，内存迁移数据为q*4N^2，则描述该节点的迁移数据为p*4C^2+ q*4N^2=(p*4+q*4x)C^2。

本发明的有益效果是：云计算的核心是虚拟化，虚拟机怎样在众多计算节点上合理分布正常运行十分重要。当计算节点上的资源分布不平衡时，我们需要设置一定的算法把虚拟机从负载重的机器调度到负载轻的机器上，实现负载平衡。如果我们所要求的虚拟机众多，又在同一时刻进行负载均衡，怎么做到均衡的合理性，正确性，本文档描述了一种合理调度虚拟机的方法。 

具体实施方式

 对本发明的方法作以下详细地说明。 

调度的基本单元是虚拟机，所有虚拟机在一个节点上运行，势必会造成该节点的资源利用率增加，所以我们需要把这些虚拟机调度到那些没有虚拟机或较少虚拟机所在的机器上去。 

具体迁移步骤如下 

1）在计算节点上安装监控虚拟机资源的应用程序，如监控计算节点（服务器）CPU的利用率，内存的利用率；

此时，监控到计算节点CPU的利用率达到0～10%持续有20s（这个数值能和虚拟机的迁移时间最好有关系），那么在监控程序来讲，描述CPU为1C；

监控到CPU的利用率达到10～20%持续有20s，那么在监控程序来讲，描述CPU为2C；

监控到CPU的利用率达到20～30%持续有20s，那么在监控程序来讲，描述CPU为3C；

……

这里描述的1C，2C，3C，……从CPU来讲在一定程度上描述着该主机迁移虚拟机的紧迫性，数值越大，迁移就越必要；

2）如果虚拟机的CPU物理个数为p个,虚拟机的CPU紧迫性为2C，则描述计算节点的CPU内容为p*2C，设计到迁移的数值为p*4C^2

此时，监控计算节点内存的利用率达到0～5%持续有20s ,那么在监控程序来讲，描述内存为1N；

监控计算节点内存的利用率达到5～10%持续有20s ,那么在监控程序来讲，描述内存为2N；

监控计算节点内存的利用率达到10～15%持续有20s ,那么在监控程序来讲，描述内存为3N；

     ……

这里描述的1N，2N，3N，……从内存来讲在一定程度上描述着主机迁移虚拟机的紧迫性，数值越大，迁移就越必要；

3）如果虚拟机的内存数为qG（q的数值并非是实数，而是与虚拟机所需内存成比例的一个数），内存的紧迫性为2N，则描述计算节点的CPU内容为q*2N，涉及到迁移的数据为q*4N^2，

在这里阐明，迁移的关键性因素就为CPU利用率及内存利用率，单个CPU利用率或内存利用率因素引起的迁移需要要高于均衡两者因素引起的迁移需要。迁移的首要考虑在于迁移负载比较低的虚拟机（如主因素在CPU，那么在迁移考虑CPU空负载，如果具备迁移的可能，再考虑另一因素，如果也可以，才能迁移）；

4）迁移前需要做虚拟计算，虚拟计算的核心内容，就是预先计算迁走该虚拟机后，主机的内存及CPU利用率会下降到多少。

在这里比拟单位N^2=xC^2（x数值是评估内存和CPU数值后定的一个数） 

先以列表形式计算各个计算节点的内容值。

如一个节点的CPU迁移数据为p*4C^2，内存迁移数据为q*4N^2，则描述该节点的迁移数据为p*4C^2+ q*4N^2=(p*4+q*4x)C^2。 

 迁移按步骤1进行。 

实施例

如果有三个节点 A，B，C，其中相对应的迁移数据为a，b，c，其中A上有3个虚拟机，B上有4个虚拟机，C上有5个虚拟机，如果a<b<c，把C上的负载最小的虚拟机的迁移参数放在a上，如果a<c仍旧成立，那么，负载小的虚拟机将会被迁移到A上；如果a>c,那么计算数据，把C上负载最小的虚拟机H迁到A上，然后把此时包括H虚拟机在内的A节点上的负载最小的虚拟机K迁移到C上，如果a>c,那么虚拟机H将迁到A上，K将迁到C上，如果a<c,那么节点之间将不发生迁移。 

对照节点B与C，B与A之间是否发生迁移，也参照步骤1。 

除说明书所述的技术特征外，均为本专业技术人员的已知技术。  

Claims (1)

1.一种计算调度虚拟机的方法, 其特征在于调度的基本单元是虚拟机，所有虚拟机在一个节点上运行，势必会造成该节点的资源利用率增加，需要把这些虚拟机调度到那些没有虚拟机或较少虚拟机所在的机器上去，具体步骤如下

1）计算节点是服务器，在计算节点上安装监控虚拟机资源的应用程序，包括监控计算节点CPU的利用率，内存的利用率；

此时，监控到计算节点CPU的利用率达到0～10%持续有20s，那么在监控程序来讲，描述CPU为1C；

监控到CPU的利用率达到10～20%持续有20s，那么在监控程序来讲，描述CPU为2C；

监控到CPU的利用率达到20～30%持续有20s，那么在监控程序来讲，描述CPU为3C；

……

这里描述的1C，2C，3C，……从CPU来讲在一定程度上描述着该主机迁移虚拟机的紧迫性，数值越大，迁移就越必要；

2）如果虚拟机的CPU物理个数为p个,虚拟机的CPU紧迫性为2C，则描述计算节点的CPU内容为p*2C，设计到迁移的数值为p*4C^2；

此时，监控计算节点内存的利用率达到0～5%持续有20s ,那么在监控程序来讲，描述内存为1N；

监控计算节点内存的利用率达到5～10%持续有20s ,那么在监控程序来讲，描述内存为2N；

监控计算节点内存的利用率达到10～15%持续有20s ,那么在监控程序来讲，描述内存为3N；

     ……

这里描述的1N，2N，3N，……从内存来讲在一定程度上描述着主机迁移虚拟机的紧迫性，数值越大，迁移就越必要；

3）如果虚拟机的内存数为qG，q的数值并非是实数，而是与虚拟机所需内存成比例的一个数，内存的紧迫性为2N，则描述计算节点的CPU内容为q*2N，涉及到迁移的数据为q*4N^2；

在这里阐明，迁移的关键性因素就为CPU利用率及内存利用率，单个CPU利用率或内存利用率因素引起的迁移需要要高于均衡两者因素引起的迁移需要，迁移的首要考虑在于迁移负载比较低的虚拟机；

4）迁移前需要做虚拟计算，虚拟计算的核心内容，就是预先计算迁走该虚拟机后，主机的内存及CPU利用率会下降到多少；

   在这里比拟单位N^2=xC^2，x数值是评估内存和CPU数值后定的一个数；

先以列表形式计算各个计算节点的内容值：

如一个节点的CPU迁移数据为p*4C^2，内存迁移数据为q*4N^2，则描述该节点的迁移数据为p*4C^2+ q*4N^2=(p*4+q*4x)C^2。