在雲端計算中，基礎設施即服務（IaaS）是一個不斷增長的市場，使用戶能夠方便，按需求訪問雲端資源。透過虛擬化技術，IaaS可以提供使用者租用雲端計算資源和虛擬機（VM）。因為不同的虛擬機可能需要不同大小的資源，因此如何確定虛擬機映射的節點滿足虛擬機的資源需求在雲端環境中是一個重要的問題，必須有效地解決。我們將這種映射問題稱為虛擬機放置的問題（VMPP）。然而，虛擬機會依照應用程式的工作量提高或是減少所需要的資源。為了滿足虛擬機動態的需求，資源整併是不可缺少的。越來越多的研究課題從虛擬機管理延伸。
在這篇論文中，我們提出了一個兩階段方式進行資源整合，以最大限度地減少資源消耗。在第一階段，我們使用遺傳算法解決重新配置虛擬機放置節點的問題。第二階段，我們提出了一個機制，找到以最低花費的辦法遷移虛擬機，這樣可以減少節點的數量和整體遷移成本。
最後，實驗結果顯示，我們比現有的其他方法更有效地整合實體節點。

In cloud computing, infrastructure as a service (IaaS) is a growing market that enables users to access cloud resources in the convenient, on-demand manner. The IaaS can provide user to rent the resources of cloud computing and virtual machines (VMs) through virtualization technology. Because different VMs may demand different amounts of resources, an important problem that must be addressed effectively in the cloud is how to decide the mapping adaptively in order to satisfy the resource needs of VMs. The mapping problem is called virtual machine placement problem (VMPP). However, VM will change the requirement of resources according to the workload of application VM. Thus, it's necessary to apply resource consolidation technology to satisfy dynamically resource on demand.
In this thesis, we present a two-phase approach for resource consolidation to minimize resource consumption. In the first phase, we use a genetic algorithm to find an reconfiguration plan. In the second phase, we propose a mechanism to find a way to migrate VMs such that the number of active nodes and the overall migration cost could be minimized.
Finally, the experimental results show that we obtain well-consolidating active nodes than other existing approaches.

[ADV13] I. Advanced Micro Devices, “AMD Virtualization.”
Available: http://sites.amd.com/us/business/it-solutions/virtualization/Pages/virtualization.aspx [AMA13] Amazon Web Services LLC, “Amazon Elastic Compute Cloud(Amazon EC2),” Available: http://aws.amazon.com/ec2/
[AND10] Andrew J. Younge, Gregor Von Laszewski et al., “ Efficient resource management for cloud computing environments,” IEEE Green Computing Conference, 2010.
[ANT12] Anton Beloglazov , Jemal Abawajy , Rajkumar Buyya, “Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing,“ Future Generation Computer Systems, v.28 n.5, p.755-768, May, 2012.
[ARM09] M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, “A view of cloud computing,” Communications of the ACM, vol. 53, no. 4, pp. 50–58, 2009.
[BAR03] P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauery, I. Pratt, A. Warfield, “Xen and the art of virtualization,” ACM Symposium on Operating Systems Principles (SOSP’03), 2003.
[BOB07] N. Bobroff, A. Kochut, and K. Beaty, “Dynamic placement of virtual machines for managing SLA violations,” IEEE International Symposium, 2007.
[CHE11] Chen Yu, Cheng-Zhong Xu, Xiaofei Liao, Hai Jin, Haikun Liu, “Live Virtual Machine Migration via Asynchronous Replication and State Synchronization,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 12, pp. 1986-1999, Dec. 2011.
[CLO13] Cloud computing market 2013.
Available: http://www.cloudcomputingmarket.com
[COR13] I. Corporation, Virtualization technologies from Intel.
Available: http://www.intel.com/technology/virtualization/
[CRE81] R. J. Creasy, “The Origin of the VM/370 Time-Sharing System,” IBM Journal of Research and Development, 25(5), September 1981.
[DEN08] J. Dean and S. Ghemawt, “MapReduce: Simplified data processing on large clusters., “ Communications of the ACM, Vol. 51, No. 1, pp. 107-113, 2008.
[DUN09] D. Duncan, X. Chu, C. Vecchiola, and R. Buyya, “The structure of the new IT frontier: Cloud computing part II.”
Available: http://texdexter.wordpress.com/2009/12/21/cloud-computing
[FAR10] Farrahi Moghaddam, Fereydoun, and Cheriet, Mohamed, “Decreasing live virtual machine migration down-time using a memory page selection based on memory change PDF,” International Conference on Sensing and Control (ICNSC), pp. 355-359, April 10-12, 2010.
[HAC09] B. Hacking, S. Hudzia, “Improving the Live Migration Process of Large Enterprise Applications,” Virtualization Technologies in Distributed Computing (VTDC), pp. 51-58, June 2009.
[HAN10] Y. Han, “On the clouds: a new way of computing,” Information Technology & Libraries. Chicago, Vol. 29, Iss. 2, pp. 87-92, 2010.
[HEM09] Fabien Hermenier , Xavier Lorca , Jean-Marc Menaud , Gilles Muller , Julia Lawall, “Entropy: a consolidation manager for clusters,” ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, March 11-13, 2009.
[ISA07] M.Isard, M.Budiu, and Y. Yu et al., “Dryad: Distributed data-parallel programs from sequential building blocks,” ACM SIGOPS/EuroSys Conf. Computer Systems, pp. 59–72, 2007.
[JAN12] S. H. Jang, T. Y. Kim, J. K. Kim and J. S. Lee, “The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing,” International Journal of Computer Applications (IJCA), vol. 5, no. 4, pp. 157-162, December 2012.
[JIA12] Jianhua GU, Jinhua HU, Tianhai ZHAO, Guofei SUN, ”A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment,” Journal of Computers, 7, jan, 2012.
[JIN09] H. Jin, L. Deng, S. Wu, X. Shi, and X. Pan, "Live virtual machine migration with adaptive, memory compression," IEEE International Conference on Cluster Computing and Workshops, , pp. 1-10, 2009.
[JUN10] G. Jung, M. Hiltunen, K. Joshi, R. Schlichting, C. Pu, “Mistral: dynamically managing power, performance, and adaptation cost in cloud infrastructures,” International Conference on Distributed Computing Systems (ICDCS), pp. 62–73, 2010.
[KHA06] G. Khanna, K. Beaty, G. Kar, and A. Kochut, “Application performance management in virtualized server environments,” IEEE Network Operations and Management Symposium, pages 373–381, 2006.
[LAU06] Laura Grit, David Irwin, Aydan Yumerefendi, and Jeff Chase, “Virtual Machine Hosting for Networked Clusters: Building the Foundations for "Autonomic" Orchestration,” Virtualization Technology in Distributed Computing, p.7, November, 2006.
[LIG11] Ligang He, Deqing Zou, Zhang Zhang, Kai Yang, Hai Jin, and S. A. Jarvis, "Optimizing resource consumptions in clouds," Grid Computing (GRID), 2011.
[LIU09] P. Liu, Z. Yang, X. Song, Y. Zhou, H. Chen, and B. Zang, “Heterogeneous live migration of virtual machines,” technical report, Parallel Processing Institute, Fudan University, 2009.
[MAY12] Mayank Mishra, Anwesha Das, Purushottam Kulkarni, and Anirudha Sahoo, “Dynamic resource management using virtual machine migrations,” IEEE Communications, vol. 50, pp. 34-40, September 2012.
[MEL09] P. Mell and T. Grance, “The NIST definition of cloud computing,” National Institute of Standards and Technology, 2009.
[MIC09] Michael R. Hines , Kartik Gopalan, “Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning,” ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, March 11-13, 2009.
[MIC12] Microsoft, Microsoft Hyper-V Server.
Available: http://www.microsoft.com/hyper-v-server
[NAN05] S. Nanda, T. Chiueh, “A survey on virtualization technologies,” Technical Report, TR-179, Feb 2005.
[NET13] Network World's Cloud Computing.
Available: http://www.networkworld.com/index.html
[NGU09] Nguyen Van, H., Dang Tran, “F.: Autonomic virtual resource management for service hosting platforms,” the Workshop on Software Engineering Challenges in Cloud Computing, 2009.
[SHV10] K. Shvachko, H. Kuang, S. Radia, R. Chansler, “The Hadoop Distributed File System,” IEEE Conference on Mass Storage Systems and Technologies (MSST), 2010.
[SRI08] S. Srikantaiah, A. Kansal, and F. Zhao, “Energy aware consolidation for
cloud computing,” USENIX HotPower'08: Workshop on Power Aware Computing and Systems in Conjunction with OSDI, December 2008.
[SWS13] SWsoft, Welcome to openvz-server virtualization open source project.
Available: http://openvz.org/
[VMW13] I. VMware, VMware-virtualization software.
Available: http://www.vmware.com/
[WIL09] William Voorsluys , James Broberg , Srikumar Venugopal , Rajkumar Buyya, “Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation,“ International Conference on Cloud Computing (CloudCom), pp. 254–265, December 2009.