說明：好吧，我只想吐槽一件事，這是long long ago的調研筆記了
另外，在百度文庫，居然找到這篇論文了
http://wenku.baidu.com/view/ff466d4c767f5acfa1c7cd56.html
1.背景：以往策略：任務靜態分配到結點
-> 忽略任務計算需求的變化，導致計算能力的浪費
改進的策略：依賴啓發式任務分配的動態綜合管理
啓發式任務分配：只進行局部優化，不能全局優化；不考慮遷移開銷，抵消綜合受益
綜合管理：動態減少結點數量，釋放不需要的結點（遷移不活躍的VM）；透明化，使用VMM，如Xen；不考慮遷移開銷，只關注於如何計算新的配置，可能會增加遷移數量
因此，只在遷移開銷小的時候有效
2.Entropy：依據任務計算需求的變化進行遷移
針對同構集羣，基於約束規劃，考慮遷移開銷，減小Node數目緩解暫時過載狀況
3.架構：
階段1：根據VM對CPU、內存的需求，計算如何以最少的結點完成任務，設計出一個暫時的配置計劃（VMPP）
階段2：根據遷移的開銷，改進計劃，以減少遷移次數（VMRP）
目標：維持系統在一個良好的配置環境，例如維持映射表：可實施，保證VM的CPU和內存；最優化，最少結點數目。
圖：在資源管理結點上有一重構引擎
每個結點Xen Domain 0 上有傳感器
重構引擎：感應VM狀態變化，計算遷移，實施遷移
採用玉樹規劃CP -> Choco時間限制（VMPP 15s，VMRP 45s） 結點數、遷移數計算分離
4.VMPP（The Virtual Machine Packing Problem）
CP： 約束：內存足夠，活躍VM獨佔CPU
目標：最小化工作結點數目
優化：a）Choco檢查策略的可實施性和最優性：降低考慮的配置數，first fail（最大優先），降低計算時間和犯錯率
b）上下限限制：下限：活躍VM數/每節點CPU數目；上限：FFD（首次適應，最大優先），min(Nodes, Vms)
c）根據VM的CPU、內存大小設置同類型，減小搜索樹
5.VMRP（The Virtual Machine Replacement Problem）
遷移約束：順序約束：按時間先後順序遷移；循環約束：找一個樞紐結點轉移
流程：檢查循環 -> 選出最小VM，選出樞紐結點 -> 最大並行化 -> 順序進行
遷移開銷：圖表：VM內存相關（遷移時間），虛擬機、結點狀態（遷移開銷）
公式：內存量爲主
目標：最少的遷移與步驟，最大的並行
優化：上下限：下限：所有VM在同一結點時；上限：VMPP提供的策略
同類（CPU，內存，在同一結點上）
流程：Entropy動態地根據結點上的VM信息計算遷移策略的額開銷，選擇開銷最小的一種。對於未分配到結點的VM，會增加它們未來的遷移費用。最終，系統會決定這個基於部分轉讓的遷移策略是否最優。否則，會重構遷移圖。
6.性能：類數目上升，VM數與結點數比上升，性能下降
7.相關工作：
1）功率意識的虛擬機更換：限制VM值從過載結點遷移到使用不足結點，避免順序和循環限制；缺點是捨棄了大量方案，可能錯過最優解
2）通過更換的績效管理：根據以往的信息預測VM需求，FFD、高資源需求VM先遷出；缺點是未考慮2種限制
3）VM更換問題：順序限制：掛起 -> error；VM交換 -> 足夠空間
8.VMPP：入口參數：每個VM的內存、CPU需求；每個結點的內存、CPU大小；VM在結點上分佈（矩陣）
輸出：遷移圖
VMRP：入口參數：VMPP遷移圖；其他同上
輸出：重構的遷移圖