Simple pricing schemes for the cloud

The problem of pricing the cloud has attracted much recent attention due to the widespread use of cloud computing and cloud services. From a theoretical perspective, several mechanisms that provide strong efficiency or fairness guarantees and desirable incentive properties have been designed. However, these mechanisms often rely on a rigid model, with several parameters needing to be precisely known in order for the guarantees to hold. In this paper, we consider a stochastic model and show that it is possible to obtain good welfare and revenue guarantees with simple mechanisms that do not make use of the information on some of these parameters.

[1]  B. Hawkins,et al.  A framework: , 2020, Harmful Interaction between the Living and the Dead in Greek Tragedy.

[2]  Ishai Menache,et al.  Efficient online scheduling for deadline-sensitive jobs: extended abstract , 2013, SPAA.

[3]  Amos Fiat,et al.  Pricing Online Decisions: Beyond Auctions , 2015, SODA.

[4]  Sven Seuken,et al.  Cloud Pricing: The Spot Market Strikes Back , 2019, EC.

[5]  Yossi Azar,et al.  Truthful Online Scheduling with Commitments , 2015, EC.

[6]  Tao Qin,et al.  Selling Reserved Instances in Cloud Computing , 2015, IJCAI.

[7]  Nicole Immorlica,et al.  On-Demand or Spot? Selling the Cloud to Risk-Averse Customers , 2016, WINE.

[8]  Tim Roughgarden.  Multi-Parameter Mechanism Design , 2016 .

[9]  Michal Feldman,et al.  Combinatorial Auctions via Posted Prices , 2014, SODA.

[10]  Liad Blumrosen,et al.  Posted prices vs. negotiations: an asymptotic analysis , 2008, EC '08.

[11]  Joseph Naor,et al.  A Truthful Mechanism for Value-Based Scheduling in Cloud Computing , 2013, Theory of Computing Systems.

[12]  Amos Fiat,et al.  The Invisible Hand of Dynamic Market Pricing , 2015, EC.

[13]  Paul Dütting,et al.  Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing , 2016, ArXiv.

[14]  Scott Shenker,et al.  Dynamic Budget-Constrained Pricing in the Cloud , 2015, Canadian Conference on AI.

[15]  Ian A. Kash,et al.  Pricing the Cloud , 2016, IEEE Internet Computing.

[16]  Peter Key,et al.  Simple Pricing Schemes for the Cloud , 2017, ACM Trans. Economics and Comput..

[17]  Heinrich Meyr,et al.  Algorithms and Architectures , 1998, Neural network systems techniques and applications.

[18]  Eric J. Friedman,et al.  Strategyproof allocation of discrete jobs on multiple machines , 2014, EC.

[19]  Moshe Babaioff,et al.  Posting Prices with Unknown Distributions , 2017, ICS.

[20]  Rasmi Ranjan Patra,et al.  SCHEDULING IN CLOUD COMPUTING , 2014, CloudCom 2014.

[21]  Ian A. Kash,et al.  Fixed and market pricing for cloud services , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[22]  Athanasios V. Vasilakos,et al.  A Framework for Truthful Online Auctions in Cloud Computing with Heterogeneous User Demands , 2016, IEEE Transactions on Computers.

[23]  Joseph Naor,et al.  Near-optimal scheduling mechanisms for deadline-sensitive jobs in large computing clusters , 2012, SPAA '12.

[24]  Shuchi Chawla,et al.  Multi-parameter mechanism design and sequential posted pricing , 2010, BQGT.

[25]  Joseph Naor,et al.  Efficient online scheduling for deadline-sensitive jobs: extended abstract , 2013, SPAA.