Mostrar el registro sencillo del ítem
A Mechanism Design and Learning Approach for Revenue Maximization on Cloud Dynamic Spot Markets
dc.creator | Tsiourvas A., Bitsakos C., Konstantinou I., Fotakis D., Koziris N. | en |
dc.date.accessioned | 2023-01-31T10:15:48Z | |
dc.date.available | 2023-01-31T10:15:48Z | |
dc.date.issued | 2021 | |
dc.identifier | 10.1109/CLOUD53861.2021.00057 | |
dc.identifier.isbn | 9781665400602 | |
dc.identifier.issn | 21596182 | |
dc.identifier.uri | http://hdl.handle.net/11615/80030 | |
dc.description.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. | en |
dc.language.iso | en | en |
dc.source | IEEE International Conference on Cloud Computing, CLOUD | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85119352918&doi=10.1109%2fCLOUD53861.2021.00057&partnerID=40&md5=490dee59bca306085e169604d65a3c04 | |
dc.subject | Cloud computing | en |
dc.subject | Costs | en |
dc.subject | Dynamics | en |
dc.subject | Economics | en |
dc.subject | Learning algorithms | en |
dc.subject | Machine design | en |
dc.subject | Machine learning | en |
dc.subject | Optimization | en |
dc.subject | Polynomial approximation | en |
dc.subject | Virtual machine | en |
dc.subject | Cloud dynamics | en |
dc.subject | Design approaches | en |
dc.subject | Elastic applications | en |
dc.subject | Large-scale computing | en |
dc.subject | Learning | en |
dc.subject | Learning approach | en |
dc.subject | Mechanism design | en |
dc.subject | Revenue maximization | en |
dc.subject | Spot instances | en |
dc.subject | Spot market | en |
dc.subject | Network security | en |
dc.subject | IEEE Computer Society | en |
dc.title | A Mechanism Design and Learning Approach for Revenue Maximization on Cloud Dynamic Spot Markets | en |
dc.type | conferenceItem | en |
Ficheros en el ítem
Ficheros | Tamaño | Formato | Ver |
---|---|---|---|
No hay ficheros asociados a este ítem. |