By Topic

A periodic symmetrically-initiated load balancing algorithm for distributed systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Benmohammed-Mahieddine, K. ; Sch. of Comput. Studies, Leeds Univ., UK ; Dew, P.M. ; Kara, M.

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

Published in:

Distributed Computing Systems, 1994., Proceedings of the 14th International Conference on

Date of Conference:

21-24 Jun 1994