Abstract
With the rapid development of virtualization techniques, cloud data centers allow for cost-effective, flexible, and customizable deployments of applications on virtualized infrastructure. Virtual machine (VM) placement aims to assign each virtual machine to a server in the cloud environment. VM Placement is of paramount importance to the design of cloud data centers. Typically, VM placement involves complex relations and multiple design factors as well as local policies that govern the assignment decisions. It also involves different constituents including cloud administrators and customers that might have disparate preferences while opting for a placement solution. Thus, it is often valuable to return not only an optimized solution to the VM placement problem but also a solution that reflects the given preferences of the constituents. In this article, we provide a detailed review on the role of preferences in the recent literature on VM placement. We examine different preference representations found in the literature, explain their existing usage, and explain the adopted solving approaches. We further discuss key challenges and identify possible research opportunities to better incorporate preferences within the context of VM placement.
- Ziv Rafalovich. [n.d.]. https://azure.microsoft.com/en-us/blog/introducing-proximity-placement-groups/.Google Scholar
- phoenixNAP. [n.d.]. https://phoenixnap.com.Google Scholar
- Amazon. [n.d.]. Amazon EC2 Instance Types. https://aws.amazon.com/ec2/instance-types/.Google Scholar
- Google. [n.d.]. Machine Types. https://cloud.google.com/compute/docs/machine-types.Google Scholar
- Adaptive Computing. [n.d.]. Policy-Based Optimization. Technical Report. http://www.adaptivecomputing.com/wp-content/uploads/collateral/hp-csa-and-moab-cloud-optimizer-white-paper.pdf.Google Scholar
- Steve Harrington, Linette Williams, and Mike Murphy. [n.d.]. Solving the HA Challenge: Placement Groups for Virtual Servers. https://www.ibm.com/cloud/blog/announcements/ha-challenge-placement-groups-virtual-servers.Google Scholar
- Oracle. 2011. Oracle Optimized Solution for Enterprise Cloud Infrastructure. Technical Report. http://www.oracle.com/us/solutions/opt-solutions-cloud-technical-wp-405951.pdf.Google Scholar
- VMware. 2012. Cloud Infrastructure Architecture Case Study. Technical Report. https://www.vmware.com/content/dam/digitalmarketing/vmware/en/pdf/techpaper/cloud-infrastructure-achitecture-white-paper.pdf.Google Scholar
- awsstatic. 2019. Carrier-Grade Mobile Packet Core Network on AWS. Technical Report. https://d1.awsstatic.com/whitepapers/carrier-grade-mobile-packet-core-network-on-aws.pdf.Google Scholar
- VMware. 2019. Performance of vSphere 6.7 Scheduling Options. Technical Report. https://www.vmware.com/techpapers/2018/scheduler-options-vsphere67u2-perf.html.Google Scholar
- Sourav Kanti Addya, Ashok Kumar Turuk, Bibhudatta Sahoo, Mahasweta Sarkar, and Sanjay Kumar Biswash. 2017. Simulated annealing based VM placement strategy to maximize the profit for cloud service providers. Engineering Science and Technology, an International Journal 20, 4 (2017), 1249--1259. DOI:https://doi.org/10.1016/j.jestch.2017.09.003Google Scholar
- Auday Al-Dulaimy, Wassim Itani, Rached Zantout, and Ahmed Zekri. 2018. Type-aware virtual machine management for energy efficient cloud data centers. Sustainable Computing: Informatics and Systems 19 (2018), 185--203.Google ScholarCross Ref
- A. S. Alashaikh and E. A. Alanazi. 2019. Incorporating ceteris paribus preferences in multiobjective virtual machine placement. IEEE Access 7 (2019), 59984--59998. DOI:https://doi.org/10.1109/ACCESS.2019.2916090Google ScholarCross Ref
- Alba Amato and Salvatore Venticinque. 2013. Multi-objective decision support for brokering of cloud SLA. In Proceedings of the 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA’13), 1241--1246. DOI:https://doi.org/10.1109/WAINA.2013.149Google ScholarDigital Library
- Amazon Web Services Inc. 2018. Architecting for the Cloud. Technical Report November.Google Scholar
- Nahla Ben Amor, Didier Dubois, Hela Gouider, and Henri Prade. 2016. Graphical models for preference representation: An overview. In International Conference on Scalable Uncertainty Management. Springer, 96--111.Google ScholarCross Ref
- Julian Araujo, Paulo Maciel, Ermeson Andrade, Gustavo Callou, Vandi Alves, and Paulo Cunha. 2018. Decision making in cloud environments: An approach based on multiple-criteria decision analysis and stochastic models. Journal of Cloud Computing 7, 1 (2018), 1--19. DOI:https://doi.org/10.1186/s13677-018-0106-7Google ScholarDigital Library
- Ehsan Arianyan, Hassan Taheri, and Saeed Sharifian. 2016. Novel heuristics for consolidation of virtual machines in cloud data centers using multi-criteria resource management solutions. Journal of Supercomputing 72, 2 (2016), 688--717. DOI:https://doi.org/10.1007/s11227-015-1603-9Google ScholarDigital Library
- Adnan Ashraf, Benjamin Byholm, and Ivan Porres. 2018. Distributed virtual machine consolidation: A systematic mapping study. Computer Science Review 28 (2018), 118--130. DOI:https://doi.org/10.1016/j.cosrev.2018.02.003Google ScholarCross Ref
- Wissal Attaoui and Essaid Sabir. 2018. Multi-criteria virtual machine placement in cloud computing environments: A literature review. CoRR (2018).Google Scholar
- Ali Azougaghe, Omar Ait Oualhaj, Mustapha Hedabou, Mostafa Belkasmi, and Abdellatif Kobbane. 2017. Many-to-one matching game towards secure virtual machines migration in cloud computing. In Proceedings of the 2016 International Conference on Advanced Communication Systems and Information Security (ACOSIS ’16), 1--7. DOI:https://doi.org/10.1109/ACOSIS.2016.7843922Google Scholar
- Md Faizul Bari, Raouf Boutaba, Rafael Esteves, Lisandro Zambenedetti Granville, Maxim Podlesny, Md Golam Rabbani, Qi Zhang, and Mohamed Faten Zhani. 2013. Data center network virtualization: A survey. IEEE Communications Surveys and Tutorials 15, 2 (2013), 909--928.Google ScholarCross Ref
- Roberto Battiti and Andrea Passerini. 2010. Brain-computer evolutionary multiobjective optimization: A genetic algorithm adapting to the decision maker. IEEE Transactions on Evolutionary Computation 14, 5 (2010), 671--687. DOI:https://doi.org/10.1109/TEVC.2010.2058118Google ScholarDigital Library
- S. Blagodurov, A. Fedorova, E. Vinnik, T. Dwyer, and F. Hermenier. 2015. Multi-objective job placement in clusters. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC’15). 1--12. DOI:https://doi.org/10.1145/2807591.2807636Google Scholar
- Christian Blum and Andrea Roli. 2003. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys (CSUR) 35, 3 (2003), 268--308.Google ScholarDigital Library
- Craig Boutilier, Ronen I. Brafman, Carmel Domshlak, Holger H. Hoos, and David Poole. 2004. CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research (JAIR) 21 (2004), 135--191.Google ScholarCross Ref
- Nabil Chamas, Fabio López-Pires, and Benjamin Baran. 2017. Two-phase virtual machine placement algorithms for cloud computing: An experimental evaluation under uncertainty. In 2017 XLIII Latin American Computer Conference (CLEI’17). IEEE, 1--10.Google ScholarCross Ref
- Huacai Chen, Hai Jin, and Kan Hu. 2010. Affinity-aware proportional share scheduling for virtual machine system. In Proceedings - 9th International Conference on Grid and Cloud Computing (GCC’10), 75--80. DOI:https://doi.org/10.1109/GCC.2010.27Google ScholarDigital Library
- Jianhai Chen, Qinming He, Deshi Ye, Wenzhi Chen, Yang Xiang, and Kevin Chiew. 2017. Joint affinity aware grouping and virtual machine placement. Microprocessors and Microsystems 52 (2017), 365--380. DOI:https://doi.org/10.1016/j.micpro.2016.12.006Google ScholarDigital Library
- Francesco Chiti, Romano Fantacci, Federica Paganelli, and Benedetta Picano. 2019. Virtual functions placement with time constraints in fog computing: A matching theory perspective. IEEE Transactions on Network and Service Management 16, 3 (Sep 2019), 980--989. DOI:https://doi.org/10.1109/TNSM.2019.2918637Google ScholarCross Ref
- Mohammed Rashid Chowdhury, Mohammad Raihan Mahmud, and Rashedur M. Rahman. 2015. Implementation and performance analysis of various VM placement strategies in CloudSim. Journal of Cloud Computing 4, 1 (Dec 2015), 20. DOI:https://doi.org/10.1186/s13677-015-0045-5Google ScholarDigital Library
- Qiao Chu, Lin Cui, and Yuxiang Zhang. 2017. Joint computing and storage resource allocation based on stable matching in data centers. In Proceedings - 3rd IEEE International Conference on Big Data Security on Cloud (BigDataSecurity ’17), 3rd IEEE International Conference on High Performance and Smart Computing (HPSC’17), and 2nd IEEE International Conference on Intelligent Data and Security (IDS’17), 207--212. DOI:https://doi.org/10.1109/BigDataSecurity.2017.36Google ScholarCross Ref
- João Clímaco, José Craveirinha, and Rita Girão-Silva. 2016. Multicriteria analysis in telecommunication network planning and design: A survey. In Multiple Criteria Decision Analysis, Salvatore Greco, Matthias Ehrgott, and José Rui Figueira (Eds.). International Series in Operations Research & Management Science, Vol. 233. Springer New York, New York, NY, 1167--1233. DOI:https://doi.org/10.1007/978-1-4939-3094-4Google Scholar
- João Clímaco, José Craveirinha, and Lúcia Martins. 2019. Comparison of routing methods in telecommunication networks—An overview and a new proposal using a multi-criteria approach dealing with imprecise information. In New Perspectives in Multiple Criteria Decision Making, Michalis Doumpos, José Rui Figueira, Salvatore Greco, and Constantin Zopounidis (Eds.). Springer International Publishing, Cham, 397--427. DOI:https://doi.org/10.1007/978-3-030-11482-4Google Scholar
- Carlos A. Coello Coello, Gary B. Lamont, David A. Van Veldhuizen, et al. 2007. Evolutionary Algorithms for Solving Multi-objective Problems. Vol. 5. Springer.Google Scholar
- Carlos Colman-Meixner, Chris Develder, Senior Member, Massimo Tornatore, Senior Member, and Biswanath Mukherjee. 2016. A survey on resiliency techniques in cloud computing infrastructures and applications. IEEE Communications Surveys & Tutorials 18, 3 (2016), 2244--2281. DOI:https://doi.org/10.1109/COMST.2016.2531104Google ScholarDigital Library
- Lin Cui, Richard Cziva, Fung Po Tso, and Dimitrios P. Pezaros. 2016. Synergistic policy and virtual machine consolidation in cloud data centers. In Proceedings - IEEE INFOCOM, 10--15. DOI:https://doi.org/10.1109/INFOCOM.2016.7524354Google Scholar
- Lin Cui and Fung Po Tso. 2015. Joint virtual machine and network policy consolidation in cloud data centers. In 2015 IEEE 4th International Conference on Cloud Networking (CloudNet’15), 153--158. DOI:https://doi.org/10.1109/CloudNet.2015.7335298Google ScholarCross Ref
- Bin Dai, Guan Xu, Bengxiong Huang, Peng Qin, and Yang Xu. 2017. Enabling network innovation in data center networks with software defined networking: A survey. Journal of Network and Computer Applications 94 (Sep 2017), 33--49. DOI:https://doi.org/10.1016/j.jnca.2017.07.004Google ScholarDigital Library
- Kalyanmoy Deb and J. Sundar. 2006. Reference point based multi-objective optimization using evolutionary algorithms. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. ACM, 635--642.Google Scholar
- C. Decouchon-Brochet. 2004. Case study 2: Study of the extension of a telecommunication network. In Multiobjective Optimization Principles and Case Studies, Yann Collette and Patrick Siarry (Eds.). Springer, Berlin, Chapter 11, 237--248. DOI:https://doi.org/10.1007/978-3-662-08883-8Google Scholar
- Wei Deng, Fangming Liu, Hai Jin, Xiaofei Liao, and Haikun Liu. 2014. Reliability-aware server consolidation for balancing energy-lifetime tradeoff in virtualized cloud datacenters. International Journal of Communication Systems 27, 4 (Apr 2014), 623--642. DOI:https://doi.org/10.1002/dac.2687Google ScholarDigital Library
- Umesh Deshpande and Kate Keahey. 2017. Traffic-sensitive live migration of virtual machines. Future Generation Computer Systems 72 (2017), 118--128. DOI:https://doi.org/10.1016/j.future.2016.05.003Google ScholarCross Ref
- Jaspal Singh Dhillon, Suresh Purini, and Sanidhya Kashyap. 2013. Virtual machine coscheduling: A game theoretic approach. In Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing (UCC’13). IEEE, 227--234. DOI:https://doi.org/10.1109/UCC.2013.47Google ScholarDigital Library
- Carmel Domshlak, Eyke Hüllermeier, Souhila Kaci, and Henri Prade. 2011. Preferences in AI: An overview. Artificial Intelligence 175, 7 (2011), 1037--1052. DOI:https://doi.org/10.1016/j.artint.2011.03.004 Representing, Processing, and Learning Preferences: Theoretical and Practical Challenges.Google ScholarDigital Library
- Eli M. Dow. 2016. Decomposed multi-objective bin-packing for virtual machine consolidation. PeerJ Computer Science 2 (2016), e47. DOI:https://doi.org/10.7717/peerj-cs.47Google ScholarCross Ref
- Daniel Espling, Lars Larsson, Wubin Li, Johan Tordsson, and Erik Elmroth. 2016. Modeling and placement of cloud services with internal structure. IEEE Transactions on Cloud Computing 4, 4 (2016), 429--439. DOI:https://doi.org/10.1109/TCC.2014.2362120Google ScholarCross Ref
- Danqing Feng, Zhibo Wu, DeCheng Zuo, and Zhan Zhang. 2019. A multiobjective migration algorithm as a resource consolidation strategy in cloud computing. PLOS ONE 14, 2 (Feb 2019), e0211729. DOI:https://doi.org/10.1371/journal.pone.0211729Google ScholarCross Ref
- Peter C. Fishburn. 1970. Utility Theory for Decision Making. Technical Report. Research Analysis Corp, McLean VA.Google Scholar
- Simon French (Ed.). 1986. Decision Theory: An Introduction to the Mathematics of Rationality. Halsted Press, New York, NY.Google ScholarDigital Library
- S. Georgiou, K. Tsakalozos, and A. Delis. 2013. Exploiting network-topology awareness for VM placement in IaaS clouds. In 2013 International Conference on Cloud and Green Computing. 151--158. DOI:https://doi.org/10.1109/CGC.2013.30Google ScholarDigital Library
- Christophe Gonzales and Patrice Perny. 2004. GAI networks for utility elicitation. KR 4 (2004), 224--234.Google Scholar
- Nikolay Grozev and Rajkumar Buyya. 2014. Inter-cloud architectures and application brokering: Taxonomy and survey. Software - Practice and Experience 44, 3 (Mar 2014), 369--390. DOI:https://doi.org/10.1002/spe.2168Google ScholarDigital Library
- Bo Han, Vijay Gopalakrishnan, Lusheng Ji, and Seungjoon Lee. 2015. Network function virtualization: Challenges and opportunities for innovations. IEEE Communications Magazine 53, 2 (Feb 2015), 90--97. DOI:https://doi.org/10.1109/MCOM.2015.7045396Google ScholarDigital Library
- F. Hao, M. Kodialam, T. V. Lakshman, and S. Mukherjee. 2017. Online allocation of virtual machines in a distributed cloud. IEEE/ACM Transactions on Networking 25, 1 (Feb 2017), 238--249. DOI:https://doi.org/10.1109/TNET.2016.2575779Google ScholarDigital Library
- S. He, L. Guo, and Y. Guo. 2011. Real time elastic cloud management for limited resources. In 2011 IEEE 4th International Conference on Cloud Computing. 622--629. DOI:https://doi.org/10.1109/CLOUD.2011.47Google ScholarDigital Library
- Hatem Ibn-Khedher, Emad Abd-Elrahman, Ahmed E. Kamal, and Hossam Afifi. 2017. OPAC: An optimal placement algorithm for virtual CDN. Computer Networks 120 (2017), 12--27.Google ScholarDigital Library
- Diego Ihara, Fabio López-Pires, and Benjamin Baran. 2015. Many-objective virtual machine placement for dynamic environments. In 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC’15). IEEE, 75--79.Google ScholarCross Ref
- Diego Ihara, Fabio López Pirez, and Benjamín Barán. 2015. Many-objective virtual machine placement for dynamic environments. In Proceedings - 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC ’15), 75--79. DOI:https://doi.org/10.1109/UCC.2015.22Google ScholarCross Ref
- Amir Rahimzadeh Ilkhechi, Ibrahim Korpeoglu, and Özgür Ulusoy. 2015. Network-aware virtual machine placement in cloud data centers with multiple traffic-intensive components. Computer Networks 91 (2015), 508--527. DOI:https://doi.org/10.1016/j.comnet.2015.08.042Google ScholarDigital Library
- Salam Ismaeel, Raed Karim, and Ali Miri. 2018. Proactive dynamic virtual-machine consolidation for energy conservation in cloud data centres. Journal of Cloud Computing 7, 1 (2018), 10.Google ScholarDigital Library
- Shrenik Jain, Suresh Purini, and Puduru Viswanadha Reddy. 2018. A multi-cloud marketplace model with multiple brokers for IaaS layer and generalized stable matching. In 2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (UCC’18), 257--266.Google ScholarCross Ref
- Ahmad Jalili, Manijeh Keshtgari, Reza Akbari, and Reza Javidan. 2019. Multi criteria analysis of controller placement problem in software defined networks. Computer Communications 133 (Jan 2019), 115--128. DOI:https://doi.org/10.1016/j.comcom.2018.08.003Google Scholar
- Pooyan Jamshidi, Claus Pahl, and Nabor C. Mendonça. 2017. Pattern-based multi-cloud architecture migration. Software - Practice and Experience 47, 9 (Sep 2017), 1159--1184. DOI:https://doi.org/10.1002/spe.2442Google ScholarCross Ref
- Deepal Jayasinghe, Calton Pu, Tamar Eilam, Malgorzata Steinder, Ian Whally, and Ed Snible. 2011. Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement. In 2011 IEEE International Conference on Services Computing. IEEE, 72--79.Google ScholarDigital Library
- David S. Johnson, Cecilia R. Aragon, Lyle A. McGeoch, and Catherine Schevon. 1989. Optimization by simulated annealing: An experimental evaluation; part I, graph partitioning. Operations Research 37, 6 (1989), 865--892.Google ScholarCross Ref
- Gueyoung Jung, Kaustubh R. Joshi, Matti A. Hiltunen, Richard D. Schlichting, and Calton Pu. 2010. Performance and availability aware regeneration for cloud based multitier applications. In 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN’10). IEEE, 497--506.Google ScholarCross Ref
- Md Humayun Kabir, Gholamali C. Shoja, and Sudhakar Ganti. 2015. VM placement algorithms for hierarchical cloud infrastructure. In Proceedings of the International Conference on Cloud Computing Technology and Science (CloudCom’15), 656--659. DOI:https://doi.org/10.1109/CloudCom.2014.53Google Scholar
- Souhila Kaci, Jérôme Lang, and Patrice Perny. 2020. Compact representation of preferences. In A Guided Tour of Artificial Intelligence Research. Springer, 217--252.Google Scholar
- Ralph L Keeney and Howard Raiffa. 1993. Decisions with Multiple Objectives: Preferences and Value Trade-offs. Cambridge University Press.Google Scholar
- A. Kella and G. Belalem. 2014. VM live migration algorithm based on stable matching model to improve energy consumption and quality of service. In Proceedings of the 4th International Conference on Cloud Computing and Services Science (CLOSER’14), 118--128.Google Scholar
- Gyuyeong Kim and Wonjun Lee. 2014. Stable matching with ties for cloud-assisted smart TV services. In Digest of Technical Papers - IEEE International Conference on Consumer Electronics, 558--559. DOI:https://doi.org/10.1109/ICCE.2014.6776132Google ScholarCross Ref
- Andreas Konstantinidis, Kun Yang, Qingfu Zhang, and Demetrios Zeinalipour-Yazti. 2010. A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Computer Networks 54, 6 (Apr 2010), 960--976. DOI:https://doi.org/10.1016/j.comnet.2009.08.010Google ScholarDigital Library
- Nikolaos Korasidis, Ioannis Giannakopoulos, Katerina Doka, Dimitrios Tsoumakos, and Nectarios Koziris. 2017. Fair, fast and frugal large-scale matchmaking for VM placement. In Algorithmic Aspects of Cloud Computing, Timos Sellis and Konstantinos Oikonomou (Eds.). Springer International Publishing, Cham, 131--145.Google Scholar
- Madhukar Korupolu, Aameek Singh, and Bhuvan Bamba. 2009. Coupled placement in modern data centers. In Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium (IPDPS’09). DOI:https://doi.org/10.1109/IPDPS.2009.5161067Google ScholarDigital Library
- Sajib Kundu, Raju Rangaswami, Ajay Gulati, Ming Zhao, and Kaushik Dutta. 2012. Modeling virtualized applications using machine learning techniques. In ACM Sigplan Notices, Vol. 47. ACM, 3--14.Google ScholarDigital Library
- Abdelquoddouss Laghrissi. 2019. A survey on the placement of virtual resources and virtual network functions. IEEE Communications Surveys & Tutorials 21, 2 (2019), 1409--1434. DOI:https://doi.org/10.1109/COMST.2018.2884835Google ScholarCross Ref
- WeiLing Li, Yongbo Wang, Yuandou Wang, YunNi Xia, Xin Luo, and Quanwang Wu. 2017. An energy-aware and under-SLA-constraints VM consolidation strategy based on the optimal matching method. International Journal of Web Services Research 14, 4 (Oct. 2017), 75--89. DOI:https://doi.org/10.4018/IJWSR.2017100104Google ScholarDigital Library
- Xin Li, Zhuzhong Qian, Sanglu Lu, and Jie Wu. 2013. Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Mathematical and Computer Modelling 58, 5--6 (2013), 1222--1235.Google ScholarCross Ref
- Xi Li, Anthony Ventresque, John Murphy, and James Thorburn. 2016. SOC: Satisfaction-oriented virtual machine consolidation in enterprise data centers. International Journal of Parallel Programming 44, 1 (2016), 130--150. DOI:https://doi.org/10.1007/s10766-014-0333-6Google ScholarDigital Library
- Yun Li, Jie Liu, Bin Cao, and Chonggang Wang. 2018. Joint optimization of radio and virtual machine resources with uncertain user demands in mobile cloud computing. IEEE Transactions on Multimedia 20, 9 (2018), 2427--2438.Google ScholarDigital Library
- Xiao Fang Liu, Zhi Hui Zhan, Jeremiah D. Deng, Yun Li, Tianlong Gu, and Jun Zhang. 2018. An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Transactions on Evolutionary Computation 22, 1 (2018), 113--128. DOI:https://doi.org/10.1109/TEVC.2016.2623803Google ScholarCross Ref
- Xiao Fang Liu, Zhi Hui Zhan, and Jun Zhang. 2017. An energy aware unified ant colony system for dynamic virtual machine placement in cloud computing. Energies 10, 5 (2017), 609. DOI:https://doi.org/10.3390/en10050609Google ScholarCross Ref
- Fabio López-Pires and Benjamín Barán. 2017. Many-objective virtual machine placement. Journal of Grid Computing 15, 2 (2017), 161--176. DOI:https://doi.org/10.1007/s10723-017-9399-xGoogle ScholarDigital Library
- Fabio López-Pires, Benjamín Barán, Leonardo Benítez, Saúl Zalimben, and Augusto Amarilla. 2018. Virtual machine placement for elastic infrastructures in overbooked cloud computing datacenters under uncertainty. Future Generation Computer Systems 79 (2018), 830--848.Google ScholarCross Ref
- S. K. Mahalingam and N. Sengottaiyan. 2015. A QoS guaranteed selection of efficient cloud services. Indian Journal of Science and Technology 8, S9 (2015), 103. DOI:https://doi.org/10.17485/ijst/2015/v8is9/60951Google ScholarCross Ref
- Zoltán Ádám Mann. 2015. Allocation of virtual machines in cloud data centers—A survey of problem models and optimization algorithms. Computing Surveys 48, 1 (2015), 1--34. DOI:https://doi.org/10.1145/2797211Google ScholarDigital Library
- Mohammad Masdari, Sayyid Shahab Nabavi, and Vafa Ahmadi. 2016. An overview of virtual machine placement schemes in cloud computing. Journal of Network and Computer Applications 66, C (May 2016), 106--127. DOI:https://doi.org/10.1016/j.jnca.2016.01.011Google ScholarDigital Library
- Michael Menzel and Rajiv Ranjan. 2012. CloudGenius: Decision support for web server cloud migration. CoRR abs/1203.3997 (2012). arxiv:1203.3997 http://arxiv.org/abs/1203.3997.Google ScholarDigital Library
- Haithem Mezni and Taher Abdeljaoued. 2018. A cloud services recommendation system based on fuzzy formal concept analysis. Data and Knowledge Engineering 116 (May 2018), 100--123. DOI:https://doi.org/10.1016/j.datak.2018.05.008Google Scholar
- Rashid Mijumbi, Joan Serrat, Juan-Luis Gorricho, Niels Bouten, Filip De Turck, and Raouf Boutaba. 2016. Network function virtualization: State-of-the-art and research challenges. IEEE Communications Surveys & Tutorials 18, 1 (2016), 236--262. DOI:https://doi.org/10.1109/COMST.2015.2477041 arxiv:1509.07675Google ScholarDigital Library
- Sambit Kumar Mishra, Deepak Puthal, Bibhudatta Sahoo, Prem Prakash Jayaraman, Song Jun, Albert Y. Zomaya, and Rajiv Ranjan. 2018. Energy-efficient VM-placement in cloud data center. Sustainable Computing: Informatics and Systems 20 (2018), 48--55.Google ScholarCross Ref
- Sajib Mistry, Athman Bouguettaya, Hai Dong, et al. 2018. Economic Models for Managing Cloud Services. Springer.Google Scholar
- Reza Mohamadi Bahram Abadi, Amir Masoud Rahmani, and Sasan H. Alizadeh. 2018. Server consolidation techniques in virtualized data centers of cloud environments: A systematic literature review. Software - Practice and Experience 48, 9 (2018), 1688--1726. DOI:https://doi.org/10.1002/spe.2582Google ScholarCross Ref
- Heiner Müller-Merbach. 1981. Heuristics and their design: A survey. European Journal of Operational Research 8, 1 (1981), 1--23.Google ScholarCross Ref
- R. Murugeswari, S. Radhakrishnan, and D. Devaraj. 2016. A multi-objective evolutionary algorithm based QoS routing in wireless mesh networks. Applied Soft Computing Journal 40 (2016), 517--525. DOI:https://doi.org/10.1016/j.asoc.2015.12.007Google ScholarDigital Library
- Boon Yaik Ooi, Huah Yong Chan, and Yu N. Cheah. 2012. Dynamic service placement and replication framework to enhance service availability using team formation algorithm. Journal of Systems and Software 85, 9 (2012), 2048--2062. DOI:https://doi.org/10.1016/j.jss.2012.02.010Google ScholarDigital Library
- Tao Ouyang, Rui Li, Xu Chen, Zhi Zhou, and Xin Tang. 2019. Adaptive user-managed service placement for mobile edge computing: An online learning approach. In IEEE Conference on Computer Communications (IEEE INFOCOM’19). IEEE, 1468--1476. DOI:https://doi.org/10.1109/INFOCOM.2019.8737560Google ScholarDigital Library
- Chuan Pham, Nguyen H. Tran, Shaolei Ren, Walid Saad, and Choong Seon Hong. 2017. Traffic-aware and energy-efficient vNF placement for service chaining: Joint sampling and matching approach. IEEE Transactions on Services Computing 13, 1 (2017), 172--185. DOI:https://doi.org/10.1109/TSC.2017.2671867Google ScholarCross Ref
- Nitin Phuke, Mangesh Gharote, Rahul Patil, and Sachin Lodha. 2018. Multi-objective stable matching with ties. In IEEE International Conference on Industrial Engineering and Engineering Management, 964--968. DOI:https://doi.org/10.1109/IEEM.2017.8290035Google Scholar
- Ilia Pietri and Rizos Sakellariou. 2016. Mapping virtual machines onto physical machines in cloud computing: A survey. ACM Computing Surveys 49, 3, Article 49 (Oct. 2016), 30 pages. DOI:https://doi.org/10.1145/2983575Google Scholar
- Parvathy S. Pillai and Shrisha Rao. 2016. Resource allocation in cloud computing using the uncertainty principle of game theory. IEEE Systems Journal 10, 2 (2016), 637--648. DOI:https://doi.org/10.1109/JSYST.2014.2314861Google ScholarCross Ref
- Fabio Lopez Pires and Benjamín Barán. 2015. Virtual machine placement literature review. CoRR abs/1506.01509 (2015).Google Scholar
- Han Qi, Muhammad Shiraz, Jie-yao Liu, Abdullah Gani, Zulkanain Abdul Rahman, and Torki A. Altameem. 2014. Data center network architecture in cloud computing: Review, taxonomy, and open research issues. Journal of Zhejiang University Science C 15, 9 (Sep 2014), 776--793. DOI:https://doi.org/10.1631/jzus.C1400013Google ScholarCross Ref
- Yongfeng Qian, Long Hu, Jing Chen, Xin Guan, Mohammad Mehedi Hassan, and Abdulhameed Alelaiwi. 2019. Privacy-aware service placement for mobile edge computing via federated learning. Information Sciences 505 (Dec 2019), 562--570. DOI:https://doi.org/10.1016/j.ins.2019.07.069Google Scholar
- L. Rachmawati and D. Srinivasan. 2006. Preference incorporation in multi-objective evolutionary algorithms: A survey. In 2006 IEEE International Conference on Evolutionary Computation, 962--968. DOI:https://doi.org/10.1109/cec.2006.1688414Google ScholarCross Ref
- Ramesh Rajagopalan, Chilukuri K. Mohan, Kishan G. Mehrotra, and Pramod K. Varshney. 2011. Multi-objective evolutionary algorithms for sensor network design. In Multi-Objective Optimization in Computational Intelligence, 208--238. DOI:https://doi.org/10.4018/978-1-59904-498-9.ch008Google Scholar
- Dheeraj Rane and Abhishek Srivastava. 2015. Cloud brokering architecture for dynamic placement of virtual machines. In Proceedings - 2015 IEEE 8th International Conference on Cloud Computing (CLOUD’15), 661--668. DOI:https://doi.org/10.1109/CLOUD.2015.93Google ScholarDigital Library
- R. Ranjana, S. Radha, and J. Raja. 2019. Network affinity aware energy efficient virtual machine placement algorithm. International Journal of Business Intelligence and Data Mining 14, 1/2 (2019), 40. DOI:https://doi.org/10.1504/IJBIDM.2019.096803Google ScholarCross Ref
- Claudio Risso, Sergio Nesmachnow, and Franco Robledo. 2018. Metaheuristic approaches for IP/MPLS network design. International Transactions in Operational Research 25, 2 (Mar 2018), 599--625. DOI:https://doi.org/10.1111/itor.12418Google ScholarCross Ref
- Alan Roytman, Aman Kansal, Sriram Govindan, Jie Liu, and Suman Nath. 2013. Algorithm Design for Performance Aware VM Consolidation. Technical Report MSR-TR-2013-28. Microsoft Research.Google Scholar
- Alvaro Rubio-Largo, Miguel A. Vega-Rodriguez, Juan A. Gomez-Pulido, and Juan M. Sanchez-Perez. 2013. Multiobjective metaheuristics for traffic grooming in optical networks. IEEE Transactions on Evolutionary Computation 17, 4 (Aug 2013), 457--473. DOI:https://doi.org/10.1109/TEVC.2012.2204064Google ScholarDigital Library
- Takfarinas Saber, James Thorburn, Liam Murphy, and Anthony Ventresque. 2018. VM reassignment in hybrid clouds for large decentralised companies: A multi-objective challenge. Future Generation Computer Systems 79 (2018), 751--764. DOI:https://doi.org/10.1016/j.future.2017.06.015Google ScholarDigital Library
- Kshira Sagar Sahoo, Deepak Puthal, Mohammad S. Obaidat, Anamay Sarkar, Sambit Kumar Mishra, and Bibhudatta Sahoo. 2018. On the placement of controllers in software-defined-WAN using meta-heuristic approach. Journal of Systems and Software 145, (Nov 2018), 180--194. DOI:https://doi.org/10.1016/j.jss.2018.05.032Google ScholarCross Ref
- Thomas Schiex, Helene Fargier, Gerard Verfaillie, et al. 1995. Valued constraint satisfaction problems: Hard and easy problems. IJCAI (1) 95 (1995), 631--639.Google Scholar
- 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 (CAC’13). ACM, New York, NY, Article 6, 10 pages. DOI:https://doi.org/10.1145/2494621.2494628Google ScholarDigital Library
- Runyu Shi, Jia Zhang, Wenjing Chu, Qihao Bao, Xiatao Jin, Chenran Gong, Qihao Zhu, Chang Yu, and Steven Rosenberg. 2015. MDP and machine learning-based cost-optimization of dynamic resource allocation for network function virtualization. In 2015 IEEE International Conference on Services Computing. IEEE, 65--73.Google ScholarDigital Library
- Weiming Shi and Bo Hong. 2011. Towards profitable virtual machine placement in the data center. In Proceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing (UCC’11), 138--145. DOI:https://doi.org/10.1109/UCC.2011.28Google ScholarDigital Library
- L. Shooshtarian, F. Safaei, and A. Tizghadam. 2018. Scaling-up versus scaling-out networking in data centers : A comparative robustness analysis. Journal of Supercomputing 74, 8 (2018), 3950--3974. DOI:https://doi.org/10.1007/s11227-018-2402-xGoogle ScholarDigital Library
- Manoel C. Silva Filho, Claudio C. Monteiro, Pedro R. M. Inácio, and Mário M. Freire. 2018. Approaches for optimizing virtual machine placement and migration in cloud environments: A survey. Journal of Parallel and Distributed Computing 111 (2018), 222--250. DOI:https://doi.org/10.1016/j.jpdc.2017.08.010Google ScholarCross Ref
- A-Young Son and Eui-Nam Huh. 2019. Multi-objective service placement scheme based on fuzzy-AHP system for distributed cloud computing. Applied Sciences 9, 17 (Aug 2019), 3550. DOI:https://doi.org/10.3390/app9173550Google ScholarCross Ref
- Jason Sonnek, James Greensky, Robert Reutiman, and Abhishek Chandra. 2010. Starling: Minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration. In Proceedings of the International Conference on Parallel Processing, 228--237. DOI:https://doi.org/10.1109/ICPP.2010.30Google ScholarDigital Library
- Stelios Sotiriadis, Lenos Vakanas, Euripides Petrakis, Paolo Zampognaro, and Nik Bessis. 2016. Automatic migration and deployment of cloud services for healthcare application development in FIWARE. In Proceedings - IEEE 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA’16), 416--419. DOI:https://doi.org/10.1109/WAINA.2016.166Google ScholarCross Ref
- X. Sun, N. Ansari, and R. Wang. 2016. Optimizing resource utilization of a data center. IEEE Communications Surveys Tutorials 18, 4 (2016), 2822--2846. DOI:https://doi.org/10.1109/COMST.2016.2558203Google ScholarDigital Library
- K. Sunil Rao and P. Santhi Thilagam. 2015. Heuristics based server consolidation with residual resource defragmentation in cloud data centers. Future Generation Computer Systems 50 (2015), 87--98. DOI:https://doi.org/10.1016/j.future.2014.09.009Google ScholarDigital Library
- Hamid Talebian, Abdullah Gani, Mehdi Sookhak, Ahmed Abdelaziz Abdelatif, Abdullah Yousafzai, Athanasios V. Vasilakos, and Fei Richard Yu. 2019. Optimizing virtual machine placement in IaaS data centers: Taxonomy, review and open issues. Cluster Computing 23, 2 (2019), 837--878. DOI:https://doi.org/10.1007/s10586-019-02954-wGoogle ScholarDigital Library
- Asser N. Tantawi. 2016. Solution biasing for optimized cloud workload placement. In Proceedings - 2016 IEEE International Conference on Autonomic Computing (ICAC’16), 105--110. DOI:https://doi.org/10.1109/ICAC.2016.34Google ScholarCross Ref
- Mohsen Tarighi, Seyed Ahmad Motamedi, and Ehsan Arianyan. 2010. Performance improvement of virtualized cluster computing system using TOPSIS algorithm. In 40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems (CIE40’10), 1--6. DOI:https://doi.org/10.1109/ICCIE.2010.5668380Google ScholarCross Ref
- M. Tarighi, S. A. A. A. Motamedi, and S. Sharifian. 2010. A new model for virtual machine migration in virtualized cluster server based on Fuzzy Decision Making. Journal of Telecommunications 1, 1 (2010), 40--51.Google Scholar
- Konstantinos Tsakalozos, Mema Roussopoulos, and Alex Delis. 2011. VM placement in non-homogeneous IaaS-clouds. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7084 LNCS (2011), 172--187. DOI:https://doi.org/10.1007/978-3-642-25535-9_12Google ScholarDigital Library
- Konstantinos Tsakalozos, Mema Roussopoulos, and Alex Delis. 2013. Hint-based execution of workloads in clouds with Nefeli. IEEE Transactions on Parallel and Distributed Systems 24, 7 (Jul 2013), 1331--1340. DOI:https://doi.org/10.1109/TPDS.2012.220Google ScholarDigital Library
- M. Unuvar, M. Steinder, and A. N. Tantawi. 2014. Hybrid cloud placement algorithm. In 2014 IEEE 22nd International Symposium on Modelling, Analysis Simulation of Computer and Telecommunication Systems. 197--206. DOI:https://doi.org/10.1109/MASCOTS.2014.33Google Scholar
- Zoha Usmani and Shailendra Singh. 2016. A survey of virtual machine placement techniques in a cloud data center. Physics Procedia 78 (2016), 491--498. DOI:https://doi.org/10.1016/j.procs.2016.02.093Google ScholarDigital Library
- Hien Nguyen Van, Frederic Dang Tran, and Jean-Marc Menaud. 2009. Autonomic virtual resource management for service hosting platforms. In 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing. IEEE, 1--8.Google Scholar
- Amir Varasteh and Maziar Goudarzi. 2017. Server consolidation techniques in virtualized data centers: A survey. IEEE Systems Journal 11, 2 (2017), 772--783. DOI:https://doi.org/10.1109/JSYST.2015.2458273Google ScholarCross Ref
- Akshat Verma, Gautam Kumar, and Ricardo Koller. 2010. The cost of reconfiguration in a cloud. In Proceedings of the 11th International Middleware Conference Industrial Track (Middleware Industrial Track’10). ACM, New York, NY, 11--16. DOI:https://doi.org/10.1145/1891719.1891721Google ScholarDigital Library
- H. Viswanathan, E. K. Lee, I. Rodero, D. Pompili, M. Parashar, and M. Gamell. 2011. Energy-aware application-centric VM allocation for HPC workloads. In 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum. 890--897. DOI:https://doi.org/10.1109/IPDPS.2011.234Google ScholarDigital Library
- Jing V. Wang, Kai Yin Fok, Chi Tsun Cheng, and Chi K. Tse. 2016. A stable matching-based virtual machine allocation mechanism for cloud data centers. In Proceedings - 2016 IEEE World Congress on Services (SERVICES’16), 103--106. DOI:https://doi.org/10.1109/SERVICES.2016.21Google ScholarCross Ref
- XiaoYing Wang, DongJun Lan, Gang Wang, Xing Fang, Meng Ye, Ying Chen, and QingBo Wang. 2007. Appliance-based autonomic provisioning framework for virtualized outsourcing data center. In 4th International Conference on Autonomic Computing (ICAC’07). IEEE, 29--29.Google ScholarDigital Library
- Md Whaiduzzaman, Abdullah Gani, Nor Badrul Anuar, Muhammad Shiraz, Mohammad Nazmul Haque, and Israat Tanzeena Haque. 2014. Cloud service selection using multicriteria decision analysis. Scientific World Journal 2014 (2014), 1--10. DOI:https://doi.org/10.1155/2014/459375Google Scholar
- Matthias Wichtlhuber, Robert Reinecke, and David Hausheer. 2015. An SDN-based CDN/ISP collaboration architecture for managing high-volume flows. IEEE Transactions on Network and Service Management 12, 1 (2015), 48--60. DOI:https://doi.org/10.1109/TNSM.2015.2404792Google ScholarDigital Library
- Peter Wright, Yih Leong Sun, Terence Harmer, Anthony Keenan, Alan Stewart, and Ronald Perrott. 2012. A constraints-based resource discovery model for multi-provider cloud environments. Journal of Cloud Computing 1, 1 (2012), 1--14. DOI:https://doi.org/10.1186/2192-113X-1-6Google ScholarCross Ref
- Jun Wu, Zhifeng Zhang, Yu Hong, and Yonggang Wen. 2015. Cloud radio access network (C-RAN): A primer. IEEE Network 29, 1 (Jan 2015), 35--41. DOI:https://doi.org/10.1109/MNET.2015.7018201Google ScholarDigital Library
- Qihui Wu, Guoru Ding, Zhiyong Du, Youming Sun, Minho Jo, and Athanasios V. Vasilakos. 2016. A cloud-based architecture for the internet of spectrum devices over future wireless networks. IEEE Access 4 (2016), 2854--2862. DOI:https://doi.org/10.1109/ACCESS.2016.2576286Google ScholarCross Ref
- Chang Xing, Ronald G. Addie, Yu Peng, Rongping Lin, Fan Li, Wenjie Hu, Vyacheslav M. Abramov, and Moshe Zukerman. 2019. Resource provisioning for a multi-layered network. IEEE Access 7 (2019), 16226--16245. DOI:https://doi.org/10.1109/ACCESS.2019.2894396Google ScholarCross Ref
- Hong Xu and Baochun Li. 2011. Egalitarian stable matching for VM migration in cloud computing. In 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS’11), 631--636. DOI:https://doi.org/10.1109/INFCOMW.2011.5928889Google ScholarCross Ref
- Hong Xu and Baochun Li. 2011. Seen as stable marriages. In IEEE International Conference on Computer Communications (INFOCOM'11). IEEE, 586--590.Google ScholarCross Ref
- H. Xu and B. Li. 2013. Anchor: A versatile and efficient framework for resource management in the cloud. IEEE Transactions on Parallel and Distributed Systems 24, 6 (Jun 2013), 1066--1076. DOI:https://doi.org/10.1109/TPDS.2012.308Google ScholarDigital Library
- Xin Xu, Huiqun Yu, and Xin Pei. 2014. A novel resource scheduling approach in container based clouds. In 2014 IEEE 17th International Conference on Computational Science and Engineering. IEEE, 257--264.Google ScholarDigital Library
- F. Yao, J. Wu, G. Venkataramani, and S. Subramaniam. 2014. A comparative analysis of data center network architectures. In 2014 IEEE International Conference on Communications (ICC’14). 3106--3111. DOI:https://doi.org/10.1109/ICC.2014.6883798Google ScholarCross Ref
- Kejiang Ye, Zhaohui Wu, Chen Wang, Bing Bing Zhou, Weisheng Si, Xiaohong Jiang, and Albert Y. Zomaya. 2015. Profiling-based workload consolidation and migration in virtualized data centers. IEEE Transactions on Parallel and Distributed Systems 26, 3 (2015), 878--890. DOI:https://doi.org/10.1109/TPDS.2014.2313335Google ScholarDigital Library
- Muhammad Zakarya. 2018. Energy, performance and cost efficient datacenters: A survey. Renewable and Sustainable Energy Reviews 94 (2018), 363--385.Google ScholarCross Ref
- F. Zhang, G. Liu, X. Fu, and R. Yahyapour. 2018. A survey on virtual machine migration: Challenges, techniques, and open issues. IEEE Communications Surveys Tutorials 20, 2 (2018), 1206--1243. DOI:https://doi.org/10.1109/COMST.2018.2794881Google ScholarCross Ref
- Weishan Zhang, Shouchao Tan, Feng Xia, Xiufeng Chen, Zhongwei Li, Qinghua Lu, and Su Yang. 2016. A survey on decision making for task migration in mobile cloud environments. Personal and Ubiquitous Computing 20, 3 (2016), 295--309. DOI:https://doi.org/10.1007/s00779-016-0915-yGoogle ScholarDigital Library
- Yulong Zhang, Min Li, Kun Bai, Meng Yu, and Wanyu Zang. 2012. Incentive compatible moving target defense against VM-colocation attacks in clouds. In Information Security and Privacy Research, Dimitris Gritzalis, Steven Furnell, and Marianthi Theoharidou (Eds.). Springer, Berlin, 388--399.Google Scholar
- Ruijin Zhou, Fang Liu, Chao Li, and Tao Li. 2013. Optimizing virtual machine live storage migration in heterogeneous storage environment. ACM SIGPLAN Notices 48, 7 (2013), 73. DOI:https://doi.org/10.1145/2517326.2451529Google ScholarDigital Library
Index Terms
- A Survey on the Use of Preferences for Virtual Machine Placement in Cloud Data Centers
Recommendations
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 ...
Performance Evaluation of VM Placement Using Classical Bin Packing and Genetic Algorithm for Cloud Environment
In current era, the trend of cloud computing is increasing with every passing day due to one of its dominant service i.e. Infrastructure as a service IAAS, which virtualizes the hardware by creating multiple instances of VMs on single physical machine. ...
Virtual machine migration in cloud data centers: a review, taxonomy, and open research issues
Virtualization efficiently manages the ever-increasing demand for storage, computing, and networking resources in large-scale Cloud Data Centers. Virtualization attains multifarious resource management objectives including proactive server maintenance, ...
Comments