Fair Game-Theoretic Resource Management in Dedicated Grids - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2007

Fair Game-Theoretic Resource Management in Dedicated Grids

Résumé

We study two problems directly resulting from organizational decentralization of the grid. Firstly, the problem of fair scheduling in systems in which the grid scheduler has complete control of processors' schedules. Secondly, the problem of fair and feasible scheduling in decentralized case, in which the grid scheduler can only suggest a schedule, which can be later modified by a processor's owner. Using game theory, we show that scheduling in decentralized case is analogous to the prisoner's dilemma game. Moreover, the Nash equilibrium results in significant performance drop. Therefore, a strong community control is required to achieve acceptable performance.
Fichier non déposé

Dates et versions

hal-00684425 , version 1 (02-04-2012)

Identifiants

Citer

Krzysztof Rzadca, Denis Trystram, Adam Wierzbicki. Fair Game-Theoretic Resource Management in Dedicated Grids. IEEE International Symposium on Cluster Computing and the Grid (CCGRID'07), Proceedings, May 2007, Rio de Janeiro, Brazil. ⟨10.1109/CCGRID.2007.52⟩. ⟨hal-00684425⟩
184 Consultations
0 Téléchargements

Altmetric

Partager

More