loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
William A. Greene, University of New Orleans
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.