Socially Optimal Pricing of Cloud Computing Resources
Name
Ozdaglar_Socially optimal.pdf
Size
269.18 KB
Format
Adobe PDF
Checksum (MD5)
bb62accb22ab811f38d1473a9666eb64
Author(s)
Menache, Ishai
Shimkin, Nahum
Ozdaglar, Asuman E.
Date Issued
May 2011
Journal
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Publisher
Institute for Computer Sciences
Citation
Menache, Ishai, Asuman Ozdaglar, and Nahum Shimkin. “Socially Optimal Pricing of Cloud Computing Resources.” Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools (2011).
Version
Author's final manuscript
Abstract
The cloud computing paradigm offers easily accessible computing resources of variable size and capabilities. We consider a cloud-computing facility that provides simultaneous service to a heterogeneous, time-varying population of users, each associated with a distinct job. Both the completion time, as well as the user's utility, may depend on the amount of computing resources applied to the job. In this paper, we focus on the objective of maximizing the long-term social surplus, which comprises of the aggregate utility of executed jobs minus load-dependent operating expenses. Our problem formulation relies on basic notions of welfare economics, augmented by relevant queueing aspects. We first analyze the centralized setting, where an omniscient controller may regulate admission and resource allocation to each arriving job based on its individual type. Under appropriate convexity assumptions on the operating costs and individual utilities, we establish existence and uniqueness of the social optimum. We proceed to show that the social optimum may be induced by a single per-unit price, which charges a fixed amount per unit time and resource from all users.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.4108/icst.valuetools.2011.245733
