Des modèles et des algorithmes pour la gestion des ressources dans les grilles de plusieurs organisations

par Krzysztof Rzadca

Thèse de doctorat en Informatique

Sous la direction de Denis Trystram et de Franciszek Seredynski.

Soutenue en 2008

à Grenoble, INPG en cotutelle avec Polish-Japanese Institute of information technology .


  • Résumé

    Les grappes sont des superordinateurs à grande échelle qui permettent l'utilisation coordonnée de ressources possédées par différentes organisations. Le but de ce travail est d'étudier les effets de la décentralisation sur l'ordonnancement dans les grappes, et ce grâce à des modèles mathématiques simples capturant les caractéristiques fondamentales qui distinguent les grappes des ordinateurs parallèles dassiques. Nous faisons appel à la théorie des jeux afin de mesurer les conséquences de la prise de dédsion décentralisée par les partidpants égoïstes. Notre condusion principale est que les grappes sans aucune forme de coordination centralisée ne fonctionnent pas efficacement. Cependant, avec un certain degré de gestion centralisée, il est possible de partager de façon équitable l'ensemble des ressources disponibles entre les partidpants. Dans ce contexte, nous proposons des algorithmes d'ordonnancement pour différentes configurations de grappes.


  • Résumé

    Grids are large scale supercomputers that permit coordinated usage of resources owned and controlled by different parties. The aim of this work is to study the effects of the increased decentralization in grid scheduling by means of simple mathematical models of the fundamental features that make grids djfferent trom dassic parallel computers. We employ game theorety in order to measure the consequences of deœntralized decision making by selfish participants. Our main condusion is that grids without any form of centralized control or coordination work inefflciently. The resulting 1055 of performance can be proportional to the number of jobs in the system. Yet, with some centralized control and coordination, it is possible to share the pool of available resources fairly amongst participants, so no-one looses by cooperating. Ln this context, we propose a number of scheduling algorithms for various configurations of the grid.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (194 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 185-194 (76 réf.)

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS08/INPG/0013/D
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : TS08/INPG/0013
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.