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.
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
|Depositing User:||Andrew Page|
|Date Deposited:||27 Jan 2005|
Repository Staff Only(login required)
|Item control page|