A Fuzzy Predictable Load Balancing Approach in Cloud Computing

Cloud computing is a new paradigm for hosting and delivering services on demand over the internet where users access services. It is an example of an ultimately virtualized system, and a natural evolution for data centers that employ automated systems management, workload balancing, and virtualization technologies. Live virtual machine (VM) migration is a technique to achieve load balancing in cloud environment by transferring an active overload VM from one physical host to another one without disrupting the VM. In this study, to eliminate whole VM migration in load balancing process, we propose a Fuzzy Predictable Load Balancing (FPLB) approach which confronts with the problem of overload VM, by assigning the extra tasks from overloaded VM to another similar VM instead of whole VM migration. In addition, we propose a Fuzzy Prediction Method (FPM) to predict VMs’ migration time. This approach also contains a multi-objective optimization model to migrate these tasks to a new VM host. In proposed FPLB approach there is no need to pause VM during migration time. Furthermore, considering this fact that VM live migration contrast to tasks migration takes longer to complete and needs more idle capacity in host physical machine (PM), the proposed approach will significantly reduce time, idle memory and cost consumption. Keywords—cloud computing, load balancing, virtual machine migration, workload prediction.

[1]  Yellu Sreenivasulu,et al.  FAST TRANSPARENT MIGRATION FOR VIRTUAL MACHINES , 2014 .

[2]  Joseph Naor,et al.  Topology-Aware VM Migration in Bandwidth Oversubscribed Datacenter Networks , 2012, ICALP.

[3]  Chen Jun,et al.  IPv6 virtual machine live migration framework for cloud computing , 2011 .

[4]  Deyu Qi,et al.  A Threshold-based Dynamic Resource Allocation Scheme for Cloud Computing , 2011 .

[5]  Jia Rao,et al.  Autonomic management of virtualized resources in cloud computing , 2011 .

[6]  Jason Nieh,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation , 2022 .

[7]  Hai Jin,et al.  Optimizing the live migration of virtual machine by CPU scheduling , 2011, J. Netw. Comput. Appl..

[8]  Zhang Yi,et al.  Active vibration isolation system integrated optimization based on multi-objective genetic algorithm , 2011, 2011 IEEE 2nd International Conference on Computing, Control and Industrial Engineering.

[9]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[10]  Monica S. Lam,et al.  Optimizing the migration of virtual computers , 2002, OPSR.

[11]  Mo Jamshidi,et al.  Ultra low energy cloud computing using adaptive load prediction , 2010, 2010 World Automation Congress.

[12]  Kevin Lee,et al.  Empirical prediction models for adaptive resource provisioning in the cloud , 2012, Future Gener. Comput. Syst..

[13]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[14]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[15]  Mendel Rosenblum,et al.  The Reincarnation of Virtual Machines , 2004, ACM Queue.

[16]  Eric Bouillet,et al.  Efficient resource provisioning in compute clouds via VM multiplexing , 2010, ICAC '10.

[17]  Jie Lu,et al.  A fuzzy dual expert system for managing situation awareness in a safety supervisory system , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[18]  Jie Lu,et al.  Supporting situation awareness using neural network and expert system , 2012 .

[19]  Hai Jin,et al.  Towards a green cluster through dynamic remapping of virtual machines , 2012, Future Gener. Comput. Syst..

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

[21]  Marianne Shaw,et al.  Constructing Services with Interposable Virtual Hardware , 2004, NSDI.