動態轉移的選擇

在跨雲的環境中，當雲端資源中心達到需要動態轉移虛擬機器的條件時，則 需要考慮虛擬機器動態轉移之後的雲端資源中心。選擇的方式可以根據動態轉移

33

的目的進行選擇。在本章節，將以減少耗能為目的，提出選擇動態轉移目標位置 的演算法，以及評估耗能的公式。

Minimum Energy Strategy Input: Cloud_list

Output: Destination Initialization:

min_Energy_consumption = MAX 1. for Cloud in Cloud_list

2. if unuse_resource > request_resource

3. if Energy_consumption < min_Energy_consumption 4. min_Energy_consumption = Energy_consumption 5. Destination = Cloud

如上述之 Minimum Energy Strategy(MES)演算法，當雲端資源中心決定將虛 擬機器轉移時，將選擇耗能最少的雲端資源中心為轉移目的地。Cloud_list 為所 有其他雲端資源中心的列表，在列表之中的雲端資源中心表示為 Cloud，選中的 目標雲端資源中心表示為 Destination，min_Energy_consumption 是指最小耗能值，

初始設定為最大。MES 演算法將評估所有在 Cloud_list 中的雲端資源中心，如果 雲端資源中心未使用的資源大於虛擬機器所需要的資源，則評估雲端資源中心的 耗能，如果雲端資源中心的評估耗能小於目前最小耗能值，則此雲端資源中心所 評估的耗能訂為最小耗能值，並且將目標雲端資源中心定為此雲端資源中心。評 估所有在 Cloud_list 中的雲端資源中心之後，即可選中有最小耗能值的雲端資源 中心。

34

在 MES 演算法之中，評估雲端資源中心的耗能是使用以下公式：

E_D(U)= Utilization_D * (E_{D_Max}-E_{D_idle}) (1)

Em = NEs * 𝑀𝑒𝑚𝑜𝑟𝑦+𝐷𝑖𝑠𝑘

SBandwidth + NEd * 𝑀𝑒𝑚𝑜𝑟𝑦+𝐷𝑖𝑠𝑘

DBandwidth (2)

ETotal = ∑ⁿ_{i=0 i}𝐸(U) + ∑^𝑡_{j=0 mj}𝐸 (3)

公式(1)中的 ED是指雲端資源中心 D 的耗能，根據雲端資源中心的 CPU 使 用率進行評估，CPU 的使用率將乘上雲端資源中心的耗能區間，耗能區間是以 最大耗能減去閒置耗能，最大耗能表示為 ED_Max，閒置耗能表示為 ED_idle，閒置 耗能指的是雲端資源中心等待執行工作時的耗能。

公式(2)中的 Em表示為動態轉移的耗能，虛擬機器在動態轉移的過程中，搬 移資料量的大小為使用記憶體量及磁碟空間，搬移資料量除以頻寬則是轉移的時 間，轉移時間再乘上網路傳輸的每單位耗能，則可得出動態轉移的耗能；NEs表 示來源端網路傳輸的每單位耗能，NE_d則表示來源端網路傳輸的每單位耗能；來 源端和目的端的頻寬則分別表示為 SBandwidth 以及 DBandwidth。當虛擬機器動 態轉移的雲端資源中心之間有共享磁碟空間，則磁碟空間可表示為 0。

公式(3)將計算動態轉移的總耗能，總耗能表示為 ETotal，加總所有雲端資源 中心的耗能以及所有動態轉移的耗能。E_i(U)表示的 i 個雲端資源中心，且共有 n 個雲端資源中心，Emj表示第 j 次的動態轉移，共有 t 次的動態轉移。

35