Generalized Nash Equilibria for Platform-as-a-Service Clouds
hal.structure.identifier | Quality control and dynamic reliability [CQFD] | |
hal.structure.identifier | Basque Center for Applied Mathematics [BCAM] | |
dc.contributor.author | ANSELMI, Jonatha | |
hal.structure.identifier | Dipartimento di Scienze Fisiche e Chimiche | |
dc.contributor.author | PASSACANTANDO, M. | |
hal.structure.identifier | Dipartimento di Elettronica, Informazione e Bioingegneria [DEIB] | |
dc.contributor.author | ARDAGNA, Danilo | |
dc.date.accessioned | 2024-04-04T03:19:33Z | |
dc.date.available | 2024-04-04T03:19:33Z | |
dc.date.issued | 2014-12-01 | |
dc.identifier.issn | 0377-2217 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/194519 | |
dc.description.abstractEn | Cloud computing is an emerging technology that allows to access computing resources on a pay-per-use basis. The main challenges in this area are the effcient performance management and the energy costs minimization. In this paper we model the service provisioning problem of Cloud Platform-as-a-Service systems as a Generalized Nash Equilibrium Problem and show that a potential function for the game exists. Moreover, we prove that the social optimum problem is convex and we derive some properties of social optima from the corresponding Karush-Kuhn-Tucker system. Next, we propose a distributed solution algorithm based on the best response dynamics and we prove its convergence to generalized Nash equilibria. Finally, we numerically evaluate equilibria in terms of their effciency with respect to the social optimum of the Cloud by varying our algorithm initial solution. Numerical results show that our algorithm is scalable and very efficient and thus can be adopted forthe run-time management of very large scale systems. | |
dc.language.iso | en | |
dc.publisher | Elsevier | |
dc.subject.en | Game Theory | |
dc.subject.en | Cloud Computing | |
dc.subject.en | Generalized Nash Equilibrium Problem | |
dc.title.en | Generalized Nash Equilibria for Platform-as-a-Service Clouds | |
dc.type | Article de revue | |
dc.subject.hal | Informatique [cs]/Informatique et théorie des jeux [cs.GT] | |
bordeaux.journal | European Journal of Operational Research | |
bordeaux.page | 326-339 | |
bordeaux.volume | 236 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.issue | 1 | |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-01103185 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-01103185v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=European%20Journal%20of%20Operational%20Research&rft.date=2014-12-01&rft.volume=236&rft.issue=1&rft.spage=326-339&rft.epage=326-339&rft.eissn=0377-2217&rft.issn=0377-2217&rft.au=ANSELMI,%20Jonatha&PASSACANTANDO,%20M.&ARDAGNA,%20Danilo&rft.genre=article |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |