Sciweavers

Share
CCGRID
2007
IEEE

Fair Game-Theoretic Resource Management in Dedicated Grids

9 years 1 months ago
Fair Game-Theoretic Resource Management in Dedicated Grids
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.
Krzysztof Rzadca, Denis Trystram, Adam Wierzbicki
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where CCGRID
Authors Krzysztof Rzadca, Denis Trystram, Adam Wierzbicki
Comments (0)
books