Scheduling algorithms for multiple bag-of-task applications on Desktop Grids: A knowledge-free approach

Risultato della ricerca: Capitolo in libro/report/atti di convegnoContributo a conferenzapeer review

Abstract

Desktop Grids are being increasingly used as the execution platform for a variety of applications that can be structured as Bag-of-Tasks (BoT). Scheduling BoT applications on Desktop Grids has thus attracted the attention of the scientific community, and various schedulers tailored towards them have been proposed in the literature. However, previous work has focused on scheduling a single BoT application at a time, thus neglecting other scenarios in which several users submit multiple BoT applications at the same time. This paper aims at filling this gap by proposing a set of scheduling algorithms able to deal with multiple BoT applications. The performance of these algorithm has been evaluated, by means of simulation, for a large set of operational scenarios obtained by varying both the workload submitted to the Desktop Grid and the characteristics of the involved resources. Our results show that, although there is no a clear winner among the proposed solutions, knowledge-free strategies (that is, strategies that do not require any information concerning the applications or the resources) can provide good performance.

Lingua originaleInglese
Titolo della pubblicazione ospiteIPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM
DOI
Stato di pubblicazionePubblicato - 2008
EventoIPDPS 2008 - 22nd IEEE International Parallel and Distributed Processing Symposium - Miami, FL, United States
Durata: 14 apr 200818 apr 2008

Serie di pubblicazioni

NomeIPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???IPDPS 2008 - 22nd IEEE International Parallel and Distributed Processing Symposium
Paese/TerritorioUnited States
CittàMiami, FL
Periodo14/04/0818/04/08

Fingerprint

Entra nei temi di ricerca di 'Scheduling algorithms for multiple bag-of-task applications on Desktop Grids: A knowledge-free approach'. Insieme formano una fingerprint unica.

Cita questo