Page, Andrew J. and Naughton, Thomas J. (2005) Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms. Artificial Intelligence Review, 24 (3-4). pp. 415-429. ISSN 1573-7462Full text not available from this repository.
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.
|Subjects:||Q Science > QA Mathematics > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
|Divisions:||School of Computing > Staff Research and Publications|
|Depositing User:||CAOIMHE NI MHAICIN|
|Date Deposited:||25 Mar 2014 10:38|
|Last Modified:||25 Mar 2014 10:38|
Actions (login required)