The Community for Technology Leaders
14th International Conference on Distributed Computing Systems (1994)
Pozman, Poland
June 21, 1994 to June 24, 1994
ISBN: 0-8186-5840-1
pp: 616-623
K. Benmohammed-Mahieddine , Sch. of Comput. Studies, Leeds Univ., UK
P.M. Dew , Sch. of Comput. Studies, Leeds Univ., UK
M. Kara , Sch. of Comput. Studies, Leeds Univ., UK
ABSTRACT
The paper presents a new load balancing algorithm called Periodic Symmetrically-Initiated (PSI). It is symmetrically initiated and uses periodic polling of a single random node to acquire information about the system state. Its performance on a distributed system is compared to the following algorithms: Random, Sender, Receiver, and Symmetric. These algorithms have been evaluated by M. Livny (1984), where the terms Sender and Receiver are referred to as Forward and Reverse respectively. The algorithms' performance under different variants to the system model is also studied to assess the sensitivity of the PSI algorithm to changes in the system attributes. This includes the communication bandwidth, the system size, the file system structure, and the workload model. The results of the study show that the PSI algorithm outperforms the existing algorithms and is robust over a range of system attributes.<>
INDEX TERMS
resource allocation, distributed algorithms, performance evaluation, time-varying systems
CITATION

K. Benmohammed-Mahieddine, P. Dew and M. Kara, "A periodic symmetrically-initiated load balancing algorithm for distributed systems," 14th International Conference on Distributed Computing Systems(ICDCS), Pozman, Poland, 1994, pp. 616-623.
doi:10.1109/ICDCS.1994.302478
94 ms
(Ver 3.3 (11022016))