A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing

作     者：Kousik Dasgupta Brototi Mandal Paramartha Dutta Jyotsna Kumar Mandal Santanu Dam 

作者机构：Department of Computer Science and Engineering Kalyani Government Engineering College Kalyani-741 235 India Deptt. of CSE Supreme Knowledge Foundation Group of Inst. Mankundu-712 139 India Deptt. of CSE Kalyani University Kalyani-741 235 India Deptt. of CSS Visva-Bharati University Santiniketan-731 235 India Deptt. of CSE Future Institute of Engineering and Management Kolkata-700 150 India 

出 版 物：《Procedia Technology》 

年 卷 期：2013年第10卷

页      面：340-347页

主　　题：Cloud Computing Load balancing Genetic Algorithm 

摘      要：The next-generation of cloud computing will thrive on how effectively the infrastructure are instantiated and available resources utilized dynamically. Load balancing which is one of the main challenges in Cloud computing, distributes the dynamic workload across multiple nodes to ensure that no single resource is either overwhelmed or underutilized. This can be considered as an optimization problem and a good load balancer should adapt its strategy to the changing environment and the types of tasks. This paper proposes a novel load balancing strategy using Genetic Algorithm (GA). The algorithm thrives to balance the load of the cloud infrastructure while trying minimizing the make span of a given tasks set. The proposed load balancing strategy has been simulated using the CloudAnalyst simulator. Simulation results for a typical sample application shows that the proposed algorithm outperformed the existing approaches like First Come First Serve (FCFS), Round Robing (RR) and a local search algorithm Stochastic Hill Climbing (SHC).