Threshold-based load balancing policies in heterogeneous distributed systems.
Saved in:
| Title: | Threshold-based load balancing policies in heterogeneous distributed systems. |
|---|---|
| Authors: | Wang, Jin-Long |
| Source: | International Journal of Systems Science. Jul99, Vol. 30 Issue 7, p729-742. 14p. 11 Diagrams, 1 Graph. |
| Subject Terms: | *CLIENT/SERVER computing, DISTRIBUTED operating systems (Computers) |
| Abstract: | This paper presents a new load balancing policy for heterogeneous distributed systems, in which the servers with heavy load can distribute their tasks to other servers. The proposed policy is based on thresholds to determine whether the current server is heavily loaded or not. The threshold is defined as the ratio of service rates between adjacent server pairs. The current load of a server is indicated by the queue length. The scheduler compares the current load with the thresholds to decide the load status, and then determines if some tasks should be migrated to other servers. For studying the performance of response time, the Markov process is used to model the behaviour of the heterogeneous distributed system under the proposed threshold policy. Additionally, the equations derived from this model are solved by using the Matrix-Geometric solution technique. Finally, the performance of the proposed policy is compared with that of the generic load balancing policy, the policy with no load balancing, and the ideal load balancing policy. The results show that the proposed policy is better than that of other policies and close to the ideal load balancing policy. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Systems Science is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Business Source Index |
Full Text Finder 
Nájsť tento článok vo Web of Science Be the first to leave a comment!