A discrete cuckoo optimization algorithm for consolidation in cloud computing

Abstract Consolidation problems in cloud computing (CC) encompass server consolidation, virtual machine (VM) consolidation, and task consolidation. These problems have become increasingly challenging for resource allocation in distributed systems. Group technology (GT) has been effectively used to manage resource allocation problems by reducing manufacturing costs and increasing system productivity. We propose a discrete cuckoo optimization algorithm (DCOA) based on GT for consolidation in CC. The proposed model is designed to control manufacturing costs (i.e., energy, penalty, VM creating, and task migration). The DCOA developed in this study contains several new adjustments that allow it to solve large-sized discrete problems, including a grouping strategy based on the Jaccard similarity coefficient, as well as modified egg laying and immigration processes. A numerical example is used to demonstrate the applicability of the proposed model and exhibit the efficacy of the DCOA. The results illustrate the quality superiority of the DCOA over the first fit (FF) and round robin (RR) algorithms, and the efficiency and effectiveness superiority of the DCOA over the genetic algorithm (GA).

[1]  Chun Hung Cheng,et al.  Solving the Generalized Machine Assignment Problem in Group Technology , 1996 .

[2]  Reza Tavakkoli-Moghaddam,et al.  A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing , 2008, J. Oper. Res. Soc..

[3]  Xin-She Yang,et al.  Improved and Discrete Cuckoo Search for Solving the Travelling Salesman Problem , 2014 .

[4]  Baomin Xu,et al.  Job scheduling algorithm based on Berger model in cloud environment , 2011, Adv. Eng. Softw..

[5]  Maghsud Solimanpur,et al.  A multi-objective genetic algorithm approach to the design of cellular manufacturing systems , 2004 .

[6]  Karsten Schwan,et al.  VirtualPower: coordinated power management in virtualized enterprise systems , 2007, SOSP.

[7]  Rasaratnam Logendran,et al.  A bi-objective batch processing problem with dual-resources on unrelated-parallel machines , 2017, Appl. Soft Comput..

[8]  Peter R. Pietzuch,et al.  Resource allocation across multiple cloud data centres , 2010, MGC '10.

[9]  G. M. Komaki,et al.  Group technology-based model and cuckoo optimization algorithm for resource allocation in cloud computing , 2015 .

[10]  Iraj Mahdavi,et al.  CLASS: An algorithm for cellular manufacturing system and layout design using sequence data , 2008 .

[11]  Minghao Yin,et al.  A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem , 2013 .

[12]  Bo Liu,et al.  A Cuckoo Search Algorithm for Scheduling Multiskilled Workforce , 2014, J. Networks.

[13]  Hossein Kaydani,et al.  A comparison study of using optimization algorithms and artificial neural networks for predicting permeability , 2013 .

[14]  Martin Bichler,et al.  A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers , 2010, IEEE Transactions on Services Computing.

[15]  Xiao Liu,et al.  A Compromised-Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing Platform , 2010, Int. J. High Perform. Comput. Appl..

[16]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[17]  Thibaut Vidal,et al.  An iterated local search heuristic for multi-capacity bin packing and machine reassignment problems , 2013, Expert Syst. Appl..

[18]  Yong Yin,et al.  A heuristic algorithm for cell formation problems with consideration of multiple production factors , 2010 .

[19]  Yanpei Liu,et al.  Multimedia cloud content distribution based on interest discovery and integrated utility of user , 2017, Comput. Ind. Eng..

[20]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

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

[22]  Ching-Hsien Hsu,et al.  Optimizing Energy Consumption with Task Consolidation in Clouds , 2014, Inf. Sci..

[23]  Joonwon Lee,et al.  Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors , 2008, IEEE Transactions on Parallel and Distributed Systems.

[24]  Daniel S. Katz,et al.  Pegasus: A framework for mapping complex scientific workflows onto distributed systems , 2005, Sci. Program..

[25]  Qinghua Zheng,et al.  Workload modeling for virtual machine-hosted application , 2015, Expert Syst. Appl..

[26]  Abhishek Chandra,et al.  TR 10-008 Exploiting Spatio-Temporal Tradeoffs for Energy Efficient MapReduce in the Cloud , 2010 .

[27]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

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

[29]  Ataollah Ebrahimzadeh,et al.  A New Intelligent Approach for Recognition of Digital Satellite Signals , 2015, J. Signal Process. Syst..

[30]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[31]  Enrique V. Carrera,et al.  Load balancing and unbalancing for power and performance in cluster-based systems , 2001 .

[32]  Luqun Li,et al.  An Optimistic Differentiated Service Job Scheduling System for Cloud Computing Service Users and Providers , 2009, 2009 Third International Conference on Multimedia and Ubiquitous Engineering.

[33]  Albert Y. Zomaya,et al.  Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[34]  John L. Burbidge,et al.  Production flow analysis , 1963 .

[35]  Felix T.S. Chan,et al.  Cell formation problem with consideration of both intracellular and intercellular movements , 2008 .

[36]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[37]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[38]  Xin-She Yang,et al.  Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan , 2014, Appl. Soft Comput..

[39]  Cemalettin Kubat,et al.  A conceptual framework for cloud-based integration of Virtual laboratories as a multi-agent system approach , 2016, Comput. Ind. Eng..

[40]  Xia Li,et al.  Hybrid shuffled frog leaping algorithm for energy-efficient dynamic consolidation of virtual machines in cloud data centers , 2014, Expert Syst. Appl..

[41]  G. Sudha Sadhasivam,et al.  Improved cost-based algorithm for task scheduling in cloud computing , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[42]  Rasaratnam Logendran,et al.  A Meta-Heuristic Algorithm for Flexible Flow Shop Sequence Dependent Group Scheduling Problem , 2009 .

[43]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[44]  Lavanya Ramakrishnan,et al.  A Survey of Distributed Workflow Characteristics and Resource Requirements , 2008 .

[45]  Iraj Mahdavi,et al.  An integrated model for solving cell formation and cell layout problem simultaneously considering new situations , 2013 .

[46]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[47]  D. Lei *,et al.  Tabu search approach based on a similarity coefficient for cell formation in generalized group technology , 2005 .

[48]  Naixue Xiong,et al.  A game-theoretic method of fair resource allocation for cloud computing services , 2010, The Journal of Supercomputing.

[49]  G. M. Komaki,et al.  Improved discrete cuckoo optimization algorithm for the three-stage assembly flowshop scheduling problem , 2017, Comput. Ind. Eng..

[50]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[51]  Geetha Srinivasan,et al.  Incremental cell formation considering alternative machines , 2002 .

[52]  Zhi-ming Wu,et al.  A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives , 2000 .

[53]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[54]  Xuejie Zhang,et al.  An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems , 2010, 2010 Fifth Annual ChinaGrid Conference.

[55]  Massoud Pedram,et al.  SLA-based Optimization of Power and Migration Cost in Cloud Computing , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[56]  Mohammad Reza Akbarzadeh Totonchi,et al.  Clustering based on Cuckoo Optimization Algorithm , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[57]  Saeid Nahavandi,et al.  Solving a multiobjective job shop scheduling problem using Pareto Archived Cuckoo Search , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[58]  YE Chun-ming.  Cuckoo Search Algorithm for the Problem of Permutation Flow Shop Scheduling , 2013 .

[60]  Reza Tavakkoli-Moghaddam,et al.  New approach based on group technology for the consolidation problem in cloud computing-mathematical model and genetic algorithm , 2018 .

[61]  Saurabh Kumar,et al.  Energy Efficient Utilization of Resources in Cloud Computing Systems , 2016 .

[62]  Yi Peng,et al.  The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment , 2011, The Journal of Supercomputing.

[63]  Fei Zhang,et al.  A Heuristics Approach for Reducing Power Consumption of Cloud Data Center , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[64]  Mariappan Kadarkarainadar Marichelvam,et al.  An improved hybrid Cuckoo Search (IHCS) metaheuristics algorithm for permutation flow shop scheduling problems , 2012, Int. J. Bio Inspired Comput..

[66]  Aameek Singh,et al.  Shares and utilities based power consolidation in virtualized server environments , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

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

[68]  Antoni Wibowo,et al.  An Adapted Cuckoo Optimization Algorithm and Genetic Algorithm Approach to the University Course Timetabling Problem , 2014, Int. J. Comput. Intell. Appl..

[69]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[70]  T. T. Narendran,et al.  CASE: A clustering algorithm for cell formation with sequence data , 1998 .

[71]  I. Mahdavi,et al.  A new cell formation problem with the consideration of multifunctional machines and in-route machines dissimilarity - A two phase solution approach , 2010, 2010 IEEE 17Th International Conference on Industrial Engineering and Engineering Management.