CN103955396A - 一种基于共生系数平衡的虚拟机调度方法 - Google Patents

Abstract

本发明公开了一种基于共生系数平衡的虚拟机调度方法。该虚拟机共生调度方法中基于多核物理服务器上运行的各个VCPU的压力值和容忍度，计算得到各个VCPU的压力系数和容忍系数，并根据压力系数和容忍系数计算各个共享缓存上每个VCPU的生存系数以及各个共享缓存的共生系数，根据共生系数与设定的阈值判断该虚拟计算机系统中共享缓存的共生系数是否平衡，当不平衡时，根据各个VCPU的生存系数进行VCPU调度，使各个共享缓存的共生系数的保持平衡。该虚拟机调度方法有效解决了虚拟机之间对多核处理器中的共享缓存资源，以及内存控制器和内存带宽资源竞争的问题，识别出虚拟机对共享资源的竞争使用情况，从而优化虚拟机运行环境，提高虚拟机的服务质量。

Description

一种基于共生系数平衡的虚拟机调度方法

技术领域

本发明涉及虚拟机技术领域，更具体地说，涉及一种基于共生系数平衡的虚拟机调度方法。

背景技术

系统虚拟化技术是云计算应用中的基础核心技术之一。在目前云计算数据中心，大部分应用程序部署在虚拟机中，而虚拟机则运行在商用多核架构的物理服务器上。系统虚拟化技术的使用，实现了不同的应用程序可以运行在各自的虚拟机之中，从而极大地方便了应用服务的部署与管理，保证了应用程序之间的隔离性和安全性，提高了数据中心整体运营效率。然而，现有的虚拟化技术不能很好地解决多台虚拟机共享底层的物理服务器资源时出现资源竞争的问题，导致虚拟机性能下降，当物理服务器负载较高时不能有效保证每台虚拟机的服务质量。

虚拟机之间的资源竞争主要表现在不同虚拟机之间对同一共享物理资源的竞争使用。其中共享物理资源主要包括多核处理器中的共享缓存资源、内存控制器和内存带宽资源以及外部的I/O存储资源等。由于不同虚拟机中运行不同的应用服务程序，应用程序表现出不同的资源需求特征。因此，不同虚拟机对于物理资源的需求各有不同。如果某些虚拟机同时对某一共享物理资源竞争使用，则这部分虚拟机的性能就会出现大幅下降问题。

目前，多核物理服务器普遍使用NUMA(Non-Uniform Memory Access)架构，即非一致性内存访问架构如图1所示，四台虚拟机共享底层的一台多核物理服务器。该多核NUMA架构拥有两个处理器，每个处理器中有一个共享缓存。虚拟机A(VM A)和虚拟机B(VM B)使用同一个共享缓存，虚拟机C(VM C)和虚拟机D(VM D)使用另一个共享缓存。若虚拟机A和虚拟机B对共享缓存的资源需求很强，而虚拟机C和虚拟机D对共享缓存的资源需求较弱，则虚拟机A和虚拟机B的性能因为共享缓存的竞争使用出现下降。为了缓和虚拟机A和B对共享缓存的资源竞争问题，可以指定虚拟机A和C使用同一个共享缓存，虚拟机B和D使用另一个共享缓存，从而达到缓解共享资源竞争的问题。

为了让多核系统中的线程能够更公平地使用共享缓存和处理器中其他的共享资源，Fedorova提出了一种在多核处理器环境下，基于公平使用共享缓存和处理器其他共享资源的线程调度方法和装置。线程调度器首先识别出在多核处理器上运行的可调度的线程，然后基于收集的线程运行时统计数据估计出一个性能参数。调度器根据估计出的性能参数，分别为每个线程重新分配CPU运行的时间片。通过增加线程的CPU运行时间，来弥补那些因共享资源竞争而性能下降的线程，从而使得系统中各个运行线程能够更加公平得使用多核处理器中的共享资源。

为了监控多核处理器中共享缓存的使用情况，Li Zhao等[2]提出了一种在分布式共享缓存中监控缓存资源使用情况的方法。该方法利用一张进程资源表记录该进程在共享缓存中总共占用共享缓存行的数目。通过比较每个进程的进程资源表可以得出进程之间使用共享缓存资源的高低程度。系统中为每个共享缓存行记录一个资源监控ID(RMID)，当该缓存行被修改时，触发相应的进程资源表，从而更新该进程的使用共享缓存行的数目。此外，进程资源表记录的共享缓存总的行数小于物理共享缓存总行数。

通过增加线程CPU运行时间片的方法消除因共享缓存资源竞争导致的线程间公平性问题，该方法容易导致某些线程的CPU运行时间片过长，使得其他线程获得的CPU时间片小于其按权重分配所需的CPU时间片。方法二中需要修改共享缓存硬件逻辑，实现成本过高。

发明内容

针对现有技术的不足，本发明提供了一种基于共生系数平衡的虚拟机调度方法。

一种基于共生系数平衡的虚拟机调度方法，所述的虚拟机调度方法应用于基于多核物理服务器的虚拟计算机系统，所述虚拟计算机系统中虚拟机的VCPU运行于多核物理服务器的各个物理CPU，所述的多核物理服务器包括至少2个共享缓存，各个物理CPU运行于所述的共享缓存上，根据各个共享缓存的共生系数进行虚拟机调度，达到共享缓存共生系数平衡，包括：

(1)获取所述虚拟计算机系统中各个VCPU的压力值和容忍度；

所述的压力值为VCPU对相应的共享缓存的访问速率；

所述的容忍度为该VCPU在其他VCPU的竞争压力作用下的性能变化值；

(2)根据各个VCPU的压力值和容忍度，计算各个VCPU的压力值和容忍度的压力系数和容忍系数；

(3)针对每一个共享缓存，根据该共享缓存上各个VCPU的压力系数和容忍系数计算该共享缓存上各个VCPU的生存系数，并根据每个共享缓存上各个VCPU的生存系数计算相应共享缓存的共生系数；

(4)计算最大共生系数与最小共生系数的差值，并根据所述的差值与设定的阈值的大小关系判断各个共享缓存之间的共生系数是否平衡：

若大于设定的阈值，则认为共生系数不平衡，将最大共生系数对应的共享缓存上生存系数最大的VCPU与最小共生系数对应的共享缓存上生存系数最小的VCPU的运行位置互换，并休眠设定的时间周期后重新执行步骤(3)；

否则，认为共生系数平衡，直接休眠设定的时间周期后重新执行步骤(3)。

本发明中的物理CPU为多核物理服务器的内核。VCPU(Virtual CentralProcessing Unit，虚拟CPU)为虚拟机的内核处理器。

多核物理平台(多核物理服务器)上运行虚拟机监控软件，可以是hypervisor模式的虚拟化实现，也可以是Host-guest模式的虚拟化实现。虚拟机监控软件中，实现在线硬件性能监控，通过利用硬件处理器性能监控单元提供的性能事件采集功能，在线性能信息采集各个虚拟机的在线运行性能信息，并通过对虚拟机性能信息的分析，传递给VCPU共生调度器需要的调度决策信息。

本发明基于硬件处理器性能监控单元提供的性能事件，获取各个VCPU的压力值和容忍度，并计算得到各个VCPU的压力系数和容忍系数，并根据压力系数和容忍系数，进一步计算各个共享缓存的共生系数以及每个共享缓存上各个VCPU的生存系数，进一步根据不同共享缓存的共生系数的差值判断共生系数是否平衡，当不平衡时进行虚拟机调度，使各个共享缓存的共生系数平衡。

在进行虚拟机调度时，将共生系数最大的共享缓存中生存系数最大的VCPU与共生系数最小的共享缓存上生存系数最小的VCPU的运行位置互换。的当存在多个共生系数最大的共享缓存，或多个共生系数最小的共享缓存，或多个生存系数最大的VCPU，或多个生存系数最小的VCPU时，从多个中随机选取任意一个作为操作对象。

本发明首次提出了采用VCPU的压力值和容忍度作为衡量多核物理服务器运行性能的性能指标。并进一步引入压力系数和容忍系数，并根据压力系数和容忍系数，在VCPU共生组合的性能预测中，第一次引入VCPU共生系数表示不同VCPU共生组合的性能表现，共生系数越低，表示该共享缓存上的各个虚拟机共生时相互性能影响越小，系统性能提升越大。本发明提出了一种基于共享缓存的共生系数平衡的虚拟机调度方法，为虚拟机调度时提供有利的决策信息，将共享缓存的使用情况匹配的虚拟机调度到同一个共享缓存的CPU上执行，达到提高虚拟机运行效率的目的。

本发明的虚拟机共生调度方法执行前还包括如下步骤：

针对任意一个共享缓存，按照设定的检测频率(通常为10～15s/次)，检测该共享缓存对应的各个物理CPU的负载是否均衡，当不均衡时，对该共享缓存对应的各个物理CPU的负载进行调整。同一共享缓存内部负载调整后，进行不同共享缓存上各个物理CPU的负载平衡状态判定，当不平衡时在进行启动本发明的虚拟机共生调度过程。

所述虚拟计算机系统中的第i个VCPU的压力值LAR(VCPU_i)根据公式：

$\mathrm{LAR}\left({\mathrm{VCPU}}_i\right)=\frac{\mathrm{LLCAccesses}\left({\mathrm{VCPU}}_i\right)}{\mathrm{Instructions}\left({\mathrm{VCPU}}_i\right)}$

计算，Instructions(VCPU_i)表示VCPU_i在设定的时间间隔内完成指令的数量，

LLCAccesses(VCPU_i)表示VCPU_i在设定的时间间隔内的访问共享缓存的访问次数，

VCPU_i为该虚拟计算机系统中的第i个VCPU。

所述虚拟计算机系统中的第i个VCPU的容忍度ΔCPI(VCPU_i)根据公式：

计算得到，为不施加竞争压力时，若干个设定的时间间隔内VCPU_i的运行性能的平均值，

为施加竞争压力时，若干个设定的时间间隔内VCPU_i的运行性能的平均值，其中，在每个设定的时间间隔内，VCPU_i的运行性能根据公式：

$\mathrm{CPI}\left({\mathrm{VCPU}}_i\right)=\frac{\mathrm{Cycles}\left({\mathrm{VCPU}}_i\right)}{\mathrm{Iustructions}\left({\mathrm{VCPU}}_i\right)},$

计算得到，Cycles(VCPU_i)表示VCPU_i在设定的时间间隔内的使用物理CPU的时钟周期数，Instructions(VCPU_i)表示VCPU_i在设定的时间间隔内完成指令的数量。

VCPU容忍度即为该虚拟机VCPU共享缓存竞争使用容忍度，表示VCPU与其他VCPU使用相同的共享缓存时，该VCPU受其他VCPU(即与该VCPU使用相同的共享缓存的VCPU)的竞争压力影响而反应出来的性能变化值。

VCPU的运行性能(CPI)的值越大，表示该VCPU的运行性能越差。采集VCPU的容忍度实际为性能变化值，因此，在采集容忍度信息时需要在系统运行时加入一个共享缓存压力测试线程。测试施加竞争压力时的运行性能，然后撤掉施加竞争压力，再次测试运行性能。在测试阶段，压力测试线程频繁进行访存操作，通过压力测试线程来模拟其他VCPU对该VCPU的压力，通过控制压力测试线程的工作集大小，达到控制压力测试线程对共享缓存使用的压力大小。为减少压力测试对系统产生的运行性能冲击，也可选择系统中压力值最大的VCPU作为压力测试线程。

在测试VCPU的运行性能时(包括施加竞争压力时和未施加竞争压力时)，通常测试多个周期内的运行性能，然后求取平均，这个能够提高测试的准确性。

所述步骤(2)中采用以下方法计算各个VCPU的压力系数和容忍系数：

(a)根据压力值采用K-means聚类方法将所述的虚拟计算机系统中所有VCPU聚为若干类，并根据公式：

$P_i=\frac{{\stackrel{\‾}{P}}_i}{{\mathrm{\Σ}}_{i=1}^k{\stackrel{\‾}{P}}_i}$

计算第i类VCPU的压力系数，为第i类VCPU的平均压力值，k为划分的类数；

(b)根据容忍度采用K-means聚类方法将所述的虚拟计算机系统中所有VCPU聚为若干类，并根据公式：

$T_i=\frac{{\stackrel{\‾}{T}}_i}{{\mathrm{\Σ}}_{i=1}^k{\stackrel{\‾}{T}}_i}$

计算第i类VCPU的容忍系数，为第i类VCPU的平均容忍度。

所述步骤(a)和(b)中根据压力值和容忍度，分别采用K-means聚类方法将所述的虚拟计算机系统中所有VCPU聚为3类。

本发明中实际上对所有VCPU进行2次独立并列的聚类。一次聚类根据压力值，采用K-means聚类方法将所有VCPU聚为3类，另一次聚类根据容忍度，采用K-means聚类方法将所有VCPU聚为3类。其中，步骤(a)中的第i类指根据压力值聚类得到的第i类，步骤(b)中的第i类指根据容忍度聚类得到的第i类。

所述步骤(3)中根据公式：

$\mathrm{Syt}=\underset{m=1}{\overset{N}{\mathrm{\Σ}}}\mathrm{Sm}$

计算第t个共享缓存的共生系数，其中，t=1,2，……T，m＝1,2,……，N，T为该虚拟计算机中共享缓存的个数，N为第t个共享缓存上的VCPU的个数，Sm为第t个共享缓存上第m个VCPU的生存系数，

$\mathrm{Sm}=\mathrm{Tm}*{\mathrm{\Σ}}_{n=1,n\≠m}^N\mathrm{Pn},$

Pn为第t个共享缓存上的第n个VCPU的压力系数。

为方便计算通常统计共享缓存上所有VCPU的个数，并从1开始依次重新编号。共享缓存的共生系数越小，表明该共享缓存上的虚拟机共生时相互性能影响越小，系统性能提升越大。

所述步骤(4)中设定的阈值为0.1～0.5。

设定的阈值越高，则虚拟机调度的频率越低，有利于降低因虚拟机调度引起的系统性能开销。但是设定的阈值越高，会导致每个共享缓存的共生系数不均衡程度变大，影响每个虚拟机VCPU的运行性能。因此本发明中设定阈值为0.1～0.5，使系统性能开销与共享缓存共生系数平衡。

所述步骤(4)中时间周期为5～15s。

该时间周期根据实际应用情况设定。通常设定的时间周期大于获取容忍度时的若干个时间间隔的总时长。本发明中所述的时间间隔为1～2s。

与现有技术相比，本发明的基于共生系数平衡的虚拟机调度方法中第一次引入VCPU共生系数表示不同VCPU使用同一共享缓存时的性能表现，通过进行虚拟机的VCPU的调度，使各个共享缓存的共生系数的保持平衡，有效解决了虚拟机之间对多核处理器中的共享缓存资源，以及内存控制器和内存带宽资源竞争的问题，识别出虚拟机对共享资源的竞争使用情况，从而优化虚拟机运行环境，提高虚拟机的服务质量。

附图说明

图1为本实施例的基于多核物理服务器的虚拟计算机系统的结构示意图；

图2为基于共生系数平衡的虚拟机调度方法的流程图。

具体实施方式

下面将结合附图和具体实施方式对本发明进行详细说明。

本实施例的基于处理器性能监控的虚拟机共生调度方法应用于如图1所示的基于多核物理服务器的虚拟计算机系统。该虚拟计算机系统中的多核物理服务器为四核物理服务器，具有2个内存和2个共享缓存，分别为第一共享缓存和第二共享缓存。第一共享缓存和第二共享缓存通过高速互联技术进行通信。共享缓存与相应的内存之间通过内存控制器连接。每个核即为本实施例中的物理CPU，四个核分别为C0、C1、C2和C3，其中C0和C1运行于第一共享缓存上，C2和C3运行于第二共享缓存上。不同共享缓存之间进行高速互连。每个共享缓存上运行后硬件性能监控单元和内存控制器，该多核物理服务器还运行有虚拟机运行环境共生调度单元。虚拟计算机系统可以是hypervisor模式的虚拟化实现，也可以是Host-guest模式的虚拟化实现(本实施例中为Host-guest模式的虚拟化实现)。

通过硬件性能监控单元实现在线硬件性能监控，通过利用硬件处理器性能监控单元提供的性能事件采集功能，在线性能信息采集各个虚拟机的在线运行性能信息，并通过对虚拟机性能信息的聚类分析，传递给虚拟机运行环境共生调度单元，通过虚拟机运行环境共生调度单元做出调度决策，并执行相应的调度决策，完成VCPU的调度。

该虚拟计算机系统一共运行有四个虚拟机，分别为虚拟机VMA，虚拟机VMB，虚拟机VMC和虚拟机VMD。每个虚拟机均具有2个VCPU，分别为VCPU0、VCPU1、VCPU2、VCPU3、VCPU4、VCPU5、VCPU6和VCPU7。

一种基于共生系数平衡的虚拟机调度方法，该虚拟机共生调度方法应用于如图1所示的基于多核物理服务器的虚拟计算机系统，该虚拟机调度方法如图2所示，包括如下步骤：

(1)获取所述虚拟计算机系统中各个VCPU的压力值和容忍度，其中：

压力值为VCPU对相应的共享缓存的访问速率。其中，VCPU_i(该虚拟计算机系统中的第i个VCPU)的压力值LAE(VCPU_i)根据公式：

$\mathrm{LAR}\left({\mathrm{VCPU}}_i\right)=\frac{\mathrm{LLCAccesses}\left({\mathrm{VCPU}}_i\right)}{\mathrm{Instructions}\left({\mathrm{VCPU}}_i\right)}$

计算，Instructions(VCPU_i)表示VCPU_i在设定的时间间隔(本实施例中为1s)内完成指令的数量，

LLCAccesses(VCPU_i)表示VCPU_i在设定的时间间隔内的访问共享缓存的访问次数，

VCPU_i为该虚拟计算机系统中的第i个VCPU。

容忍度为VCPU在其他VCPU的竞争压力作用下的性能变化值。其中，VCPU_i的容忍度ΔCPI(VCPU_i)根据公式：

计算得到，为不施加竞争压力时，若干个(本实施例为5个)设定的时间间隔内VCPU_i的运行性能的平均值，

为施加竞争压力时，若干个设定的时间间隔内VCPU_i的运行性能的平均值，其中，在每个设定的时间间隔内，VCPU_i的运行性能CPI(VCPU_i)根据公式：

$\mathrm{CPI}\left({\mathrm{VCPU}}_i\right)=\frac{\mathrm{Cycles}\left({\mathrm{VCPU}}_i\right)}{\mathrm{Iustructions}\left({\mathrm{VCPU}}_i\right)},$

计算得到，Cycles(VCPU_i)表示VCPU_i在设定的时间间隔内的使用物理CPU的时钟周期数，Instructions(VCPU_i)表示CCPU_i在设定的时间间隔内完成指令的数量。

(2)根据各个VCPU的压力值和容忍度，计算各个VCPU的压力值和容忍度的压力系数和容忍系数。具体如下：

(a)根据压力值采用K-means聚类方法将该虚拟计算机系统中所有VCPU聚为若干类，并根据公式：

$P_i=\frac{{\stackrel{\‾}{P}}_i}{{\mathrm{\Σ}}_{i=1}^k{\stackrel{\‾}{P}}_i}$

计算第i类VCPU的压力系数，为第i类VCPU的平均压力值，k为划分的类数；

(b)根据容忍度采用K-means聚类方法将该虚拟计算机系统中所有VCPU聚为若干类，并根据公式：

$T_i=\frac{{\stackrel{\‾}{T}}_i}{{\mathrm{\Σ}}_{i=1}^k{\stackrel{\‾}{T}}_i}$

计算第i类VCPU的容忍系数，为第i类VCPU的平均容忍度，k为划分的类数。

(3)针对每一个共享缓存，根据该共享缓存上各个VCPU的压力系数和容忍系数计算该共享缓存上各个VCPU的生存系数，并根据每个共享缓存上各个VCPU的生存系数计算相应共享缓存的共生系数。其中根据公式：

$\mathrm{Syt}=\underset{m=1}{\overset{N}{\mathrm{\Σ}}}\mathrm{Sm}$

计算第t个共享缓存的共生系数Syt，其中，t=1,2，……T，m＝1,2,……，N，T为该虚拟计算机中共享缓存的个数，N为第t个共享缓存上的VCPU的个数，Sm为第t个共享缓存上第m个VCPU的生存系数，

$\mathrm{Sm}=\mathrm{Tm}*{\mathrm{\Σ}}_{n=1,n\≠m}^N\mathrm{Pn},$

Pn为第t个共享缓存上的第n个VCPU的压力系数。

表1

本实施例中根据压力值和容忍度，分别采用K-means聚类方法将该虚拟计算机系统中所有VCPU聚为3类，即k＝3。

本实施例中各个VCPU的压力系数、容忍系数和生存系数如表1所示。根据各个共享缓存上的VCPU的生存系数计算得到第一共享缓存的共生系数为0.99，第二共享缓存的生系数为1.64。

(4)计算最大共生系数与最小共生系数的差值，并根据所述的差值与设定的阈值(本实施例中为0.4)的大小关系判断各个共享缓存之间的共生系数是否平衡：

若大于设定的阈值，则认为共生系数不平衡，将最大共生系数对应的共享缓存上生存系数最大的VCPU与最小共生系数对应的共享缓存上生存系数最小的VCPU的运行位置互换，并休眠设定的时间周期后重新执行步骤(3)；

否则，认为共生系数平衡，直接休眠设定的时间周期后重新执行步骤(3)。

本实施例中只有两个共享缓存，因此只需求取该两个共享缓存的共生系数差值即可。第一共享缓存与第二共享缓存的共生系数的差值为0.65，大于设定的阈值，因此进行虚拟机调度。第二共享缓存的共生系数大于第一共享缓存的共生系数，第二共享缓存上VCPU5的生存系数最大，第一共享缓存上VCPU2的共生系数最小，将VCPU5和VCPU2的位置互换，即完成调度。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (8)

1.一种基于共生系数平衡的虚拟机调度方法，所述的虚拟机调度方法应用于基于多核物理服务器的虚拟计算机系统，所述虚拟计算机系统中虚拟机的VCPU运行于多核物理服务器的各个物理CPU，所述的多核物理服务器包括至少2个共享缓存，各个物理CPU运行于所述的共享缓存上，其特征在于，根据各个共享缓存的共生系数进行虚拟机调度，达到共享缓存共生系数平衡，包括：

(1)获取所述虚拟计算机系统中各个VCPU的压力值和容忍度；

所述的压力值为VCPU对相应的共享缓存的访问速率；

所述的容忍度为该VCPU在其他VCPU的竞争压力作用下的性能变化值；

(2)根据各个VCPU的压力值和容忍度，计算各个VCPU的压力值和容忍度的压力系数和容忍系数；

(3)针对每一个共享缓存，根据该共享缓存上各个VCPU的压力系数和容忍系数计算该共享缓存上各个VCPU的生存系数，并根据每个共享缓存上各个VCPU的生存系数计算相应共享缓存的共生系数；

(4)计算最大共生系数与最小共生系数的差值，并根据所述的差值与设定的阈值的大小关系判断各个共享缓存之间的共生系数是否平衡：

若大于设定的阈值，则认为共生系数不平衡，将最大共生系数对应的共享缓存上生存系数最大的VCPU与最小共生系数对应的共享缓存上生存系数最小的VCPU的运行位置互换，并休眠设定的时间周期后重新执行步骤(3)；

否则，认为共生系数平衡，直接休眠设定的时间周期后重新执行步骤(3)。

2.如权利要求1所述的基于共生系数平衡的虚拟机调度方法，其特征在于，所述虚拟计算机系统中的第i个VCPU的压力值LAR(VCPU_i)根据公式：

$\mathrm{LAR}\left({\mathrm{VCPU}}_i\right)=\frac{\mathrm{LLCAccesses}\left({\mathrm{VCPU}}_i\right)}{\mathrm{Instructions}\left({\mathrm{VCPU}}_i\right)}$

计算，Instructions(VCPU_i)表示VCPU_i在设定的时间间隔内完成指令的数量，

LLCAccesses(VCPU_i)表示VCPU_i在设定的时间间隔内的访问共享缓存的访问次数，

VCPU_i为该虚拟计算机系统中的第i个VCPU。

3.如权利要求2所述的基于共生系数平衡的虚拟机调度方法，其特征在于，所述虚拟计算机系统中的第i个VCPU的容忍度△CPI(VCPU_i)根据公式：

计算得到，为不施加竞争压力时，若干个设定的时间间隔内VCPU_i的运行性能的平均值，

为施加竞争压力时，若干个设定的时间间隔内VCPU_i的运行性能的平均值，其中，在每个设定的时间间隔内，VCPU_i的运行性能根据公式：

$\mathrm{CPI}\left({\mathrm{VCPU}}_i\right)=\frac{\mathrm{Cycles}\left({\mathrm{VCPU}}_i\right)}{\mathrm{Iustructions}\left({\mathrm{VCPU}}_i\right)},$

计算得到，Cycles(VCPU_i)表示VCPU_i在设定的时间间隔内的使用物理CPU的时钟周期数，INSTRUCTIONS(VCPU_i)表示VCPU_i在设定的时间间隔内完成指令的数量。

4.如权利要求3所述的基于共生系数平衡的虚拟机调度方法，其特征在于，所述步骤(2)中采用以下方法计算各个VCPU的压力系数和容忍系数：

(a)根据压力值采用K-means聚类方法将所述的虚拟计算机系统中所有VCPU聚为若干类，并根据公式：

$P_i=\frac{{\stackrel{\‾}{P}}_i}{{\mathrm{\Σ}}_{i=1}^k{\stackrel{\‾}{P}}_i}$

计算第i类VCPU的压力系数，为第i类VCPU的平均压力值，k为划分的类数；

(b)根据容忍度采用K-means聚类方法将所述的虚拟计算机系统中所有VCPU聚为若干类，并根据公式：

$T_i=\frac{{\stackrel{\‾}{T}}_i}{{\mathrm{\Σ}}_{i=1}^k{\stackrel{\‾}{T}}_i}$

计算第i类VCPU的容忍系数，为第i类VCPU的平均容忍度。

5.如权利要求4所述的基于共生系数平衡的虚拟机调度方法，其特征在于，所述步骤(a)和(b)中根据压力值和容忍度，分别采用K-means聚类方法将所述的虚拟计算机系统中所有VCPU聚为3类。

6.如权利要求5所述的基于共生系数平衡的虚拟机调度方法，其特征在于，所述步骤(3)中根据公式：

$\mathrm{Syt}=\underset{m=1}{\overset{N}{\mathrm{\Σ}}}\mathrm{Sm}$

计算第t个共享缓存的共生系数Syt，其中，t=1,2，……T，m＝1,2,……，N，T为该虚拟计算机中共享缓存的个数，N为第t个共享缓存上的VCPU的个数，Sm为第t个共享缓存上第m个VCPU的生存系数，

$\mathrm{Sm}=\mathrm{Tm}*{\mathrm{\Σ}}_{n=1,n\≠m}^N\mathrm{Pn},$

Pn为第t个共享缓存上的第n个VCPU的压力系数。

7.如权利要求1～6中任意一项权利要求所述的基于共生系数平衡的虚拟机调度方法，其特征在于，所述步骤(4)中设定的阈值为0.1～0.5。

8.如权利要求7所述的基于共生系数平衡的虚拟机调度方法，其特征在于，所述步骤(4)中时间周期为5～15s。