New approach based on group technology for the consolidation problem in cloud computing-mathematical model and genetic algorithm

Resource management is a hotspot issue in distributed systems like cloud computing (CC). It means how to prepare the computational resources, i.e., servers and virtual machines (VMS), to execute the tasks. This paper offers a new approach based on Group Technology (GT)—known as a powerful philosophy for the resource management in cellular manufacturing systems—to deal with the resource management problem in CC. We develop a mathematical model to optimally consolidate the VMs, servers and tasks simultaneously to control several important factors such as task migrations and server load variation, as well as the number of VMs. To test the validity of our proposed model, several small problems are generated randomly and solved by LINGO 9 software. Furthermore, to cope with larger problems, which cannot be solved optimally, a genetic algorithm is proposed. We, finally, compare our methods with the most well-known algorithms in this context, round robin (RR) and first-come, first-served (FCFS) algorithms.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  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.

[3]  Iraj Mahdavi,et al.  A flow matrix-based heuristic algorithm for cell formation and layout design in cellular manufacturing system , 2008 .

[4]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[5]  T. Ravichandran,et al.  Pre-emptive scheduling of on-line real time services with task migration for cloud computing , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[6]  Amir Azaron,et al.  Solving a dynamic cell formation problem using metaheuristics , 2005, Appl. Math. Comput..

[7]  K. Yasuda *,et al.  A grouping genetic algorithm for the multi-objective cell formation problem , 2005 .

[8]  J. Bhatia,et al.  HTV Dynamic Load Balancing Algorithm for Virtual Machine Instances in Cloud , 2012, 2012 International Symposium on Cloud and Services Computing.

[9]  Kuochen Wang,et al.  An SLA-aware load balancing scheme for cloud datacenters , 2014, The International Conference on Information Networking 2014 (ICOIN2014).

[10]  Mala Kalra,et al.  A novel approach for load balancing in cloud data center , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[11]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[12]  Cho-Li Wang,et al.  Lightweight Application-Level Task Migration for Mobile Cloud Computing , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[13]  Dan Wang,et al.  An Efficient User Task Handling Mechanism Based on Dynamic Load-Balance for Workflow Systems , 2003, APWeb.

[14]  John Daniel. Bagley,et al.  The behavior of adaptive systems which employ genetic and correlation algorithms : technical report , 1967 .

[15]  Babak Abbasi,et al.  An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems , 2012 .

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

[17]  S. P. Mitrofanov.  SCIENTIFIC PRINCIPLES OF GROUP TECHNOLOGY , 1961 .

[18]  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..

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

[20]  S. K. Goyal,et al.  Incorporating planned backorders in a family production context with shelf-life considerations , 2000 .

[21]  Xiaoli Wang,et al.  A PSO-Based Algorithm for Load Balancing in Virtual Machines of Cloud Computing Environment , 2012, ICSI.

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

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

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

[25]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

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

[27]  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.

[28]  Lazaros Gkatzikis,et al.  Migrate or not? exploiting dynamic task migration in mobile cloud computing systems , 2013, IEEE Wireless Communications.

[29]  Kai Zhu,et al.  Hybrid Genetic Algorithm for Cloud Computing Applications , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[30]  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.

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

[32]  Kousik Dasgupta,et al.  A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing , 2013 .

[33]  Limin Xiao,et al.  A Model Based Load-Balancing Method in IaaS Cloud , 2013, 2013 42nd International Conference on Parallel Processing.

[34]  Amandeep Verma,et al.  Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm , 2012 .

[35]  M. Ajit,et al.  VM level load balancing in cloud environment , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

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

[37]  Farookh Khadeer Hussain,et al.  Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization , 2013, International Journal of Parallel Programming.

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

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

[40]  Kwang Mong Sim,et al.  GA-based cloud resource estimation for agent-based execution of bag-of-tasks applications , 2012, Inf. Syst. Frontiers.

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

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

[43]  Xinhuai Tang,et al.  A Load-Balance Based Resource-Scheduling Algorithm under Cloud Computing Environment , 2010, ICWL Workshops.

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

[45]  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.

[46]  Rasaratnam Logendran,et al.  Hybrid flow shop batching and scheduling with a bi-criteria objective , 2016 .

[47]  V. Suma,et al.  An Enhanced Load Balancing Technique for Efficient Load Distribution in Cloud-Based IT Industries , 2012, ISI.

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

[49]  Kousik Dasgupta,et al.  Load Balancing in Cloud Computing using Stochastic Hill Climbing-A Soft Computing Approach , 2012 .

[50]  Achim Streit,et al.  Load and Thermal-Aware VM Scheduling on the Cloud , 2013, ICA3PP.

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

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

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

[54]  Lazaros Gkatzikis,et al.  Mobiles on cloud nine: Efficient task migration policies for cloud computing systems , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).