A truthful (1-ε)-optimal mechanism for on-demand cloud resource provisioning

@article{Zhang2015AT,
  title={A truthful (1-ε)-optimal mechanism for on-demand cloud resource provisioning},
  author={Xiaoxi Zhang and Chuan Wu and Zongpeng Li and Francis C. M. Lau},
  journal={2015 IEEE Conference on Computer Communications (INFOCOM)},
  year={2015},
  pages={1053-1061}
}
On-demand resource provisioning in cloud computing provides tailor-made resource packages (typically in the form of VMs) to meet users' demands. Public clouds nowadays provide more and more elaborated types of VMs, but have yet to offer the most flexible dynamic VM assembly, which is partly due to the lack of a mature mechanism for pricing tailor-made VMs on the spot. This work proposes an efficient randomized auction mechanism based on a novel application of smoothed analysis and randomized… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 17 CITATIONS

A Distributed Auctioneer for Resource Allocation in Decentralized Systems

  • 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS)
  • 2016
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Learning Cloud Dynamics to Optimize Spot Instance Bidding Strategies

  • IEEE INFOCOM 2018 - IEEE Conference on Computer Communications
  • 2018
VIEW 1 EXCERPT
CITES RESULTS

A Novel Auction-Based Query Pricing Schema

  • International Journal of Parallel Programming
  • 2017
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

An Online Auction Mechanism for Dynamic Virtual Cluster Provisioning in Geo-Distributed Clouds

  • IEEE Transactions on Parallel and Distributed Systems
  • 2017
VIEW 1 EXCERPT
CITES METHODS

Discovering valuations and enforcing truthfulness in a deadline-aware scheduler

  • IEEE INFOCOM 2017 - IEEE Conference on Computer Communications
  • 2017
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 24 REFERENCES

Dynamic resource provisioning in cloud computing: A randomized auction approach

  • IEEE INFOCOM 2014 - IEEE Conference on Computer Communications
  • 2014
VIEW 7 EXCERPTS

On the Power of Randomization in Algorithmic Mechanism Design

  • 2009 50th Annual IEEE Symposium on Foundations of Computer Science
  • 2009
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Revenue maximization with dynamic auctions in IaaS cloud markets

  • 2013 IEEE/ACM 21st International Symposium on Quality of Service (IWQoS)
  • 2013
VIEW 3 EXCERPTS