A genetic approach to dynamic load balancing in a distributed computing system
- 17 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 418-421
- https://doi.org/10.1109/icec.1994.349914
Abstract
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 investigationsKeywords
This publication has 3 references indexed in Scilit:
- Load distributing for locally distributed systemsComputer, 1992
- Random number generators: good ones are hard to findCommunications of the ACM, 1988
- Adaptive load sharing in homogeneous distributed systemsIEEE Transactions on Software Engineering, 1986