원문정보
초록
영어
In order to solve the problems of ill-balanced task allocation, long response time, low throughput rate and poor performance, which appeared in cluster system, this paper proposes a new load balancing algorithm of homogeneous cluster based on the variation trend of entropy. In this paper, we introduces the thermodynamic concept of entropy into load balancing algorithm and gives a new algorithm, so that we can calculate the entropy of the system to ensure that each scheduling and migration toward the entropy increasing tendency. The result of simulating experiments shows that this algorithm has more obvious advantages compared with traditional algorithms, such as achieving the load balancing status as soon as possible, shorting the task execution time, increasing system performance and so on.
목차
1. Introduction
2. Basic Concept
2.1. Concept of Entropy
2.2. Concept of Load Balancing
3. Model of the Algorithm
4. Implementation of the Algorithm
4.1. Collection and Processing of Load Information
4.2. Selection of the Scheduling Policy
4.3. Choice of the Migration Strategy
4.4. Implementation of the Migration
4.5. Description of the Algorithm
5. Experiments and Results
6. Conclusion
References