An Auction Mechanism for Cloud Spot Markets
Open Access
- 9 February 2016
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Autonomous and Adaptive Systems
- Vol. 11 (1) , 1-33
Abstract
Dynamic forms of resource pricing have recently been introduced by cloud providers that offer Infrastructure as a Service (IaaS) capabilities in order to maximize profits and balance resource supply and demand. The design of a mechanism that efficiently prices perishable cloud resources in line with a provider’s profit maximization goal remains an open research challenge, however. In this article, we propose the Online Extended Consensus Revenue Estimate mechanism in the setting of a recurrent, multiunit and single price auction for IaaS cloud resources. The mechanism is envy-free, has a high probability of being truthful, and generates a near optimal profit for the provider. We combine the proposed auction design with a scheme for dynamically calculating reserve prices based on data center Power Usage Effectiveness (PUE) and electricity costs. Our simulation-based evaluation of the mechanism demonstrates its effectiveness under a broad variety of market conditions. In particular, we show how it improves on the classical uniform price auction, and we investigate the value of prior knowledge on the execution time of virtual machines for maximizing profit. We also developed a system prototype and conducted a small-scale experimental study with a group of 10 users that confirms the truthfulness property of the mechanism in a real test environment.Keywords
This publication has 33 references indexed in Scilit:
- SLA negotiation and enforcement policies for revenue maximization and client classification in cloud providersFuture Generation Computer Systems, 2014
- Deconstructing Amazon EC2 Spot Instance PricingACM Transactions on Economics and Computation, 2013
- Combinatorial auction-based allocation of virtual machine instances in cloudsJournal of Parallel and Distributed Computing, 2013
- Reducing electricity cost through virtual machine placement in high performance computing clouds2011
- CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithmsSoftware: Practice and Experience, 2010
- The cost of a cloudACM SIGCOMM Computer Communication Review, 2008
- Envy-free auctions for digital goods2003
- Strategyproof sharing of submodular costs:budget balance versus efficiencyEconomic Theory, 2001
- Optimal Auction DesignMathematics of Operations Research, 1981
- COUNTERSPECULATION, AUCTIONS, AND COMPETITIVE SEALED TENDERSThe Journal of Finance, 1961