Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Competitive mechanisms for energy-efficient cloud computing
 
research article

Competitive mechanisms for energy-efficient cloud computing

Antoniadis, Antonios
•
Cristi, Andrés  orcid-logo
•
Oosterwijk, Tim
Show more
November 9, 2025
Theoretical Computer Science

We present a general model for the operation of a cloud computing server comprised of one or more speed-scalable processors. Typically, agents submit tasks to such a cloud computing server in an online fashion, and the server operator has to schedule the tasks and decide on payments without knowledge of tasks arriving in the future. Moreover, the operator should take the different incentives of the agents into account and aim to minimize the energy expenditure. For both the offline and the online setting we provide mechanisms with several desirable properties: The induced game admits a Nash equilibrium, the mechanism is budget balanced, has low communication complexity, is computationally tractable, is intuitive to explain, but above all, has a constant Price of Anarchy. Therefore, the total costs are not too far off from the social optimum. We extend our results to the case of multiple processors and to the Bayesian setting.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.tcs.2025.115488
Scopus ID

2-s2.0-105012225466

Author(s)
Antoniadis, Antonios

Universiteit Twente

Cristi, Andrés  orcid-logo

École Polytechnique Fédérale de Lausanne

Oosterwijk, Tim

Vrije Universiteit Amsterdam

Sgouritsa, Alkmini

Department of Informatics, Athens University of Economics and Business

Date Issued

2025-11-09

Published in
Theoretical Computer Science
Volume

1055

Article Number

115488

Subjects

Cloud computing

•

Dynamic speed scaling

•

Energy efficiency

•

Mechanism design

•

Price of anarchy

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
GO  
FunderFunding(s)Grant NumberGrant URL

European Union

CONICYT

CONICYTPFCHA/MagísterNacional/2017-22171387,MIS 5154714,PCI PII 20150140

German Research Foundation

AN 1262/1-1

Show more
Available on Infoscience
August 20, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/253176
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés