Competitive mechanisms for energy-efficient cloud computing
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.
2-s2.0-105012225466
Universiteit Twente
École Polytechnique Fédérale de Lausanne
Vrije Universiteit Amsterdam
Department of Informatics, Athens University of Economics and Business
2025-11-09
1055
115488
REVIEWED
EPFL
| Funder | Funding(s) | Grant Number | Grant URL |
European Union | |||
CONICYT | CONICYTPFCHA/MagísterNacional/2017-22171387,MIS 5154714,PCI PII 20150140 | ||
German Research Foundation | AN 1262/1-1 | ||
| Show more | |||