The Research Of Dynamic Load Balancing Algorithm In Cloud Computing

Cloud computing is the integration and development of grid computing,distributed computing,parallel computing,and so on,which can provide the fast and efficient access to resource and service with high-speed Internet facilities.Through the integration of various resources,the cloud system puts the tasks which original performed on the client into the cloud data center to execute.Massive mission requests,a large number of network devices and node servers require cloud data centers to maintain and process,at the same time,the dynamic change of resource access,unbalanced node distribution and differentiated server configurations,which result in the unbalanced load of the cloud system.Therefore,it is important to make an appropriate task scheduling and resource allocation to ensure the balanced system load.This thesis first studied the current situation of cloud computing at home and abroad,and the importance of the load balance problem of cloud datacenter.Secondly,this thesis analyzed the characteristics and classification of load balancing technology,and compared the common load balancing algorithms.This thesis studied and analyzed the deficiencies of agent-based cloud computing load balancing strategy,and the necessity of dynamic migration mechanism of virtual machine.Based on the analysis of the necessity of load balancing in cloud computing environment,this thesis proposed The Minimization of Virtual Machine Migration Based Load Balancing Algorithm and The Multi-Agent Based Load Balancing Algorithm.The main contributions of this thesis are as follows:1.This thesis proposed a Minimization of Virtual Machine Migration Based Load Balancing Algorithm based on dynamic migration mechanism of virtual machine in cloud environment.This strategy took into account the number of migration and migration time of the virtual machine and aimed at reducing the energy consumption,and proposed the solutions based on dynamic programming and greedy algorithm.The simulation results showed that the proposed algorithm can reduce the energy consumption effectively and improve the resource utilization.2.This thesis proposed a Multi-Agent Based Load Balancing Algorithm,which solved the problems of lack of task priority and the system overhead and resource waste caused by the large number of back-end deploying virtual machine agents.By designingthe master and slave agents to determine the task priority and response time at the task scheduling level,the proposed algorithm can improve the response time and the quality of the user service.In the resource allocation layer,the server agent was designed to manage the virtual machine,while the server agent was managed by the control agent,and the communication ant agent was designed to communicate with other data centers by referring to the ant foraging behavior in nature.Through the front-end multi-agent mechanism,a highly efficient task scheduling and resource allocation had been achieved.Implementation results showed that the new strategy outperforms excellent in terms of makespan of task,average response time,and load balancing.3.This thesis studied the CLoudSim simulation platform and extended it to realize the algorithm proposed in this thesis.Moreover,the platform was rewritten,and the simulation experiment of this algorithm was carried out.At the same time,the simulation results were compared with other common algorithms.Through theoretical analysis and simulation experiments,the results showed that the proposed algorithms had some advantages in performance,efficiency and energy consumption,and could achieve better load balancing effect.