thesis

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

Defense date:

Jan. 1, 2008

Edit

Institution:

Grenoble INPG

Disciplines:

Computer sciences

Authors:

Directors:

Abstract EN:

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.

Abstract FR:

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.