Skip to Main content Skip to Navigation
Theses

Ordonnancement de tâches parallèles dans les environnements fortement perturbés

Abstract : New platforms for parallel and distributed computing, such grids, are emergent structure build by collecting resources provided by volunteers individuals or organisations. These resources are not always available. They are in fact subject to disturbances related to uncertainty on start and end availability time. In order to design schedules adapted to these platforms we aim to optimise, in addition to the classic objective function, a new criteria that characterise the ability of the schedule to absorb the effect of the perturbation (stability). In this work, we study the problem of scheduling under availability resource constraints and uncertainty on the events occurrence dates. We initially study the elementary case where only one unavailability is allowed per machine and where the duration of the availability is uncertain. We then generalize to the general case when multiple unavailabilities are allowed by machine and where uncertainties are related on the events occurrence dates. For all these problems, we design schedules based on the slack technique, and that optimise both performance and stability. A wide simulation campaign of the designed heuristics lead to the identification of configurations that produces satisfactory results.
Document type :
Theses
Complete list of metadatas

Cited literature [75 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00846477
Contributor : Abes Star :  Contact
Submitted on : Friday, July 19, 2013 - 11:27:58 AM
Last modification on : Thursday, November 19, 2020 - 12:59:57 PM
Long-term archiving on: : Sunday, October 20, 2013 - 4:11:30 AM

File

safi_adel_2012_diffusion1.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00846477, version 1

Collections

STAR | CNRS | LIG | UGA

Citation

Adel Safi. Ordonnancement de tâches parallèles dans les environnements fortement perturbés. Autre [cs.OH]. Université de Grenoble; 351 Université de la Manouba, 2012. Français. ⟨NNT : 2012GRENM093⟩. ⟨tel-00846477⟩

Share

Metrics

Record views

487

Files downloads

8092