The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - July-December (2013 vol.1)
pp: 158-171
Hong Xu , City University of Hong Kong, Hong Kong
Baochun Li , University of Toronto, Toronto
ABSTRACT
In cloud computing, a provider leases its computing resources in the form of virtual machines to users, and a price is charged for the period they are used. Though static pricing is the dominant pricing strategy in today's market, intuitively price ought to be dynamically updated to improve revenue. The fundamental challenge is to design an optimal dynamic pricing policy, with the presence of stochastic demand and perishable resources, so that the expected long-term revenue is maximized. In this paper, we make three contributions in addressing this question. First, we conduct an empirical study of the spot price history of Amazon, and find that surprisingly, the spot price is unlikely to be set according to market demand. This has important implications on understanding the current market, and motivates us to develop and analyze market-driven dynamic pricing mechanisms. Second, we adopt a revenue management framework from economics, and formulate the revenue maximization problem with dynamic pricing as a stochastic dynamic program. We characterize its optimality conditions, and prove important structural results. Finally, we extend to consider a nonhomogeneous demand model.
INDEX TERMS
Pricing, Stochastic processes, Cost accounting, Numerical models, Analytical models, Cloud computing,dynamic programming, Dynamic pricing, revenue maximization, spot market, cloud computing, public cloud
CITATION
Hong Xu, Baochun Li, "Dynamic Cloud Pricing for Revenue Maximization", IEEE Transactions on Cloud Computing, vol.1, no. 2, pp. 158-171, July-December 2013, doi:10.1109/TCC.2013.15
REFERENCES
[1] Advertising on Facebook, https://www.facebook.com/aboutads/, 2013.
[2] Amazon EC2, http://aws.amazon.comec2/. 2013.
[3] Amazon EC2 API Tools, http://aws.amazon.com/developertools351, 2013.
[4] Amazon EC2 Spot Instances, http://aws.amazon.com/ec2spot-instances, 2013.
[5] Amazon's EC2 Generating 220M+ Annually, http://cloudscaling. com/blog/cloud-computing amazons-ec2-generating-220m- annually , 2013.
[6] How Costs Are Calculated in AdWords, https://support.google. com/adwords/answer 1704424, 2013.
[7] Personal Communication with Yuxiong He, Microsoft Research, Sept. 2013.
[8] O.A. Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir, "Deconstructing Amazon EC2 Spot Instance Pricing," Proc. IEEE Third Int'l Conf. Cloud Computing Technology and Science (CloudCom), 2011.
[9] G. Bitran and R. Caldentey, "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, vol. 5, no. 3, pp. 203-229, Sept. 2003.
[10] P. Bremaud, Point Processes and Queues, Margingale Dynamics. Springer-Verlag, 1980.
[11] X.R. Cao, H.X Shen, R. Milito, and P. Wirth, "Internet Pricing with a Game Theoretical Approach: Concepts and Examples," IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 208-216, Apr. 2002.
[12] C.-K. Chau, Q. Wang, and D.-M. Chiu, "On the Viability of Paris Metro Pricing for Communication and Service Networks," Proc. IEEE INFOCOM, 2010.
[13] J. Chen, C. Wang, B.B. Zhou, L. Sun, Y.C. Lee, and A.Y. Zomaya, "Tradeoffs between Profit and Customer Satisfaction for Service Provisioning in the Cloud," Proc. 20th Int'l Symp. High Performance Distributed Computing (HPDC), 2011.
[14] W. Elmaghraby and P. Keskinocak, "Dynamic Pricing in the Presence of Inventory Considerations: Research Overview, Current Practices, and Future Directions," Management Science, vol. 49, no. 10, pp. 1287-1309, Oct. 2003.
[15] G. Gallego and G. van Ryzin, "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, vol. 40, no. 8, pp. 999-1020, Aug. 1994.
[16] M.K Geraghty and E. Johnson, "Revenue Management Saves National Car Rental," Interfaces, vol. 27, no. 1, pp. 107-127, 1997.
[17] A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, "Dominant Resource Fairness: Fair Allocation of Multiple Resource Types," Proc. USENIX Conf. Networked Systems Design and Implementation (NSDI), 2011.
[18] A. Greenberg, J. Hamilton, D.A. Maltz, and P. Patel, "The Cost of a Cloud: Research Problems in Data Center Networks," ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 1, pp. 68-73, 2009.
[19] S. Ha, S. Sen, C. Joe-Wong, Y. Im, and M. Chiang, "TUBE: Time Dependent Pricing for Mobile Data," Proc. Proc. ACM SIGCOMM, 2012.
[20] P. Hande, M. Chiang, R. Calderbank, and J. Zhang, "Pricing under Constraints in Access Networks: Revenue Maximization and Congestion Management," Proc. IEEE INFOCOM, 2010.
[21] B. Javadi, R. Thulasiramy, and R. Buyya, "Statistical Modeling of Spot Instance Prices in Public Cloud Environments," Proc. IEEE Int'l Conf. Utility and Cloud Computing (UCC), 2011.
[22] V. Jeyakumar, M. Alizadeh, D. Mazieres, B. Prabhakar, C. Kim, and A. Greenberg, "EyeQ: Practical Network Performance Isolation at the Edge," Proc. USENIX Conf. Networked Systems Design and Implementation (NSDI), 2013.
[23] C. Joe-Wang, S. Sen, T. Lan, and M. Chiang, "Multi-Resource Allocation: Fairness-Efficiency Tradeoffs in a Unifying Framework," Proc. IEEE INFOCOM, 2012.
[24] V. Kantere, D. Dash, G. Francois, S. Kyriakopoulou, and A. Ailamaki, "Optimal Service Pricing for a Cloud Cache," IEEE Trans. Knowledge and Data Eng., vol. 23, no. 9, pp. 1345-1358, Feb. 2011.
[25] G. Kesidis, A. Das, and G. de Veciana, "On Flat-Rate and Usage-Based Pricing for Tiered Commodity Internet Services," Proc. 42nd Ann. Conf. Information Sciences and Systems (CISS), 2008.
[26] M. Lin, A. Wierman, L.L.H. Andrew, and E. Thereska, "Dynamic Right-Sizing for Power-Proportional Data Centers," Proc. IEEE INFOCOM, 2011.
[27] T. Lossen, "Cloud Exchange," http:/cloudexchange.org/, 2013.
[28] M. Macías and J. Guitart, "A Genetic Model for Pricing in Cloud Computing Markets," Proc. Symp. Applied Computing, 2011.
[29] M. Mihailescu and Y.M. Teo, "On Economic and Computational-Efficient Resource Pricing in Large Distributed Systems," Proc. 10th IEEE/ACM Int'l Symp. Cluster, Cloud and Grid Computing, 2010.
[30] P. Milgrom, Putting Auction Theory to Work. Cambridge Univ. Press, 2004.
[31] A. Odlyzko, "Paris Metro Pricing for the Internet," Proc. ACM First ACM Conf. Electronic Commerce (EC), 1999.
[32] A. Odlyzko, "Should Flat-Rate Internet Pricing Continue?" IEEE IT Professional, vol. 2, no. 5, pp. 48-51, Sept. 2000.
[33] I.C. Paschalidis and Y. Liu, "Pricing in Multiservice Loss Networks: Static Pricing, Asymptotic Optimality, and Demand Substitution Effects," IEEE/ACM Trans. Networking, vol. 10, no. 3, pp. 425-438, June 2002.
[34] I.C. Paschalidis and J.N. Tsitsiklis, "Congestion-Dependent Pricing of Network Services," IEEE/ACM Trans. Networking, vol. 8, no. 2, pp. 171-184, Apr. 2000.
[35] L. Popa, G. Kumar, M. Chowdhury, A. Krishnamurthy, S. Ratnasamy, and I. Stoica, "Faircloud: Sharing the Network in Cloud Computing," Proc. ACM SIGCOMM, 2012.
[36] P.V Schaeffer, Commodity Modeling and Pricing: Methods for Analyzing Resource Market Behavior. John Wiley & Sons, 2008.
[37] S. Shakkottai, R. Srikant, A. Ozdaglar, and D. Acemoglu, "The Price of Simplicity," IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 1269-1276, Sept. 2008.
[38] B. Smith, R.J Leimkuhler, and J.S Darrow, "Yield Management at American Airlines," Interfaces, vol. 22, pp. 8-31, 1992.
[39] F. Teng and F. Magoulès, "Resource Pricing and Equilibrium Allocation Policy in Cloud Computing," Proc. 10th IEEE Int'l Conf. Computer and Information Technology (CIT '10), 2010.
[40] V. Valancius, C. Lumezanu, N. Feamster, R. Johari, and V.V. Vazirani, "How Many Tiers? Pricing in the Internet Transit Market," Proc. ACM SIGCOMM, 2011.
[41] K. Vermeersch, "Spot Watch," http://spotwatch.euinput/, 2013.
[42] H. Wang, Q. Jing, R. Chen, B. He, Z. Qian, and L. Zhou, "Distributed Systems Meet Economics: Pricing in the Cloud," Proc. Second USENIX Conf. Hot Topics in Cloud Computing (HotCloud), 2010.
[43] L. Weatherford and S. Bodily, "A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing," Operations Research, vol. 40, no. 5, pp. 831-844, Sept. 1992.
[44] H. Xu and B. Li, "A Study of Pricing for Cloud Resources," ACM SIGMETRICS Performance Evaluation Rev., Special Issue on Cloud Computing, vol. 40, no. 4, pp. 3-12, Mar. 2013.
[45] Q. Zhang, E. Gurses, R. Boutaba, and J. Xiao, "Dynamic Resource Allocation for Spot Markets in Clouds," Proc. 11th USENIX Conf. Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-ICE), 2011.
3 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool