[发明专利]一种面向嵌入式虚拟化环境下的虚拟机静态放置方法

权利要求书

1.一种面向嵌入式虚拟化环境下的虚拟机静态放置方法，其特征在于，包括以下步骤：

步骤1，Filter过程改进；

步骤1.1，对物理机及虚拟机使用如下方式进行表示；

物理机PM_j使用四元组其中新加入表示物理机中满足亲和性的CPU数量，保持原属性不变，分别表示物理机PM_j的CPU、内存和网络带宽资源容量；

虚拟机VM_i使用四元组其中新加入表示虚拟机所需核绑定的CPU数量，保持原属性不变，分别表示物理机VM_i的CPU、内存和网络带宽资源容量；

步骤1.2，向Filter中加入RealTimeFilter用于过滤满足亲和性设置的虚拟机，则Filter构成的集合表示为：

Filter＝{CPUFilter，MemFilter，BondFilter，RealTimeFilter}

其中，CPUFilter、MemFilter、BondFilter分别表示原有CPU、内存和网络资源的Filter策略；

步骤1.3，新加入RealTimeFilter工作过程如下；

初始化待过滤物理机集合PM，待放置虚拟机VM_i；

输入VM_i对PM中的元素进行过滤得到集合PM’，使得对于任何PM_k∈PM’，PM_k满足如下条件：

其中，k＝0，1...l，l表示满足RealTimeFilter的物理机数量；

步骤2，Weight过程改进；

修改原始称重函数Weight(PM)为Weight’(PM)：

Weight’(PM)＝Weight(PM)+w_rt*weight_rt(x)

上式中，w_rt是一个固定值由用户设定，表示实时进程属性固有权重值，weightrt(x)表示实时性的称重函数：

该称重函数的意义如下：满足实时进程绑定的CPU数量越多则COST越小，表明满足客户需求对自己的损失越小；

步骤3，虚拟机最终放置过程改进；

通过步骤1、步骤2中已完成对物理机的筛选及称重，即从物理机全集中淘汰掉不满足用户需求的物理机，并按实时性绑定最佳策略进行称重排序，设步骤2中得到权重最低的为物理机记作H，则通过如下步骤进行虚拟机最终放置：

步骤3.1，设实时性绑定最佳的物理机为PM’_j，则根据VM_i所需绑定CPU数量从PM_j’中选取个可绑定的CPU，按最先适配分配原则进行选择；

步骤3.2，将VM_i放置于物理机PM_j’，VM_i所在进程优先级预设为实时进程，调度策略预设为先进先出并启动该进程。