TRAP@NCI

Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms

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-7462

Full text not available from this repository.

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.

Item Type: Article
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
URI: http://trap.ncirl.ie/id/eprint/1079

Actions (login required)

View Item View Item