Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms |
| |
Authors: | Andrew J Page Thomas J Naughton |
| |
Affiliation: | (1) Department of Computer Science, National University of Ireland, Maynooth, County Kildare, Ireland |
| |
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. Experiments show that the algorithm outperforms
each of the others and can achieve near optimal efficiency, with up to 100,000 tasks being scheduled |
| |
Keywords: | distributed computing genetic algorithms task scheduling |
本文献已被 SpringerLink 等数据库收录! |