Page, Andrew J. and Naughton, Thomas J. (2004) Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. In: 15th Artificial Intelligence and Cognitive Science Conference, 2004, Castlebar, Co. Mayo, Ireland.

Download (150kB)

Abstract

An algorithm has been developed to dynamically schedule heterogeneous tasks on to heterogeneous processors in a distributed system. The scheduling strategy operates in a dynamically changing computing resource environment and adapts to variable communication costs and variable availability of processing resources. The scheduler utilises a genetic algorithm to minimise the overall execution time. Experiments are performed which show that the algorithm can achieve near optimal efficiency, with up to 100,000 tasks being scheduled.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	isbn = 1-902277-89-9 pages = 137-146
Keywords:	distributed computing, genetic algorithms, task scheduling, dynamic scheduling, web computing
Academic Unit:	Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Electronic Engineering
Item ID:	192
Depositing User:	Andrew Page
Date Deposited:	27 Jan 2005
Publisher:	AIAI
Refereed:	No
URI:
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads