Fair Game-Theoretic Resource Management in Dedicated Grids - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Fair Game-Theoretic Resource Management in Dedicated Grids

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
165 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More