[發明專利]云數據中心基于多資源的高能效虛擬機放置方法

有效

• 申請號: 201310687502.1
• 申請日: 2013-12-13
• 公開（公告）號: CN103677957B
• 公開（公告）日: 2016-10-19
• 發明（設計）人: 李鴻健;崔晟圓;唐紅;豆育升
• 申請（專利權）人: 重慶郵電大學
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06N3/00
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種云數據中心基于多資源的高能效虛擬機放置方法，其特征在于，包括以下步驟：

101、獲取云數據中心中多資源種類數量d，云數據中心物理節點的數量n及實際利用率并設定能效最佳利用率其中表示物理結點i上第j種資源的實際利用率，表示物理結點i上第j種資源的能效最佳利用率，建立多資源能效模型，如式（1）所示：

δ=Σi=1nΣj=1d(uji-ubestji)2---(1);]]>

102、隨機生成N個虛擬機請求序列，采用首次適應First?Fit算法得到N種虛擬機的初始放置序列，即N個粒子，從而構成初始種群；

103、根據步驟101中得到的多資源能效模型，構建粒子的適應度函數f(δ)，并根據粒子群優化算法計算出適應度f(δ)、局部最優解及全局最優解，得出粒子的新位置；

104、根據步驟103中得到的粒子新位置，判斷是否滿足及ΣjrjCPU*xhj≤chCPU,ΣjrjRAM*xhj≤chRAM,ΣjrjBW*xhj≤chBW,ΣjrjDISK*xhj≤chDISK---(5)]]>

式（4）中的表示虛擬機j是否放置在物理結點h，當虛擬機j放置在物理結點h上，為1，否則為0；表示每個虛擬機只能放在一個物理結點上；式（5）表示多個虛擬機放置在物理結點h時，虛擬機資源不能超過物理結點h的資源總量，其中，分別表示虛擬機j所需的CPU、內存、帶寬和磁盤的容量，分別表示物理結點h的CPU、內存、帶寬、磁盤的容量；

105、若滿足步驟104中的式（4）和式（5），則更新粒子的位置，迭代次數加1；若不滿足式（4）和式（5），則粒子位置不變，迭代次數加1；當迭代次數≥最大迭代次數N3時，迭代結束并輸出全局最優解，根據該全局最優解所對應的物理節點位置設置虛擬機，完成虛擬機的放置。