[發明專利]具有可控冗余度的虛擬機并行分配方法

在審

• 申請號: 201710878230.1
• 申請日: 2017-09-26
• 公開（公告）號: CN107809327A
• 公開（公告）日: 2018-03-16
• 發明（設計）人: 武繼剛;賀子楠;姜文超;王勇
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08;G06F11/14;G06F9/455
• 代理公司: 廣東廣信君達律師事務所44329
• 代理人: 楊曉松

1.一種具有可控冗余度的虛擬機并行分配方法，其特征在于，所述方法包括以下步驟：獲取要分配的網絡的拓撲圖；

設定閾值并根據其將拓撲圖進行變換；

在變換后的拓撲圖中判斷在此閾值內是否存在多于所述網絡的數據結點的數量的能夠互相通訊的虛擬機；

根據預設的冗余要求刪除數量不等的通訊延遲較大的虛擬機；

然后再對虛擬機與數據節點進行二分圖的匹配，實現所述虛擬機并行分配。

2.如權利要求1所述的并行分配方法，其特征在于，獲取的拓撲圖為G＝(D∪V,E₁∪E₂)，D表示數據中心內數據結點的集合，V表示數據中心中可利用的虛擬機的集合，設e_ij∈E₁為連接DN與VM的邊，即任意虛擬機與數據節點之間的通訊；e’_ij∈E₂為連接兩個VM之間的邊，即任意兩個虛擬機之間的通訊；并獲取d_ij∈R+為DN與VM之間的通訊延遲，d’_ij∈R+(i,j∈V)為兩個VM之間的通訊延遲，其中i∈D,j∈V，R+為正實數域。

3.如權利要求2所述的并行分配方法，其特征在于，所述設定閾值和變換具體包括：設閾值為t，t∈Z，并刪除大于閾值t的所述邊，完成所述圖的轉換。