A General Framework for Energy-Efficient Cloud Computing Mechanisms

Antonios Antoniadis, Andrés Cristi, Tim Oosterwijk, Alkmini Sgouritsa

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

2 Downloads (Pure)

Abstract

We present a general model for the operation of a cloud computing server comprised of one or more speed-scalable processors. Typically, tasks are submitted to such a cloud computing server in an online fashion, and the server operator has to schedule the tasks and decides on payments without knowledge about the tasks arriving in the future. Although very natural, this cloud computing problem on speed-scalable processors has not been studied from a mechanism design perspective in the online setting.
We provide a mechanism for this setting, both for a single and multiprocessor environment, that has several desirable properties: (1) the induced game admits a subgame perfect equilibrium in pure strategies and therefore a pure Nash equilibrium, (2) the Price of Anarchy is constant, (3) the mechanism is budget balanced, i.e., the sum of the payments of the agents is equal to the total energy costs, (4) the communication complexity is low, (5) the mechanism is computationally tractable for both the service operator and the agents,
and (6) the agents’ payment is also intuitive and easy to communicate to them. We also provide a second mechanism with a better Price of Anarchy, which in turn is more involved to implement.
We are able to extend our mechanisms and results to the Bayesian setting, where the type of each agent is drawn independently from some underlying distribution and agents are minimizing their expected costs. In this setting we also show the same approximation factor of our mechanism as in the basic online setting in both the single and the multiprocessor environment.
Original languageEnglish
Title of host publicationProceedings of AAMAS'20
PublisherAssociation for Computing Machinery (ACM)
Pages70-78
Number of pages9
ISBN (Electronic)978-1-4503-7518-4
ISBN (Print)978-1-4503-7518-4
Publication statusPublished - May 2020
EventInternational Conference on Autonomous Agents and Multi-Agent Systems - Auckland University of Technology, Auckland, New Zealand
Duration: 9 May 202013 May 2020
https://aamas2020.conference.auckland.ac.nz/#

Conference

ConferenceInternational Conference on Autonomous Agents and Multi-Agent Systems
Abbreviated titleAAMAS 2020
CountryNew Zealand
CityAuckland
Period9/05/2013/05/20
Internet address

JEL classifications

  • c73 - "Stochastic and Dynamic Games; Evolutionary Games; Repeated Games"
  • c72 - Noncooperative Games
  • c62 - Existence and Stability Conditions of Equilibrium
  • c68 - Computable General Equilibrium Models
  • c11 - Bayesian Analysis: General
  • c44 - "Operations Research; Statistical Decision Theory"

Keywords

  • Cloud computing
  • Energy conservation
  • Scheduling
  • Game theory
  • Mechanism design

Cite this