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 contributionAcademicpeer-review


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 the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
EditorsBo An, Amal El Fallah Seghrouchni, Gita Sukthankar
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Number of pages9
ISBN (Electronic)9781450375184
Publication statusPublished - 2020
Externally publishedYes
Event19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020 - Virtual, Auckland, New Zealand
Duration: 19 May 2020 → …

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914


Conference19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
Country/TerritoryNew Zealand
CityVirtual, Auckland
Period19/05/20 → …

Bibliographical note

Funding Information:
∗Supported by DFG grant AN 1262/1-1. †Supported by CONICYT-PFCHA/Doctorado Nacional/2018-21180347. ‡Part of this work was done at Max-Planck-Institute for Informatics, Saarland University Campus, Saarbrücken, Germany, supported by the Lise Meitner Award Fellowship.

Publisher Copyright:
© 2020 International Foundation for Autonomous.

Copyright 2020 Elsevier B.V., All rights reserved.


  • Cloud computing
  • Dynamic speed scaling
  • Energy efficiency
  • Mechanism design
  • Price of Anarchy


Dive into the research topics of 'A general framework for energy-efficient cloud computing mechanisms'. Together they form a unique fingerprint.

Cite this