Dynamic Cloud Pricing for Revenue Maximization

IEEE Transactions on Cloud Computing

Volumn 1, Issue 2, 2013, Pages 158-171

  Xu, Hong ^a   Li, Baochun ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

cloud computing; Dynamic pricing; dynamic programming; public cloud; revenue maximization; spot market

Indexed keywords

CLOUD COMPUTING; COMMERCE; COSTS; DYNAMIC PROGRAMMING; STOCHASTIC SYSTEMS;

DYNAMIC PRICING; OPTIMAL DYNAMIC PRICING; OPTIMALITY CONDITIONS; PUBLIC CLOUDS; REVENUE MAXIMIZATION; REVENUE MAXIMIZATION PROBLEM; SPOT MARKET; STOCHASTIC DYNAMIC PROGRAM;

ECONOMICS;

EID: 84969930825     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2013.15     Document Type: Article

References (45)

1. Advertising on Facebook, https://www.facebook.com/about/ads/, 2013.
2. Amazon EC2, http://aws.amazon.com/ec2/. 2013.
3. Amazon EC2 API Tools, http://aws.amazon.com/developertools/351, 2013.
4. Amazon EC2 Spot Instances, http://aws.amazon.com/ec2/spotinstances, 2013.
5. Amazon's EC2 Generating 220M+ Annually, http://cloudscaling. com/blog/cloud-computing/amazons-ec2-generating-220mannually, 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, 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, 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, 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, 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, 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, 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, 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, M. Chiang, "TUBE: Time Dependent Pricing for Mobile Data," Proc. Proc. ACM SIGCOMM, 2012.
20. P. Hande, M. Chiang, R. Calderbank, J. Zhang, "Pricing under Constraints in Access Networks: Revenue Maximization and Congestion Management," Proc. IEEE INFOCOM, 2010.
21. B. Javadi, R. Thulasiramy, 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, 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, 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, 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, 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, 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ás 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, 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, 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, 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, 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, V.V. Vazirani, "How Many Tiers Pricing in the Internet Transit Market," Proc. ACM SIGCOMM, 2011.
41. K. Vermeersch, "Spot Watch," http://spotwatch.eu/input/, 2013.
42. H. Wang, Q. Jing, R. Chen, B. He, Z. Qian, 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, 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, J. Xiao, "Dynamic Resource Allocation for Spot Markets in Clouds," Proc. 11th USENIX Conf. Hot Topics in Management of Internet, Cloud, Enterprise Networks and Services (Hot-ICE), 2011.