A Mechanism Design and Learning Approach for Revenue Maximization on Cloud Dynamic Spot Markets
Date
2021Language
en
Keyword
Abstract
Modern large-scale computing deployments consist of complex elastic applications running over machine clusters. A current trend adopted by providers is to set unused virtual machines, or else spot instances, in low prices to take advantage of spare capacity. In this paper we present a group of efficient allocation and pricing policies that can be used by vendors for their spot price mechanisms. We model the procedure of acquiring virtual machines as a truthful knapsack auction and we deploy dynamic allocation and pricing rules that achieve near-optimal revenue and social welfare. As the problem is NP-hard our solutions are based on approximate algorithms. First, we propose two solutions that do not use prior knowledge. Then, we enhance them with three learning algorithms. We evaluate them with simulations on the Google Cluster dataset and we benchmark them against the Uniform Price, the Optimal Single Price and the Ex-CORE mechanisms. Our proposed dynamic mechanism is robust, achieves revenue up to 89% of the Optimal Single Price auction, and computes the allocation in polynomial time making our contribution computationally tractable in realtime scenarios. © 2021 IEEE.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Μηχανική και ενισχυτική μάθηση μέσω του αλγορίθμου Q-learning
Μπάτσιος, Ιωάννης (2021) -
Motivating Engineer Students in E-learning Courses with Problem Based Learning and Self-Regulated Learning on the apT2CLE4‘Research Methods’ Environment
Paraskeva F., Alexiou A., Bouta H., Mysirlaki S., Sotiropoulos D.J., Souki A.-M. (2019)More and more university programs try to establish an understanding of research methodology with relevant courses at undergraduate schools. Engineer students should have adequate academic training and experience to gain ...