Show simple item record

dc.contributor.authorAnselmi, J.
dc.contributor.authorArdagna, D.
dc.contributor.authorPassacantando, M.
dc.date.accessioned2016-06-13T13:12:37Z
dc.date.available2016-06-13T13:12:37Z
dc.date.issued2014-12-31
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/20.500.11824/126
dc.description.abstractCloud 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 efficient 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 efficiency 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 for the run-time management of very large scale systems.
dc.formatapplication/pdf
dc.language.isoengen_US
dc.rightsReconocimiento-NoComercial-CompartirIgual 3.0 Españaen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/en_US
dc.subjectBest response dynamics
dc.subjectDistributed solutions
dc.subjectEmerging technologies
dc.subjectGeneralized Nash equilibrium problems
dc.subjectKarush-Kuhn-Tucker systems
dc.subjectPerformance management
dc.subjectRuntime management
dc.subjectService provisioning
dc.subjectAlgorithms
dc.subjectCloud computing
dc.subjectGame theory
dc.subjectTelecommunication networks
dc.titleGeneralized Nash equilibria for SaaS/PaaS Clouds
dc.typeinfo:eu-repo/semantics/articleen_US
dc.identifier.doi10.1016/j.ejor.2013.12.007
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S037722171300982X
dc.relation.projectIDES/6PN/MTM2010-17405en_US
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessen_US
dc.type.hasVersioninfo:eu-repo/semantics/acceptedVersionen_US
dc.journal.titleEuropean Journal of Operational Researchen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Reconocimiento-NoComercial-CompartirIgual 3.0 España
Except where otherwise noted, this item's license is described as Reconocimiento-NoComercial-CompartirIgual 3.0 España