Font Size: a A A

On The Strategy Of Detection And Optimization Of Load-Balancing In Distributed System

Posted on:2010-06-08Degree:MasterType:Thesis
Country:ChinaCandidate:X Z ZhangFull Text:PDF
GTID:2178360275456507Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Researches and applications on the distributed system have been wider and wider as the result of the characteristics of parallel overcoming the bottleneck in processing,providing a better cost performance,and endurance running in the case of system failure.However,due to the autonomy of the nodes in distributed system.after a certain time of running,there will be some nodes are still to be committed many tasks,this situation is referred to as overloading,and some nodes are idle,this situation is referred to as light loading.The coexistence of overloading and light loading has seriously affected the overall performance of the system.The purpose of load balancing is try to balance the load of nodes in order to improve the performance of the system.Although varieties of strategies and algorithms for load banlancing have been brought forward,there are still many problems.In order to solve the problems of load estimate and dithering,this article puts forward a new strategy with emphasis on the detection and optimization of load-balancing in distributed system.Firstly,the development of distributed system and computer hardware and software that support distributed system are introduced in this article.Secondly,knowledge about load balancing,especially dynamic load balancing are studied.Finally,it proposes a strategy of load balancing in distributed system based on real-time load.and gives its algorithm in detail.In the detection of load-balancing,this paper introduces of a number of important indicators of the load to value the node's load,and defines of the dynamic load.In view of the most algorithm only choosing queue as the load indicator,this paper sets a different coefficient for the indicators of the load by different types of tasks,and takes the dynamic load as the basis of judgement of light load or a overloading one.In this way,it can acquires the nodes' load accurately and effectively,and makes the overloading nodes to transfer their overloading part rather than receive again.In the optimization of load-balancing,it proposes the concept of system management station and real-time load.The system management station is responsible for collecting and computing the value of load periodicity.The use of station saving from a trouble of broadcasting imformantion of over-load,reducing the burden of busy nodes in a certain sense.Meanwhile,the system management station calculates the real-time load of nodes according to the dynamic load and start load,and constructs the linear table of the receiving nodes for the overloading nodes to find idle nodes.Thereby,it reduces the response time of task and avoids dithering.Finally,the load balancing system model is designed,and simulated with OPNET simulation modeling system.In the simulation,with the task of calculating primes.the CPU utilization of each node are compared in order to verify the validity of the strategy.
Keywords/Search Tags:Distributed System, load balancing, dynamic load, real-time load, dynamic load balancing
PDF Full Text Request
Related items