[發明專利]一種面向嵌入式虛擬化環境下的虛擬機靜態放置方法

在審

• 申請號: 202110369738.5
• 申請日: 2021-04-02
• 公開（公告）號: CN113282366A
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 高翔宇;李寧;孫牧
• 申請（專利權）人: 中國船舶重工集團公司第七研究院
• 主分類號: G06F9/455
• 分類號: G06F9/455
• 代理公司: 暫無信息
• 代理人: 暫無信息

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所在進程優先級預設為實時進程，調度策略預設為先進先出并啟動該進程。