Abstract
Data centers in public, private, and hybrid cloud settings make it possible to provision virtual machines (VMs) with unprecedented flexibility. However, purchasing, operating, and maintaining the underlying physical resources incurs significant monetary costs and environmental impact. Therefore, cloud providers must optimize the use of physical resources by a careful allocation of VMs to hosts, continuously balancing between the conflicting requirements on performance and operational costs. In recent years, several algorithms have been proposed for this important optimization problem. Unfortunately, the proposed approaches are hardly comparable because of subtle differences in the used problem models. This article surveys the used problem formulations and optimization algorithms, highlighting their strengths and limitations, and pointing out areas that need further research.
- Abdulla M. Al-Qawasmeh, Sudeep Pasricha, Anthony A. Maciejewski, and Howard Jay Siegel. 2015. Power and thermal-aware workload allocation in heterogeneous data centers. IEEE Transactions on Computers 64, 2, 477--491.Google ScholarCross Ref
- Mansoor Alicherry and T. V. Lakshman. 2012. Network aware resource allocation in distributed clouds. In Proceedings of IEEE Infocom. 963--971.Google Scholar
- Mansoor Alicherry and T. V. Lakshman. 2013. Optimizing data access latencies in cloud systems by intelligent virtual machine placement. In Proceedings of IEEE Infocom. 647--655.Google Scholar
- Amid Khatibi Bardsiri and Seyyed Mohsen Hashemi. 2012. A review of workflow scheduling in cloud computing environment. International Journal of Computer Science and Management Research 1, 3, 348--351.Google Scholar
- Luiz André Barroso, Jimmy Clidaras, and Urs Hölzle. 2013. The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines (2nd ed.). Morgan and Claypool. Google ScholarDigital Library
- Daniel M. Batista, Nelson L. S. da Fonseca, and Flavio K. Miyazawa. 2007. A set of schedulers for grid networks. In Proceedings of the 2007 ACM Symposium on Applied Computing (SAC’07). 209--213. Google ScholarDigital Library
- Anton Beloglazov, Jemal Abawajy, and Rajkumar Buyya. 2012. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems 28, 755--768. Google ScholarDigital Library
- Anton Beloglazov and Rajkumar Buyya. 2010a. Energy efficient allocation of virtual machines in cloud data centers. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing. 577--578. Google ScholarDigital Library
- Anton Beloglazov and Rajkumar Buyya. 2010b. Energy efficient resource management in virtualized cloud data centers. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing. 826--831. Google ScholarDigital Library
- Anton Beloglazov and Rajkumar Buyya. 2012. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience 24, 13, 1397--1420. Google ScholarDigital Library
- Anton Beloglazov and Rajkumar Buyya. 2013. Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Transactions on Parallel and Distributed Systems 24, 7, 1366--1379. Google ScholarDigital Library
- Ofer Biran, Antonio Corradi, Mario Fanelli, Luca Foschini, Alexander Nus, Danny Raz, and Ezra Silvera. 2012. A stable network-aware VM placement for cloud systems. In Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing. IEEE, Los Alamitos, CA, 498--506. Google ScholarDigital Library
- Luiz F. Bittencourt and Edmundo R. M. Madeira. 2011. HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds. Journal of Internet Services and Applications 2, 3, 207--227.Google ScholarCross Ref
- Luiz F. Bittencourt, Edmundo R. M. Madeira, and Nelson L. S. da Fonseca. 2012a. Scheduling in hybrid clouds. IEEE Communications Magazine 50, 9, 42--47.Google ScholarCross Ref
- Luiz F. Bittencourt, Rizos Sakellariou, and Edmundo R. M. Madeira. 2012b. Using relative costs in workflow scheduling to cope with input data uncertainty. In Proceedings of the 10th International Workshop on Middleware for Grids, Clouds, and e-Science. Article No. 8. Google ScholarDigital Library
- Norman Bobroff, Andrzej Kochut, and Kirk Beaty. 2007. Dynamic placement of virtual machines for managing SLA violations. In Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management. 119--128.Google ScholarCross Ref
- Ruben Van den Bossche, Kurt Vanmechelen, and Jan Broeckhove. 2010. Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In Proceedings of the IEEE 3rd International Conference on Cloud Computing. 228--235. Google ScholarDigital Library
- David Breitgand and Amir Epstein. 2011. SLA-aware placement of multi-virtual machine elastic services in compute clouds. In Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management. 161--168.Google ScholarCross Ref
- David Breitgand and Amir Epstein. 2012. Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds. In Proceedings of IEEE Infocom. 2861--2865.Google ScholarCross Ref
- Rajkumar Buyya, Anton Beloglazov, and Jemal Abawajy. 2010. Energy-efficient management of data center resources for cloud computing: A vision, architectural elements, and open challenges. In Proceedings of the 2010 International Conference on Parallel and Distributed Processing Techniques and Applications. 6--17.Google Scholar
- Rajkumar Buyya, Chee Shin Yeo, Srikumar Venugopal, James Broberg, and Ivona Brandic. 2009. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems 25, 6, 599--616. Google ScholarDigital Library
- Rodrigo N. Calheiros and Rajkumar Buyya. 2014. Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Transactions on Parallel and Distributed Systems 25, 7, 1787--1796. Google ScholarDigital Library
- Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov, César A. F. De Rose, and Rajkumar Buyya. 2011. CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience 41, 1, 23--50. Google ScholarDigital Library
- David Candeia, Ricardo Araújo, Raquel Lopes, and Francisco Brasileiro. 2010. Investigating business-driven cloudburst schedulers for e-science bag-of-tasks applications. In Proceedings of the 2nd IEEE International Conference on Cloud Computing Technology and Science. 343--350. Google ScholarDigital Library
- Capgemini. 2013. Simply. Business Cloud. Retrieved July 14, 2015, from http://www.capgemini.com/resource-file-access/resource/pdf/simply._business_cloud_where_business_meets_cloud.pdf.Google Scholar
- Emiliano Casalicchio, Daniel A. Menascé, and Arwa Aldhalaan. 2013. Autonomic resource provisioning in cloud systems with availability goals. In Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference. Article No. 1. Google ScholarDigital Library
- Emmanuel Cecchet, Anupam Chanda, Sameh Elnikety, Julie Marguerite, and Willy Zwaenepoel. 2003. Performance comparison of middleware architectures for generating dynamic Web content. In Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware. 242--261. Google ScholarDigital Library
- Sivadon Chaisiri, Bu-Sung Lee, and Dusit Niyato. 2009. Optimal virtual machine placement across multiple cloud providers. In Proceedings of the IEEE Asia-Pacific Services Computing Conference (APSCC’09). 103--110.Google ScholarCross Ref
- Jeffrey S. Chase, Darrell C. Anderson, Prachi N. Thakar, and Amin M. Vahdat. 2001. Managing energy and server resources in hosting centers. In Proceedings of the 18th ACM Symposium on Operating Systems Principles. 103--116. Google ScholarDigital Library
- Yuan Chen, Subu Iyer, Xue Liu, Dejan Milojicic, and Akhil Sahai. 2008. Translating service level objectives to lower level policies for multi-tier services. Cluster Computing 11, 299--311. Google ScholarDigital Library
- Ludmila Cherkasova, Diwaker Gupta, and Amin Vahdat. 2007. When Virtual Is Harder Than Real: Resource Allocation Challenges in Virtual Machine Based IT Environments. Technical Report. HP Laboratories, Palo Alto, CA.Google Scholar
- Navraj Chohan, Claris Castillo, Mike Spreitzer, Malgorzata Steinder, Asser Tantawi, and Chandra Krintz. 2011. See spot run: Using spot instances for MapReduce workflows. In Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing (HotCloud’10). 7. Google ScholarDigital Library
- Rajarshi Das, Jeffrey O. Kephart, Charles Lefurgy, Gerald Tesauro, David W. Levine, and Hoi Chan. 2008. Autonomic multi-agent management of power and performance in data centers. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems: Industrial Track. 107--114. Google ScholarDigital Library
- Digital Power Group. 2013. The Cloud Begins with Coal—Big Data, Big Networks, Big Infrastructure, and Big Power. Retrieved July 14, 2015, from http://www.tech-pundit.com/wp-content/uploads/2013/07/Cloud_Begins_With_Coal.pdf.Google Scholar
- Dinil Mon Divakaran, Tho Ngoc Le, and Mohan Gurusamy. 2014. An online integrated resource allocator for guaranteed performance in data centers. IEEE Transactions on Parallel and Distributed Systems 25, 6, 1382--1392. Google ScholarDigital Library
- György Dósa. 2007. The tight bound of first fit decreasing bin-packing algorithm is FFD(I) ≤ 11/9OPT(I) + 6/9. In Combinatorics, Algorithms, Probabilistic and Experimental Methodologies. Springer, 1--11.Google Scholar
- György Dósa and Jiří Sgall. 2013. First fit bin packing: A tight analysis. In Proceedings of the 30th Symposium on Theoretical Aspects of Computer Science (STACS’13). 538--549.Google Scholar
- György Dósa and Jiří Sgall. 2014. Optimal analysis of best fit bin packing. In Proceedings of the 41st International Colloquium on Automata, Languages, and Programming (ICALP’14). 429--441.Google ScholarCross Ref
- Dror G. Feitelson, Dan Tsafrir, and David Krakov. 2014. Experience with using the parallel workloads archive. Journal of Parallel and Distributed Computing 74, 10, 2967--2982.Google ScholarCross Ref
- Ana Juan Ferrer, Francisco Hernández, Johan Tordsson, Erik Elmroth, Ahmed Ali-Eldin, Csilla Zsigri, Raül Sirvent, Jordi Guitart, Rosa M. Badia, Karim Djemame, Wolfgang Ziegler, Theo Dimitrakos, Srijith K. Nair, George Kousiouris, Kleopatra Konstanteli, Theodora Varvarigou, Benoit Hudzia, Alexander Kipp, Stefan Wesner, Marcelo Corrales, Nikolaus Forgó, Tabassum Sharif, and Craig Sheridan. 2012. OPTIMIS: A holistic approach to cloud service provisioning. Future Generation Computer Systems 28, 1, 66--77. Google ScholarDigital Library
- Yongqiang Gao, Haibing Guan, Zhengwei Qi, Yang Hou, and Liang Liu. 2013. A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. Journal of Computer and System Sciences 79, 1230--1242. Google ScholarDigital Library
- Saurabh Kumar Garg, Steve Versteeg, and Rajkumar Buyya. 2013. A framework for ranking of cloud computing services. Future Generation Computer Systems 29, 4, 1012--1023. Google ScholarDigital Library
- Thiago A. L. Genez, Luiz F. Bittencourt, and Edmundo R. M. Madeira. 2012. Workflow scheduling for SaaS/PaaS cloud providers considering two SLA levels. In Proceedings of the Network Operations and Management Symposium (NOMS’12). IEEE, Los Alamitos, CA, 906--912.Google Scholar
- Daniel Gmach, Jerry Rolia, Ludmila Cherkasova, Guillaume Belrose, Tom Turicchi, and Alfons Kemper. 2008. An integrated approach to resource pool management: Policies, efficiency and quality metrics. In Proceedings of the IEEE International Conference on Dependable Systems and Networks. 326--335.Google ScholarCross Ref
- Daniel Gmach, Jerry Rolia, Ludmila Cherkasova, and Alfons Kemper. 2009. Resource pool management: Reactive versus proactive or let’s be friends. Computer Networks 53, 17, 2905--2922. Google ScholarDigital Library
- Marco Guazzone, Cosimo Anglano, and Massimo Canonico. 2012a. Exploiting VM migration for the automated power and performance management of green cloud computing systems. In Proceedings of the 1st International Workshop on Energy Efficient Data Centers (E2DC’12). 81--92. Google ScholarDigital Library
- Marco Guazzone, Cosimo Anglano, and Massimo Canonico. 2012b. Exploiting VM Migration for the Automated Power and Performance Management of Green Cloud Computing Systems. Technical Report TR-INF-2012-04-02-UNIPMN. University of Piemonte Orientale.Google Scholar
- Brian Guenter, Navendu Jain, and Charles Williams. 2011. Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning. In Proceedings of IEEE INFOCOM. 1332--1340.Google ScholarCross Ref
- Ahmad Fadzil M. Hani, Irving Vitra Paputungan, and Mohd Fadzil Hassan. 2015. Renegotiation in service level agreement management for a cloud-based system. ACM Computing Surveys 47, 3. Google ScholarDigital Library
- Sijin He, Li Guo, Moustafa Ghanem, and Yike Guo. 2012. Improving resource utilisation in the cloud environment using multivariate probabilistic models. In Proceedings of the IEEE 5th International Conference on Cloud Computing. 574--581. Google ScholarDigital Library
- Tibor Horvath, Tarek Abdelzaher, Kevin Skadron, and Xue Liu. 2007. Dynamic voltage scaling in multi-tier Web servers with end-to-end delay control. IEEE Transactions on Computers 56, 4, 444--458. Google ScholarDigital Library
- Chris Hyser, Bret McKee, Rob Gardner, and Brian J. Watson. 2008. Autonomic Virtual Machine Placement in the Data Center. Technical Report. HP Laboratories.Google Scholar
- Waheed Iqbal, Matthew N. Dailey, and David Carrera. 2010. SLA-driven dynamic resource management for multi-tier Web applications in a cloud. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing (CCGrid’10). 832--837. Google ScholarDigital Library
- Deepal Jayasinghe, Calton Pu, Tamar Eilam, Malgorzata Steinder, Ian Whalley, and Ed Snible. 2011. Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement. In Proceedings of the IEEE International Conference on Services Computing (SCC’11). 72--79. Google ScholarDigital Library
- Joe Wenjie Jiang, Tian Lan, Sangtae Ha, Minghua Chen, and Mung Chiang. 2012. Joint VM placement and routing for data center traffic engineering. In Proceedings of IEEE Infocom. 2876--2880.Google ScholarCross Ref
- Gueyoung Jung, Matti A. Hiltunen, Kaustubh R. Joshi, Richard D. Schlichting, and Calton Pu. 2010. Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures. In Proceedings of the IEEE 30th International Conference on Distributed Computing Systems (ICDCS’10). 62--73. Google ScholarDigital Library
- Gabor Kecskemeti, Gabor Terstyanszky, Peter Kacsuk, and Zsolt Nemeth. 2011. An approach for virtual appliance distribution for service deployment. Future Generation Computer Systems 27, 3, 280--289. Google ScholarDigital Library
- Matthias Keller and Holger Karl. 2014. Response time-optimized distributed cloud resource allocation. In Proceedings of the 2014 ACM SIGCOMM Workshop on Distributed Cloud Computing. 47--52. Google ScholarDigital Library
- Gunjan Khanna, Kirk Beaty, Gautam Kar, and Andrzej Kochut. 2006. Application performance management in virtualized server environments. In Proceedings of the 10th IEEE/IFIP Network Operations and Management Symposium. 373--381.Google ScholarCross Ref
- Atefeh Khosravi, Saurabh Kumar Garg, and Rajkumar Buyya. 2013. Energy and carbon-efficient placement of virtual machines in distributed cloud data centers. In Proceedings of the 19th International Conference on Parallel Processing (Euro-Par’13). 317--328. Google ScholarDigital Library
- Shin-gyu Kim, Hyeonsang Eom, and Heon Y. Yeom. 2013. Virtual machine consolidation based on interference modeling. Journal of Supercomputing 66, 3, 1489--1506. Google ScholarDigital Library
- Ricardo Koller, Akshat Verma, and Anindya Neogi. 2010. WattApp: An application aware power meter for shared data centers. In Proceedings of the 7th International Conference on Autonomic Computing. 31--40. Google ScholarDigital Library
- Ricardo Koller, Akshat Verma, and Raju Rangaswami. 2011. Estimating application cache requirements for provisioning caches in virtualized systems. In Proceedings of the IEEE 19th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS’11). 55--62. Google ScholarDigital Library
- Kleopatra Konstanteli, Tommaso Cucinotta, Konstantinos Psychas, and Theodora A. Varvarigou. 2014. Elastic admission control for federated cloud services. IEEE Transactions on Cloud Computing 2, 3, 348--361.Google ScholarCross Ref
- Madhukar Korupolu, Aameek Singh, and Bhuvan Bamba. 2009. Coupled placement in modern data centers. In Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS’09). 1--12. Google ScholarDigital Library
- Daniel Guimaraes do Lago, Edmundo R. M. Madeira, and Luiz Fernando Bittencourt. 2011. Power-aware virtual machine scheduling on clouds using active cooling control and DVFS. In Proceedings of the 9th International Workshop on Middleware for Grids, Clouds, and e-Science. Article No. 2. Google ScholarDigital Library
- Ulrich Lampe, Melanie Siebenhaar, Ronny Hans, Dieter Schuller, and Ralf Steinmetz. 2012. Let the clouds compute: Cost-efficient workload distribution in infrastructure clouds. In Proceedings of the 9th International Conference on Economics of Grids, Clouds, Systems, and Services (GECON’12). 91--101. Google ScholarDigital Library
- Wubin Li, Petter Svärd, Johan Tordsson, and Erik Elmroth. 2012. A general approach to service deployment in cloud environments. In Proceedings of the 2nd International Conference on Cloud and Green Computing (CGC’12). 17--24. Google ScholarDigital Library
- Wubin Li, Petter Svärd, Johan Tordsson, and Erik Elmroth. 2013. Cost-optimal cloud service placement under dynamic pricing schemes. In Proceedings of the 6th IEEE/ACM International Conference on Utility and Cloud Computing. 187--194. Google ScholarDigital Library
- Wubin Li, Johan Tordsson, and Erik Elmroth. 2011a. Modeling for dynamic cloud scheduling via migration of virtual machines. In Proceedings of the 3rd IEEE International Conference on Cloud Computing Technology and Science. 163--171. Google ScholarDigital Library
- Wubin Li, Johan Tordsson, and Erik Elmroth. 2011b. Virtual machine placement for predictable and time-constrained peak loads. In Proceedings of the 8th International Conference on Economics of Grids, Clouds, Systems, and Services (GECON’11). 120--134. Google ScholarDigital Library
- Liang Liu, Hao Wang, Xue Liu, Xing Jin, Wen Bo He, Qing Bo Wang, and Ying Chen. 2009. GreenCloud: A new architecture for green data center. In Proceedings of the 6th International Conference on Autonomic Computing and Communications. 29--38. Google ScholarDigital Library
- Zoltán Ádám Mann. 2011. Optimization in Computer Engineering—Theory and Applications. Scientific Research Publishing.Google Scholar
- Zoltán Ádám Mann. 2015a. Approximability of virtual machine allocation: Much harder than bin packing. In Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications. 21--30.Google Scholar
- Zoltán Ádám Mann. 2015b. Modeling the virtual machine allocation problem. In Proceedings of the International Conference on Mathematical Methods, Mathematical Models, and Simulation in Science and Engineering. 102--106.Google Scholar
- Zoltán Ádám Mann. 2015c. Rigorous results on the effectiveness of some heuristics for the consolidation of virtual machines in a cloud data center. Future Generation Computer Systems 51, 1--6. Google ScholarDigital Library
- Silvano Martello and Paolo Toth. 1990. Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons. Google ScholarDigital Library
- Xiaoqiao Meng, Vasileios Pappas, and Li Zhang. 2010. Improving the scalability of data center networks with traffic-aware virtual machine placement. In Proceedings of IEEE INFOCOM. 1--9. Google ScholarDigital Library
- Kevin Mills, James Filliben, and Christopher Dabrowski. 2011. Comparing VM-placement algorithms for on-demand clouds. In Proceedings of the 3rd IEEE International Conference on Cloud Computing Technology and Science. 91--98. Google ScholarDigital Library
- Mayank Mishra and Anirudha Sahoo. 2011. On theory of VM placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach. In Proceedings of the IEEE International Conference on Cloud Computing. 275--282. Google ScholarDigital Library
- Christoph Mobius, Waltenegus Dargie, and Alexander Schill. 2014. Power consumption estimation models for processors, virtual machines, and servers. IEEE Transactions on Parallel and Distributed Systems 25, 6, 1600--1614. Google ScholarDigital Library
- Rafael Moreno-Vozmediano, Ruben S. Montero, and Ignacio M. Llorente. 2011. Multicloud deployment of computing clusters for loosely coupled MTC applications. IEEE Transactions on Parallel and Distributed Systems 22, 6, 924--930. Google ScholarDigital Library
- Ripal Nathuji and Karsten Schwan. 2007. VirtualPower: Coordinated power management in virtualized enterprise systems. In Proceedings of the 21st ACM SIGOPS Symposium on Operating Systems Principles (SOSP’07). 265--278. Google ScholarDigital Library
- Daniel de Oliveira, Kary A. C. S. Ocana, Fernanda Baiao, and Marta Mattoso. 2012. A provenance-based adaptive scheduling heuristic for parallel scientific workflows in clouds. Journal of Grid Computing 10, 521--552. Google ScholarDigital Library
- Suraj Pandey, Linlin Wu, Siddeswara Mayura Guru, and Rajkumar Buyya. 2010. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications (AINA’10). IEEE, Los Alamitos, CA, 400--407. Google ScholarDigital Library
- Christos H. Papadimitriou and Mihalis Yannakakis. 2001. Multiobjective query optimization. In Proceedings of the 20th ACM Symposium on Principles of Database Systems. ACM, New York, NY, 52--59. Google ScholarDigital Library
- Michael L. Pinedo. 2008. Scheduling: Theory, Algorithms, and Systems (3rd ed.). Springer. Google ScholarDigital Library
- Eduardo Pinheiro, Ricardo Bianchini, Enrique V. Carrera, and Taliver Heath. 2001. Load balancing and unbalancing for power and performance in cluster-based systems. In Proceedings of the Workshop on Compilers and Operating Systems for Low Power. 182--195.Google Scholar
- Ramya Raghavendra, Parthasarathy Ranganathan, Vanish Talwar, Zhikui Wang, and Xiaoyun Zhu. 2008. No “power” struggles: Coordinated multi-level power management for the data center. In Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems. 48--59. Google ScholarDigital Library
- Charles Reiss, Alexey Tumanov, Gregory R. Ganger, Randy H. Katz, and Michael A. Kozuch. 2012. Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In Proceedings of the ACM Symposium on Cloud Computing (SoCC’12). Article No. 7. Google ScholarDigital Library
- Bruno Cesar Ribas, Rubens Massayuki Suguimoto, Razer A. N. R. Montano, Fabiano Silva, Luis de Bona, and Marcos A. Castilho. 2012. On modelling virtual machine consolidation to pseudo-Boolean constraints. In Proceedings of the 13th Ibero-American Conference on AI. 361--370.Google Scholar
- Suzanne Rivoire, Parthasarathy Ranganathan, and Christos Kozyrakis. 2008. A comparison of high-level full-system power models. In Proceedings of the Workshop on Power Aware Computing and Systems (HotPower’08). 3. Google ScholarDigital Library
- Benny Rochwerger, David Breitgand, Eliezer Levy, Alex Galis, Kenneth Nagin, Ignacio Llorente, Ruben Montero, Yaron Wolfsthal, Erik Elmroth, Juan Caceres, M. Ben-Yehuda, Wolfgang Emmerich, and Fermin Galán. 2009. The reservoir model and architecture for open federated cloud computing. IBM Journal of Research and Development 53, 4, 1--11. Google ScholarDigital Library
- Ivan Rodero, Hariharasudhan Viswanathan, Eun Kyung Lee, Marc Gamell, Dario Pompili, and Manish Parashar. 2012. Energy-efficient thermal-aware autonomic management of virtualized HPC cloud infrastructure. Journal of Grid Computing 10, 3, 447--473. Google ScholarDigital Library
- Mohsen Amini Salehi, P. Radha Krishna, Krishnamurty Sai Deepak, and Rajkumar Buyya. 2012. Preemption-aware energy management in virtualized data centers. In Proceedings of the 5th International Conference on Cloud Computing. IEEE, Los Alamitos, CA, 844--851. Google ScholarDigital Library
- Mina Sedaghat, Francisco Hernandez-Rodriguez, and Erik Elmroth. 2013. A virtual machine re-packing approach to the horizontal vs. vertical elasticity trade-off for cloud autoscaling. In Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference. Article No. 6. Google ScholarDigital Library
- Damián Serrano, Sara Bouchenak, Yousri Kouki, Frederico Alvares de Oliveira Jr., Thomas Ledoux, Jonathan Lejeune, Julien Sopena, Luciana Arantes, and Pierre Sens. 2015. SLA guarantees for cloud services. Future Generation Computer Systems. In Press.Google Scholar
- Lei Shi, John Furlong, and Runxin Wang. 2013. Empirical evaluation of vector bin packing algorithms for energy efficient data centers. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC’13). 9--15.Google Scholar
- Weijia Song, Zhen Xiao, Qi Chen, and Haipeng Luo. 2014. Adaptive resource provisioning for the cloud using online bin packing. IEEE Transactions on Computers 63, 11, 2647--2660. Google ScholarDigital Library
- Shekhar Srikantaiah, Aman Kansal, and Feng Zhao. 2009. Energy aware consolidation for cloud computing. Cluster Computing 12, 1--15.Google ScholarDigital Library
- Steve Strauch, Oliver Kopp, Frank Leymann, and Tobias Unger. 2011. A taxonomy for cloud data hosting solutions. In Proceedings of the IEEE International Conference on Cloud and Green Computing (CGC’11). 577--584. Google ScholarDigital Library
- Anja Strunk. 2012. Costs of virtual machine live migration: A survey. In Proceedings of the 8th IEEE World Congress on Services. 323--329. Google ScholarDigital Library
- Rick Sturm and Wayne Morris. 2000. Foundations of Service Level Management. SAMS Publishing.Google Scholar
- Petter Svärd, Wubin Li, Eddie Wadbro, Johan Tordsson, and Erik Elmroth. 2014. Continuous Datacenter Consolidation. Technical Report. Umea University.Google Scholar
- Vanish Talwar, Dejan Milojicic, Qinyi Wu, Calton Pu, Wenchang Yan, and Gueyoung Jung. 2005. Approaches for service deployment. IEEE Internet Computing 9, 2, 70--80. Google ScholarDigital Library
- Selome K. Tesfatsion, Eddie Wadbro, and Johan Tordsson. 2014. A combined frequency scaling and application elasticity approach for energy-efficient cloud computing. Sustainable Computing: Informatics and Systems 4, 4, 205--214.Google ScholarCross Ref
- Luis Tomás and Johan Tordsson. 2014. An autonomic approach to risk-aware data center overbooking. IEEE Transactions on Cloud Computing 2, 3, 292--305.Google ScholarCross Ref
- Johan Tordsson, Rubén S. Montero, Rafael Moreno-Vozmediano, and Ignacio M. Llorente. 2012. Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Generation Computer Systems 28, 2, 358--367. Google ScholarDigital Library
- Efthymia Tsamoura, Anastasios Gounaris, and Kostas Tsichlas. 2013. Multi-objective optimization of data flows in a multi-cloud environment. In Proceedings of the 2nd Workshop on Data Analytics in the Cloud. 6--10. Google ScholarDigital Library
- Bhuvan Urgaonkar, Prashant Shenoy, Abhishek Chandra, and Pawan Goyal. 2005. Dynamic provisioning of multi-tier Internet applications. In Proceedings of the 2nd International Conference on Autonomic Computing. 217--228. Google ScholarDigital Library
- Akshat Verma, Puneet Ahuja, and Anindya Neogi. 2008a. pMapper: Power and migration cost aware application placement in virtualized systems. In Proceedings of Middleware 2008. 243--264. Google ScholarDigital Library
- Akshat Verma, Puneet Ahuja, and Anindya Neogi. 2008b. Power-aware dynamic placement of HPC applications. In Proceedings of the 22nd Annual International Conference on Supercomputing. 175--184. Google ScholarDigital Library
- Akshat Verma, Gargi Dasgupta, Tapan Kumar Nayak, Pradipta De, and Ravi Kothari. 2009. Server workload analysis for power minimization using consolidation. In Proceedings of the 2009 USENIX Annual Technical Conference. 355--368. Google ScholarDigital Library
- Akshat Verma, Gautam Kumar, and Ricardo Koller. 2010. The cost of reconfiguration in a cloud. In Proceedings of the 11th International Middleware Conference. 11--16. Google ScholarDigital Library
- Akshat Verma, Gautam Kumar, Ricardo Koller, and Aritra Sen. 2011. CosMig: Modeling the impact of reconfiguration in a cloud. In Proceedings of the 19th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS’11). IEEE, Los Alamitos, CA, 3--11. Google ScholarDigital Library
- David Villegas, Athanasion Antoniou, Seyed Masoud Sadjadi, and Alexandru Iosup. 2012. An analysis of provisioning and allocation policies for Infrastructure-as-a-Service clouds. In Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid’12). 612--619. Google ScholarDigital Library
- Timothy Wood, Prashant Shenoy, Arun Venkataramani, and Mazin Yousif. 2009. Sandpiper: Black-box and gray-box resource management for virtual machines. Computer Networks 53, 17, 2923--2938. Google ScholarDigital Library
- Zhangjun Wu, Zhiwei Ni, Lichuan Gu, and Xiao Liu. 2010. A revised discrete particle swarm optimization for cloud workflow scheduling. In Proceedings of the International Conference on Computational Intelligence and Security. 184--188. Google ScholarDigital Library
- Zhen Xiao, Qi Chen, and Haipeng Luo. 2014. Automatic scaling of Internet applications for cloud computing services. IEEE Transactions on Computers 63, 5, 1111--1123. Google ScholarDigital Library
- Zhen Xiao, Weijia Song, and Qi Chen. 2013. Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Transactions on Parallel and Distributed Systems 24, 6, 1107--1117. Google ScholarDigital Library
- Pengcheng Xiong, Yun Chi, Shenghuo Zhu, Hyun Jin Moon, Calton Pu, and Hakan Hacgumus. 2015. SmartSLA: Cost-sensitive management of virtualized resources for CPU-bound database services. IEEE Transactions on Parallel and Distributed Systems 26, 5, 1441--1451.Google ScholarDigital Library
- Jing Xu and Jose A. B. Fortes. 2010. Multi-objective virtual machine placement in virtualized data center environments. In Proceedings of the 2010 IEEE/ACM International Conference on Green Computing and Communications and the International Conference on Cyber, Physical, and Social Computing (GREENCOM-CPSCOM’10). 179--188. Google ScholarDigital Library
- Qi Zhang, Lu Cheng, and Raouf Boutaba. 2010. Cloud computing: State-of-the-art and research challenges. Journal of Internet Services and Applications 1, 1, 7--18.Google ScholarCross Ref
- Xiaoyun Zhu, Donald Young, Brian J. Watson, Zhikui Wang, Jerry Rolia, Sharad Singhal, Bret McKee, Chris Hyser, Daniel Gmach, Robert Gardner, Tom Christian, and Ludmila Cherkasova. 2009. 1000 islands: An integrated approach to resource management for virtualized data centers. Cluster Computing 12, 1, 45--57. Google ScholarDigital Library
Index Terms
- Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization Algorithms
Recommendations
Enabling Instantaneous Relocation of Virtual Machines with a Lightweight VMM Extension
CCGRID '10: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid ComputingWe are developing an efficient resource management system with aggressive virtual machine (VM) relocation among physical nodes in a data center. Existing live migration technology, however, requires a long time to change the execution host of a VM, it ...
Performance Analysis for Pareto-Optimal Green Consolidation Based on Virtual Machines Live Migration
Huge energy requirement of cloud data centers is prime concern. Dynamic Virtual Machine VM consolidation based on VM live migration to switched-off or put some of the under-loaded host Physical Machines PMs into a low power consumption mode can ...
SLA and Performance Efficient Heuristics for Virtual Machines Placement in Cloud Data Centers
Cloud computing has revolutionized the working models of IT industry and increasing the demand of cloud resources which further leads to increase in energy consumption of data centers. Virtual machines VMs are consolidated dynamically to reduce the ...
Comments