By Topic

A genetic approach to dynamic load balancing in a distributed computing system

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)
Munetomo, M. ; Fac. of Eng., Hokkaido Univ., Sapporo, Japan ; Takai, N.K. ; Sato, Y.

Presents an efficient dynamic load balancing scheme based on a genetic algorithm (GA) which includes an evaluation mechanism of fitness values in a changing environment. Sender-initiated task migration algorithms continue to send unnecessary requests for a task migration while the system load is heavy, which yields inefficient inter-processor communication and much overhead until the migration is actually performed. In the proposed GA-based load balancing scheme, a subset of processors to which the requests are sent is adaptively determined by a learning procedure to reduce unnecessary requests. The learning procedure consists of standard genetic operations, such as selection, crossover and mutation, applied to a population of binary strings, each of which stands for a list of processors to which the migration requests are sent. Each processor has its own population, and the fitness of a string depends on how efficiently the destination of a migration is found. From the viewpoint of the mean response time of the whole system, we show the effectiveness of our approach through empirical investigations

Published in:

Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on

Date of Conference:

27-29 Jun 1994