Share and Export
Share and Export
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.
![[thumbnail of APageAICS2004.pdf]](https://mu.eprints-hosting.org/style/images/fileicons/application_pdf.png "APageAICS2004.pdf")
PDF
APageAICS2004.pdf
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: | https://mu.eprints-hosting.org/id/eprint/192 |
| 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
Downloads per month over past year
