NUI Maynooth

NUIM ePrints and eTheses Archive

NUIM Library

Framework for task scheduling in heterogeneous distributed computing using genetic algorithms

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.

[img] 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
Subjects: Science & Engineering > Electronic Engineering
Science & Engineering > Computer Science
Item ID: 192
Depositing User: Andrew Page
Date Deposited: 27 Jan 2005
Publisher: AIAI
Refereed: No
URI:

    Repository Staff Only(login required)

    View Item Item control page

    Document Downloads

    More statistics for this item...