A multiobjective migration algorithm as a resource consolidation strategy in cloud computing

To flexibly meet users’ demands in cloud computing, it is essential for providers to establish the efficient virtual mapping in datacenters. Accordingly, virtualization has become a key aspect of cloud computing. It is possible to consolidate resources based on the single objective of reducing energy consumption. However, it is challenging for the provider to consolidate resources efficiently based on a multiobjective optimization strategy. In this paper, we present a novel migration algorithm to consolidate resources adaptively using a two-level scheduling algorithm. First, we propose the grey relational analysis (GRA) and technique for order preference by similarity to the ideal solution (TOPSIS) policy to simultaneously determine the hotspots by the main selected factors, including the CPU and the memory. Second, a two-level hybrid heuristic algorithm is designed to consolidate resources in order to reduce costs and energy consumption, mainly depending on the PSO and ACO algorithms. The improved PSO can determine the migrating VMs quickly, and the proposed ACO can locate the positions. Extensive experiments demonstrate that the two-level scheduling algorithm performs the consolidation strategy efficiently during the dynamic allocation process.

[1]  Yang Li,et al.  Workload Prediction of Virtual Machines for Harnessing Data Center Resources , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[2]  N Jairath,et al.  The Delphi methodology (Part one): A useful administrative approach. , 1994, Canadian journal of nursing administration.

[3]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[4]  Faramarz Safi Esfahani,et al.  An adaptive fuzzy threshold-based approach for energy and performance efficient consolidation of virtual machines , 2015, Computing.

[5]  Zhenhuan Gong,et al.  PRESS: PRedictive Elastic ReSource Scaling for cloud systems , 2010, 2010 International Conference on Network and Service Management.

[6]  Calton Pu,et al.  Economical and Robust Provisioning of N-Tier Cloud Workloads: A Multi-level Control Approach , 2011, 2011 31st International Conference on Distributed Computing Systems.

[7]  Zhen Liu,et al.  Multi-objective optimization for initial virtual machine placement in cloud data center , 2012 .

[8]  Feng Xia,et al.  A survey on virtual machine migration and server consolidation frameworks for cloud data centers , 2015, J. Netw. Comput. Appl..

[9]  Wentong Cai,et al.  Dynamic Bin Packing for On-Demand Cloud Resource Allocation , 2016, IEEE Transactions on Parallel and Distributed Systems.

[10]  Yanzhi Wang,et al.  Data center power management for regulation service using neural network-based power prediction , 2017, 2017 18th International Symposium on Quality Electronic Design (ISQED).

[11]  R. B. Wagh,et al.  Priority based dynamic resource allocation in Cloud computing with modified waiting queue , 2013, 2013 International Conference on Intelligent Systems and Signal Processing (ISSP).

[12]  Mohsen Guizani,et al.  Toward energy-efficient cloud computing: Prediction, consolidation, and overcommitment , 2015, IEEE Network.

[13]  Wen-Yi Hung,et al.  A prediction based energy conserving resources allocation scheme for cloud computing , 2014, 2014 IEEE International Conference on Granular Computing (GrC).

[14]  Massoud Pedram,et al.  Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing Environment , 2015, IEEE Transactions on Services Computing.

[15]  Hai Jin,et al.  Magnet: A novel scheduling policy for power reduction in cluster with virtual machines , 2008, 2008 IEEE International Conference on Cluster Computing.

[16]  Fritz Klocke,et al.  Evaluating alternative production cycles using the extended fuzzy AHP method , 1997, Eur. J. Oper. Res..

[17]  Carlos Juiz,et al.  Genetic Algorithm for Multi-Objective Optimization of Container Allocation in Cloud Architecture , 2017, Journal of Grid Computing.

[18]  Sherali Zeadally,et al.  A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems , 2016, Computing.

[19]  Dezhi Zhang,et al.  Green Supply Chain Network Design with Economies of Scale and Environmental Concerns , 2017 .

[20]  Zoltán Ádám Mann,et al.  Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization Algorithms , 2015, ACM Comput. Surv..

[21]  Hermann de Meer,et al.  Performance tradeoffs of energy-aware virtual machine consolidation , 2013, Cluster Computing.

[22]  Ryousei Takano,et al.  Cooperative VM migration for a virtualized HPC cluster with VMM-bypass I/O devices , 2012, 2012 IEEE 8th International Conference on E-Science.

[23]  Umesh Bellur,et al.  Risk Aware Provisioning and Resource Aggregation Based Consolidation of Virtual Machines , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[24]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[25]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[26]  Helmut Hlavacs,et al.  An Intelligent and Adaptive Threshold-Based Schema for Energy and Performance Efficient Dynamic VM Consolidation , 2013, EE-LSDS.

[27]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[28]  Guilherme Galante,et al.  A Survey on Cloud Computing Elasticity , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[29]  Yong Wang,et al.  Cooperation and profit allocation in two-echelon logistics joint distribution network optimization , 2017, Appl. Soft Comput..

[30]  Guofeng Zhu,et al.  Energy-efficient migration and consolidation algorithm of virtual machines in data centers for cloud computing , 2015, Computing.

[31]  Mengjie Zhang,et al.  Particle Swarm Optimization for Feature Selection in Classification: A Multi-Objective Approach , 2013, IEEE Transactions on Cybernetics.

[32]  Yau-Hwang Kuo,et al.  A GA-Based Approach for Resource Consolidation of Virtual Machines in Clouds , 2014, ACIIDS.

[33]  Albert Y. Zomaya,et al.  Energy-efficient data replication in cloud computing datacenters , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[34]  Calton Pu,et al.  Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[35]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[36]  B. P. S. Sahoo,et al.  Cloud Computing Features, Issues, and Challenges: A Big Picture , 2015, 2015 International Conference on Computational Intelligence and Networks.

[37]  Quanyan Zhu,et al.  Dynamic energy-aware capacity provisioning for cloud computing environments , 2012, ICAC '12.

[38]  César A. F. De Rose,et al.  Server consolidation with migration control for virtualized data centers , 2011, Future Gener. Comput. Syst..

[39]  Sunilkumar S. Manvi,et al.  Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey , 2014, J. Netw. Comput. Appl..

[40]  Xiaolei Ma,et al.  A fuzzy-based customer clustering approach with hierarchical structure for logistics network optimization , 2014, Expert Syst. Appl..

[41]  Yong Wang,et al.  Profit distribution in collaborative multiple centers vehicle routing problem , 2017 .

[42]  Maolin Tang,et al.  A simulated annealing algorithm for energy efficient virtual machine placement , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[43]  Xiaohui Gu,et al.  CloudScale: elastic resource scaling for multi-tenant cloud systems , 2011, SoCC.

[44]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[45]  Mohammad Izadikhah,et al.  Extension of the TOPSIS method for decision-making problems with fuzzy data , 2006, Appl. Math. Comput..

[46]  Bahman Moghimi,et al.  A Multiobjective Route Robust Optimization Model and Algorithm for Hazmat Transportation , 2018 .

[47]  Yong Liu,et al.  Two-echelon logistics distribution region partitioning problem based on a hybrid particle swarm optimization-genetic algorithm , 2015, Expert Syst. Appl..

[48]  Ahmad Khademzadeh,et al.  A survey of fault tolerance architecture in cloud computing , 2016, J. Netw. Comput. Appl..

[49]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[50]  Chuan Ding,et al.  A geographically and temporally weighted regression model to explore the spatiotemporal influence of built environment on transit ridership , 2018, Comput. Environ. Urban Syst..

[51]  Athanasios V. Vasilakos,et al.  Managing Performance Overhead of Virtual Machines in Cloud Computing: A Survey, State of the Art, and Future Directions , 2014, Proceedings of the IEEE.

[52]  Chiu-Chi Wei,et al.  FAILURE MODE AND EFFECTS ANALYSIS USING FUZZY METHOD AND GREY THEORY , 1999 .

[53]  Zne-Jung Lee,et al.  Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment , 2008, Appl. Soft Comput..

[54]  Hannu Tenhunen,et al.  Using Ant Colony System to Consolidate VMs for Green Cloud Computing , 2015, IEEE Transactions on Services Computing.

[55]  Daniel A. Menascé,et al.  TPC-W: A Benchmark for E-Commerce , 2002, IEEE Internet Comput..