Chin-Fu Kuo
ABSTRACT
The purpose of this paper is to study the assignment problem of virtual machines (VMs) in a cloud computing system where users continuously request for VMs to run their applications. A requested VM must be hosted on a physical machine (PM) which has limited resource amounts for four kinds of resources, i.e., CPU, disk, memory, and network bandwidth. A VM can be terminated and then resumed later. Besides, each PM also has limited capacity for each kind of resource. We propose an efficient VM assignment algorithm, the Resource-based First-Fit Algorithm (RFFA), to assign VMs to PMs. The mechanism potentially assigns a VM to one of PMs with smaller identifies. Therefore, the PMs with larger identifies could be shut down and then the number of running PMs can be minimized. A series of experiments were conducted to evaluate the proposed algorithms. The experimental results show that the RFFA scheme could use fewer running PMs than the Best-Fit and Worst-Fit algorithms and can achieve better energy savings.
- R. Bianchini and R. Rajamony. Power and energy management for server systems. Computer, 37(11):68--74, 2004. Google Scholar
Digital Library
- E. Bin, O. Biran, O. Boni, E. Hadad, E. K. Kolondner, Y. Moatti, and D. H. Lorenz. Guaranteeing high availability goals for virtual machine placement. In International Conference on Distributed Computing Systems, 2011. Google ScholarDigital Library
- C. F. Kuo and H. W. Tseng. Delay-based incrementally mapping of virtual machines in cloud computing systems. In the 29th Annual ACM Symposium on Applied Computing, pages 1498--1503, 2014. Google ScholarDigital Library
- C. C. Lin, P. Liu, and J. J. Wu. Energy-efficient virtual machine provision algorithms for cloud systems. In Fourth IEEE International Conference on Utility and Cloud Computing, pages 81--88, 2011. Google ScholarDigital Library
- M. Mishra, A. Das, P. Kulkarni, and A. Sahoo. Dynamic resource management using virtual machine migrations. IEEE Communications Magazine, 50(9):34--40, 2012.Google ScholarCross Ref
- J. T. Piao and J. Yan. A network-aware virtual machine placement and migration approach in cloud computing. In 9th International Conference on Grid and Cooperative Computing, pages 87--92, 2010. Google ScholarDigital Library
- E. J. Smith and R. Nair. The architecture of virtual machines. Computer, 38(5):32--38, 2005. Google ScholarDigital Library
Index Terms
- Efficient Allocation Algorithm for Virtual Machines in Cloud Computing Systems
Recommendations
Delay-based incrementally mapping of virtual machines in cloud computing systems
SAC '14: Proceedings of the 29th Annual ACM Symposium on Applied ComputingThe aim of this paper is to investigate the assignment problem of a cloud computing system where user requests to run virtual machines continuously arrive and the associated virtual machines (VMs) must be hosted on physical machines (PMs). Each PM has ...
Performance-to-Power Ratio Aware Virtual Machine (VM) Allocation in Energy-Efficient Clouds
CLUSTER '15: Proceedings of the 2015 IEEE International Conference on Cluster ComputingThe last decade witnesses a dramatic advance of cloud computing research and techniques. One of the key faced challenges in this field is how to reduce the massive amount of energy consumption in cloud computing data centers. To address this issue, many ...
Live Migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environments
CLOUD '11: Proceedings of the 2011 IEEE 4th International Conference on Cloud ComputingVirtualization technology is currently becoming increasingly popular and valuable in cloud computing environments due to the benefits of server consolidation, live migration, and resource isolation. Live migration of virtual machines can be used to ...
Comments