A Performance-Based Scheme for Pricing Resources in the Cloud

  • Kamal Jain
  • Tung Mai
  • Vijay V. Vazirani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10660)


With the rapid growth of the cloud computing marketplace, the issue of pricing resources in the cloud has been the subject of much study in recent years. In this paper, we identify and study a new issue: how to price resources in the cloud so that the customer’s risk is minimized, while at the same time ensuring that the provider accrues his fair share. We do this by correlating the revenue stream of the customer to the prices charged by the provider. We show that our mechanism is incentive compatible in that it is in the best interest of the customer to provide his true revenue as a function of the resources rented. We next add another restriction to the price function, i.e., that it be linear. This removes the distortion that creeps in when the customer has to pay more money for less resources. Our algorithms for both the schemes mentioned above are efficient.


Pricing scheme Cloud computing Incentive compatibility 


  1. 1.
    Abhishek, V., Kash, I.A., Key, P.B.: Fixed and market pricing for cloud services. arXiv:1201.5621 (2012)
  2. 2.
    Anselmi, J., Ardagna, D., Lui, J.C., Wierman, A., Xu, Y., Yang, Z.: The economics of the cloud: price competition and congestion. In: Proceedings of NetEcon (2013)Google Scholar
  3. 3.
    Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: Above the clouds: a Berkeley view of cloud computing (2009)Google Scholar
  4. 4.
    Ballani, H., Jang, K., Karagiannis, T., Kim, C., Gunawardena, D., O’Shea, G.: Chatty tenants and the cloud network sharing problem. In: Proceedings of the 10th Usenix conference on Networked Systems Design and Implementation (2013)Google Scholar
  5. 5.
    Agmon Ben-Yehuda, O., Ben-Yehuda, M., Schuster, A., Tsafrir, D.: Deconstructing Amazon EC2 spot instance pricing. ACM Trans. Econ. Comput. 1(3), 16 (2013)CrossRefGoogle Scholar
  6. 6.
    Blocq, G., Bachrach, Y., Key, P.: Game and applications to pricing in cloud computing. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems (2014)Google Scholar
  7. 7.
    Boutsidis, C., Drineas, P.: Random projections for the nonnegative least-squares problem. Linear Algebra. Appl. 431, 760–771 (2009)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Bro, R., De Jong, S.: A fast non-negativity-constrained least squares algorithm. J. Chemometr. 11, 393–401 (1997)CrossRefGoogle Scholar
  9. 9.
    Ceppi, S., Kash, I.: Personalized payments for storage-as-a-service. In: Proceedings of the 10th Workshop on the Economics of Networks, Systems, and Computation (2015)Google Scholar
  10. 10.
    Chen, D., Plemmons, R.J.: Nonnegativity constraints in numerical analysis. In: Proceedings of the Symposium on the Birth of Numerical Analysis (2009)Google Scholar
  11. 11.
    Columbus, L.: Roundup of cloud computing forecasts and market estimates. Forbes (2016)Google Scholar
  12. 12.
    Devanur, N., Garg, J., Mehta, R., Vazirani, V.V., Yazdanbod, S.: A market for scheduling, with applications to cloud computing. arXiv (2016)Google Scholar
  13. 13.
    AWS Inc., Amazon EC2 pricing.
  14. 14.
    Jain, N., Menache, I., Naor, J., Yaniv, J.: A truthful mechanism for value-based scheduling in cloud computing. Theor. Comput. Syst. 54(3), 388–406 (2014)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Kash, I.A., Key, P.B.: Pricing the cloud. IEEE Int. Econ. 20(10), 36–43 (2016)Google Scholar
  16. 16.
    Kreps, D.M.: A Course in Microeconomic Theory. Princeton University Press, Princeton (1990)Google Scholar
  17. 17.
    Mas-Colell, A., Whinston, M., Green, J.: Microeconomic Theory. Oxford University Press, Oxford (1995)MATHGoogle Scholar
  18. 18.
    Niu, D., Feng, C., Li, B.: Pricing cloud bandwidth reservations under demand uncertainty. In: Proceedings of ACM SIGMETRIC (2012)Google Scholar
  19. 19.
    Odlyzko, A.: Internet pricing and the history of communications. Comput. Netw. 36, 493–517 (2001)CrossRefGoogle Scholar
  20. 20.
    Xu, H., Li, B.: A study of pricing for cloud resources. ACM SIGMETRICS Perform. Eval. Rev. 40, 3–12 (2013). Special Issue on Cloud ComputingCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.FairaKirklandUSA
  2. 2.Georgia TechAtlantaUSA
  3. 3.UC IrvineIrvineUSA

Personalised recommendations