Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing
- 1 January 2005
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 59, 189a
- https://doi.org/10.1109/ipdps.2005.184
Abstract
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 processorsKeywords
This publication has 11 references indexed in Scilit:
- Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic AlgorithmsArtificial Intelligence Review, 2005
- Computing with heterogeneous parallel machines: advantages and challengesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Observations on using genetic algorithms for dynamic load-balancingIEEE Transactions on Parallel and Distributed Systems, 2001
- Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing SystemsJournal of Parallel and Distributed Computing, 1999
- Genetic scheduling for parallel processor systems: comparative studies and performance issuesIEEE Transactions on Parallel and Distributed Systems, 1999
- A framework for reinforcement-based scheduling in parallel processor systemsIEEE Transactions on Parallel and Distributed Systems, 1998
- A genetic algorithm for multiprocessor schedulingIEEE Transactions on Parallel and Distributed Systems, 1994
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986
- Practical Multiprocessor Scheduling Algorithms for Efficient Parallel ProcessingIEEE Transactions on Computers, 1984
- LINPACK Users' GuidePublished by Society for Industrial & Applied Mathematics (SIAM) ,1979