loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6
Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Andrew J. Page, National University of Ireland, Maynooth
Thomas J. Naughton, National University of Ireland, Maynooth
An algorithm has been developed to dynamically schedule heterogeneous tasks on heterogeneous processors in a distributed system. The scheduler operates in an environment with dynamically changing resources and adapts to variable system resources. It operates in a batch fashion and utilises a genetic algorithm to minimise the total execution time. We have compared our scheduler to six other schedulers, three batch-mode and three immediate-mode schedulers. We have performed simulations with randomly generated task sets, using uniform, normal, and Poisson distributions, whilst varying the communication overheads between the clients and scheduler. We have achieved more efficient results than all other schedulers across a range of different scenarios while scheduling 10,000 tasks on up to 50 heterogeneous processors.
Citation:
Andrew J. Page, Thomas J. Naughton, "Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing," ipdps, vol. 7, pp.189a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6, 2005
Usage of this product signifies your acceptance of the Terms of Use.