Joint Pricing and Capacity Planning in the IaaS Cloud Market

In the cloud context, pricing and capacity planning are two important factors to the profit of the infrastructure-as-a-service (IaaS) providers. This paper investigates the problem of joint pricing and capacity planning in the IaaS provider market with a set of software-as-a-service (SaaS) providers, where each SaaS provider leases the virtual machines (VMs) from the IaaS providers to provide cloud-based application services to its end-users. We study two market models, one with a monopoly IaaS provider market, the other with multiple-IaaS-provider market. For the monopoly IaaS provider market, we first study the SaaS providers’ optimal decisions in terms of the amount of end-user requests to admit and the number of VMs to lease, given the resource price charged by the IaaS provider. Based on the best responses of the SaaS providers, we then derive the optimal solution to the problem of joint pricing and capacity planning to maximize the IaaS provider's profit. Next, for the market with multiple IaaS providers, we formulate the pricing and capacity planning competition among the IaaS providers as a three-stage Stackelberg game. We explore the existence and uniqueness of Nash equilibrium, and derive the conditions under which there exists a unique Nash equilibrium. Finally, we develop an iterative algorithm to achieve the Nash equilibrium.

[1]  Lachlan L. H. Andrew,et al.  Dynamic Right-Sizing for Power-Proportional Data Centers , 2011, IEEE/ACM Transactions on Networking.

[2]  Rajkumar Buyya,et al.  A framework for ranking of cloud computing services , 2013, Future Gener. Comput. Syst..

[3]  Walid Saad,et al.  Economics of Electric Vehicle Charging: A Game Theoretic Approach , 2012, IEEE Transactions on Smart Grid.

[4]  Rajkumar Buyya,et al.  Mastering Cloud Computing: Foundations and Applications Programming , 2013 .

[5]  Tram Truong-Huu,et al.  A Novel Model for Competition and Cooperation among Cloud Providers , 2014, IEEE Transactions on Cloud Computing.

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

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

[8]  Mario Macías,et al.  A genetic model for pricing in cloud computing markets , 2011, SAC.

[9]  Shaolei Ren,et al.  Joint design of Dynamic Scheduling and Pricing in wireless cloud computing , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  Valerio Di Valerio,et al.  Optimal Pricing and Service Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[11]  Bu-Sung Lee,et al.  Economic analysis of resource market in cloud computing environment , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[12]  Barbara Panicucci,et al.  A game theoretic formulation of the service provisioning problem in cloud systems , 2011, WWW.

[13]  Verena Kantere,et al.  Optimal Service Pricing for a Cloud Cache , 2011, IEEE Transactions on Knowledge and Data Engineering.

[14]  Gustavo de Veciana,et al.  On flat-rate and usage-based pricing for tiered commodity internet services , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[15]  Wonjun Lee,et al.  Resource pricing game in geo-distributed clouds , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Bo Li,et al.  Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers , 2014, IEEE Transactions on Computers.

[17]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[18]  Adam Wierman,et al.  The economics of the cloud: price competition and congestion , 2014, PERV.

[19]  Pan Hui,et al.  Economic models for cloud service markets: Pricing and Capacity planning , 2013, Theor. Comput. Sci..

[20]  Rajkumar Buyya,et al.  Pricing Cloud Compute Commodities: A Novel Financial Economic Model , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[21]  Asuman E. Ozdaglar,et al.  Socially optimal pricing of cloud computing resources , 2011, VALUETOOLS.

[22]  Tram Truong Huu,et al.  A Game-Theoretic Model for Dynamic Pricing and Competition among Cloud Providers , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[23]  Chita R. Das,et al.  Towards characterizing cloud backend workloads: insights from Google compute clusters , 2010, PERV.

[24]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[25]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[26]  Rajkumar Buyya,et al.  SLA-based admission control for a Software-as-a-Service provider in Cloud computing environments , 2012, J. Comput. Syst. Sci..

[27]  Baochun Li,et al.  Dynamic Cloud Pricing for Revenue Maximization , 2013, IEEE Transactions on Cloud Computing.

[28]  Quanyan Zhu,et al.  Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[29]  Kui Ren,et al.  When cloud meets eBay: Towards effective pricing for cloud computing , 2012, 2012 Proceedings IEEE INFOCOM.

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

[31]  Bo Li,et al.  Submitted to Ieee Transactions on Parallel and Distributed Systems 1 on Arbitrating the Power-performance Tradeoff in Saas Clouds , 2022 .

[32]  Thanadech Thanakornworakij,et al.  An Economic Model for Maximizing Profit of a Cloud Service Provider , 2012, 2012 Seventh International Conference on Availability, Reliability and Security.

[33]  Sajal K. Das,et al.  A game theory based pricing strategy for job allocation in mobile grids , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[34]  Albert Y. Zomaya,et al.  Profit-Driven Service Request Scheduling in Clouds , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.