13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'01)
Dynamic Load-Balancing via a Genetic Algorithm
Dallas, Texas
November 07-November 09
ISBN: 0-7695-1417-0
We produce a GA scheduling routine, which with often relatively low cost finds well-balanced schedules. Incoming tasks (of varying durations) accumulate, then are periodically scheduled, in small batches, to the available processors. Two important priorities for our scheduling work are that loads on the processors are well balanced, and that scheduling per se remains cheap in comparison to the actual productive work of the processors. We also include experimental results, exploring a variety of distributions of task durations, which show that our scheduler consistently produces well-balanced schedules, and quite often does so at relatively low cost.
Index Terms:
genetic algorithm, load balancing, job shop problem
Citation:
William A. Greene, "Dynamic Load-Balancing via a Genetic Algorithm," ictai, pp.121, 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'01), 2001
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||