A Resource-Sharing Game with Applications to Cloud-Computing - Archive ouverte HAL Access content directly
Journal Articles Performance Evaluation Year : 2014

A Resource-Sharing Game with Applications to Cloud-Computing

Abstract

Motivated by cloud-based computing resources operating with relative priorities, we investigate the strategic interaction between a fixed number of users sharing the capacity of a processor. Each user chooses a payment, which corresponds to his priority level, and submits jobs of variable sizes according to a stochastic process. These jobs have to be completed before some user-specific deadline. They are executed on the processor and receive a share of the capacity that is proportional to the priority level. The users' goal is to choose priority levels so as to minimize their own payment, while guaranteeing that their jobs meet their deadlines. We show that the equilibria in this game always coincides with the social welfare of the system. We fully characterize the solution of the game for two classes of users and exponential service times. For an arbitrary number of classes and general service times, we develop an approximation based on heavy-traffic. We characterize the solution of the game under the heavy-traffic assumption and we numerically investigate the accuracy of the approximation. Our results show that the approximate solution captures accurately the structure of the equilibrium in the original game.
Fichier principal
Vignette du fichier
PEVA14.pdf (842.1 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01365943 , version 1 (14-09-2016)

Identifiers

  • HAL Id : hal-01365943 , version 1

Cite

Josu Doncel, Urtzi Ayesta, Olivier Brun, Balakrishna Prabhu. A Resource-Sharing Game with Applications to Cloud-Computing. Performance Evaluation, 2014, Special Issue: Performance 2014, 79, pp.287-305. ⟨hal-01365943⟩
107 View
28 Download

Share

Gmail Facebook Twitter LinkedIn More