Abstract
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.
T. Mai—Supported by NSF Grant CCF-1216019.
T. Mai and V.V. Vazirani—On leave from Georgia Tech.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abhishek, V., Kash, I.A., Key, P.B.: Fixed and market pricing for cloud services. arXiv:1201.5621 (2012)
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)
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)
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)
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)
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)
Boutsidis, C., Drineas, P.: Random projections for the nonnegative least-squares problem. Linear Algebra. Appl. 431, 760–771 (2009)
Bro, R., De Jong, S.: A fast non-negativity-constrained least squares algorithm. J. Chemometr. 11, 393–401 (1997)
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)
Chen, D., Plemmons, R.J.: Nonnegativity constraints in numerical analysis. In: Proceedings of the Symposium on the Birth of Numerical Analysis (2009)
Columbus, L.: Roundup of cloud computing forecasts and market estimates. Forbes (2016)
Devanur, N., Garg, J., Mehta, R., Vazirani, V.V., Yazdanbod, S.: A market for scheduling, with applications to cloud computing. arXiv (2016)
AWS Inc., Amazon EC2 pricing. https://aws.amazon.com/ec2/pricing/
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)
Kash, I.A., Key, P.B.: Pricing the cloud. IEEE Int. Econ. 20(10), 36–43 (2016)
Kreps, D.M.: A Course in Microeconomic Theory. Princeton University Press, Princeton (1990)
Mas-Colell, A., Whinston, M., Green, J.: Microeconomic Theory. Oxford University Press, Oxford (1995)
Niu, D., Feng, C., Li, B.: Pricing cloud bandwidth reservations under demand uncertainty. In: Proceedings of ACM SIGMETRIC (2012)
Odlyzko, A.: Internet pricing and the history of communications. Comput. Netw. 36, 493–517 (2001)
Xu, H., Li, B.: A study of pricing for cloud resources. ACM SIGMETRICS Perform. Eval. Rev. 40, 3–12 (2013). Special Issue on Cloud Computing
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Jain, K., Mai, T., Vazirani, V.V. (2017). A Performance-Based Scheme for Pricing Resources in the Cloud. In: R. Devanur, N., Lu, P. (eds) Web and Internet Economics. WINE 2017. Lecture Notes in Computer Science(), vol 10660. Springer, Cham. https://doi.org/10.1007/978-3-319-71924-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-71924-5_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71923-8
Online ISBN: 978-3-319-71924-5
eBook Packages: Computer ScienceComputer Science (R0)