Dissertation > Excellent graduate degree dissertation topics show

The Predator-prey Algorithm of Dynamic Load Balancing

Author: HuYiHong
Tutor: JiangJiaFu
School: Changsha University of Science and Technology
Course: Applied Computer Technology
Keywords: Distributed systems Dynamic load balancing Predator-prey algorithm Ecological differential equations
CLC: TP393.02
Type: Master's thesis
Year: 2009
Downloads: 63
Quote: 0
Read: Download Dissertation

Abstract


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.

Related Dissertations

  1. The Research of Dynamic Path Planning and Application System Design for Internet,U116.2
  2. Mining distributed dynamic traffic information and navigation,TP311.13
  3. Distributed Systems Performance Testing and Analysis Methods,TP311.52
  4. Distributed system database service virtualization Research and Implementation,TP311.13
  5. The Research and Design of Industry Monitoring System Based on Wireless Local Area Network,TN925.93
  6. Distributed Web Crawler System Research and Implementation,TP391.3
  7. Research on Control Technology of Interface Converter in Stand-Alone DC Distributed System,TM46
  8. WEB-based information gathering distributed web crawler search engine research,TP391.3
  9. Distributed file system metadata load balancing technology research and implementation,TP316.4
  10. Based on workflow technology for distributed digital authentication system of agricultural products,TP311.52
  11. Research and Application of Byzantine Fault Tolerent Algorithm on Web Services,TP393.08
  12. Research and Design of the Routing Synchronization for Distributed BGP Protocol Based on Cluster Router,TP393.02
  13. Based text mining protein interaction prediction methods,Q51-3
  14. Web information collection and information extraction technology research,TP391.1
  15. Research on Theory and Application of Access Control in Distributed System,TP393.08
  16. The Study and Designment of Data Access Middleware Based on OPC Specification,TP311.52
  17. Research and Development of Distributed Monitoring System of Sewage Treatment,X703
  18. . NET-based Distributed Control System Components Automotive Performance Research and Implementation,TP311.52
  19. Distributed multi-parameter magnetostrictive tank storage management system design and implementation,TP273.5
  20. Partition of Task Type Based on Resources and Real-time Requirements and the Research of Load Balancing on It,TP393.02

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer network architecture and design
© 2012 www.DissertationTopic.Net  Mobile