The Predator-prey Algorithm Of Dynamic Load Balancing

With the rapid development of Internet, distributed systems have been widely applied to computer networks, but because of the randomness of a variety of tasks arrival and the differences of the hosts processing power, often resulted in the load imbalance phenomenon of a number of nodes overloaded nodes and some nodes of the load light, which not only wastes system resources, but also affects the overall performance of the system, including system resource utilization, throughput and response time. Therefore, dynamic load balancing algorithm has become the research hotspot.Predator-prey algorithm has become an important method of ecological balance algorithm. In this thesis, by analyzing and researching the two groups Volterra model of ecological predator-prey system, letting ecosystems predators having no competition and scale species having no change by the moving in or moving out of, thus we get differential equation model corresponding to two groups predator - prey. To realize the load imbalance in distributed system, a dynamic load balancing of the predator-prey algorithm is proposed, which can distribute redundant loads fleetly. The key idea was to corresponds ecosystem populations in which is predator or preys to the node of distributed system, and corresponds the size of ecosystem's populations to the load's information volume of nodes, adjusts load information volume of nodes in distributed system using the dynamic periodically transformation of the Predator-prey model dynamically and receives a group of "non-inferior solution", thus the system does not cause congestion and achieve load balancing. Experiments proved the validity of this algorithm.Because the dynamic load balancing algorithm of two nodes has no meaning in the actual network and setting up the high-dimensional difference equation models is the difficult factor of the predator - prey algorithm, in order to make this method applying in practice effectively, on the basis of the original Volterra difference equations of two nodes, by discussing three species ecology mathematical model and its corresponding differential equation model, the Volterra difference equations math model of multiple species is deduced, the multi-node dynamic load balancing algorithm is obtained. Experimental results indicated the effectiveness of the method.