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
Loading...
Thumbnail Image
Name

10.1016_j.tcs.2025.115488.pdf

Type

Main Document

Version

Published version

Access type

openaccess

License Condition

CC BY

Size

1.29 MB

Format

Adobe PDF

Checksum (MD5)

99b96423c137138aa286e0f2b4139c0d

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