Share and Export
Share and Export
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.
![[thumbnail of Framework.pdf]](https://mural.maynoothuniversity.ie/style/images/fileicons/application_pdf.png "Framework.pdf")
PDF
Framework.pdf
Download (184kB)
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 |
|---|---|
| Keywords: | distributed computing; task scheduling; genetic algorithms; |
| Academic Unit: | Faculty of Science and Engineering > Computer Science |
| Item ID: | 570 |
| Depositing User: | Thomas Naughton |
| Date Deposited: | 21 Jun 2007 |
| Journal or Publication Title: | Artificial Intelligence Review |
| Publisher: | Springer |
| Refereed: | Yes |
| Related URLs: | |
| URI: | https://mural.maynoothuniversity.ie/id/eprint/570 |
| 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
