Performance Analysis of QoS-Differentiated Pricing in Cloud Computing: An Analytical Approach

A fundamental goal in the design of IaaS service is to enable both user-friendly and cost-effective service access, while attaining high resource efficiency for revenue maximization. QoS differentiation is an important lens to achieve this design goal. In this paper, we propose the first analytical QoS-differentiated resource management and pricing architecture in the cloud computing context; here, a cloud service provider (CSP) offers a portfolio of SLAs. In order to maximize the CSP's revenue, we address two technical questions: (1) how to set the SLA prices so as to direct users to the SLAs best fitting their needs, and, (2) determining how many servers should be assigned to each SLA, and which users and how many of their jobs are admitted to be served. We propose optimal schemes to jointly determine SLA-based prices and perform capacity planning in polynomial time. Our pricing model retains high usability at the customer's end. Compared with standard usage-based pricing schemes, numerical results show that the proposed scheme can improve the revenue by up to a five-fold increase.

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

[2]  Liang Zheng,et al.  How to Bid the Cloud , 2015, Comput. Commun. Rev..

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

[4]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[5]  Muli Ben-Yehuda,et al.  Deconstructing Amazon EC2 Spot Instance Pricing , 2011, CloudCom.

[6]  Patrick Wendell,et al.  Sparrow: distributed, low latency scheduling , 2013, SOSP.

[7]  Sébastien Bubeck,et al.  Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems , 2012, Found. Trends Mach. Learn..

[8]  Andreas Krause,et al.  Truthful incentives in crowdsourcing tasks using regret minimization mechanisms , 2013, WWW.

[9]  Liang Zheng,et al.  On the Viability of a Cloud Virtual Service Provider , 2016, SIGMETRICS.

[10]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[11]  Nikhil R. Devanur.  A report on the workshop on the economics of cloud computing , 2017, SECO.

[12]  Sangtae Ha,et al.  Incentivizing time-shifting of data: a survey of time-dependent pricing for internet access , 2012, IEEE Communications Magazine.

[13]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[14]  Hagit Sarfati,et al.  Analysis of SITA policies , 2010, Perform. Evaluation.

[15]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[16]  Zongpeng Li,et al.  Dynamic resource provisioning in cloud computing: A randomized auction approach , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[17]  Srikanth Kandula,et al.  Efficient queue management for cluster scheduling , 2016, EuroSys.

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

[19]  Zongpeng Li,et al.  An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing , 2016, IEEE/ACM Transactions on Networking.

[20]  John N. Daigle,et al.  The Basic M/G/1 Queueing System , 2005 .

[21]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[22]  Harish Viswanathan,et al.  A practical traffic management system for integrated LTE-WiFi networks , 2014, MobiCom.

[23]  Thomas Sandholm,et al.  QoS-Based Pricing and Scheduling of Batch Jobs in OpenStack Clouds , 2015, ArXiv.

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

[25]  Jean-Yves Le Boudec.  Performance Evaluation of Computer and Communication Systems , 2010, Computer and communication sciences.

[26]  Vincent W. S. Wong,et al.  Tackling the Load Uncertainty Challenges for Energy Consumption Scheduling in Smart Grid , 2013, IEEE Transactions on Smart Grid.

[27]  Michael Mitzenmacher,et al.  The Power of Two Choices in Randomized Load Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[28]  Neel Sundaresan,et al.  Auctions versus Posted Prices in Online Markets , 2018, Journal of Political Economy.

[29]  Yang Cai,et al.  Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations , 2013, SODA.

[30]  Kishor S. Trivedi,et al.  Modeling and performance analysis of large scale IaaS Clouds , 2013, Future Gener. Comput. Syst..

[31]  Zongpeng Li,et al.  Optimal Posted Prices for Online Cloud Resource Allocation , 2017, Proc. ACM Meas. Anal. Comput. Syst..

[32]  Bernd H. Schmitt,et al.  Waiting time and decision making: is time like money? , 1995 .

[33]  Christoforos E. Kozyrakis,et al.  Improving Resource Efficiency at Scale with Heracles , 2016, ACM Trans. Comput. Syst..

[34]  Paul Hofmann,et al.  Cloud computing and electricity , 2010, Commun. ACM.

[35]  Baochun Li,et al.  A study of pricing for cloud resources , 2013, PERV.

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

[37]  Zongpeng Li,et al.  An Efficient Cloud Market Mechanism for Computing Jobs With Soft Deadlines , 2017, IEEE/ACM Transactions on Networking.

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

[39]  James R. Larus,et al.  Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services , 2011, Perform. Evaluation.

[40]  Dario Bruneo,et al.  A Stochastic Model to Investigate Data Center Performance and QoS in IaaS Cloud Computing Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.