2012 · 48 citations · 12 references
Open access
ComputingCloud ComputingEconomicsCloud EconomicsCloud InfrastructureQueuing TheoryCloud Capacity PlanningCloud Pricing ModelsCompute Resource ManagementJob SchedulingResource ProvisioningResource SchedulingCloud Computing ResourcesCloud Resource AllocationConvexityEconomic Dispatch In Cloud ComputingExpected Completion Time MinimizationFair Resource AllocationResource Allocation PricingWelfare-optimal Pricing
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.
12
Michael Armbrust, Armando Fox, Rean Griffith et al. · Communications of the ACM · 2010 · 9K citations · Full text
Amdahl's Law in the Multicore Era
Michael R. Marty · Computer · 2008 · 1.2K citations
Markets with a Continuum of Traders
Robert J. Aumann · Econometrica · 1964 · 1.2K citations
Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue
Haim Mendelson, Seungjin Whang · Operations Research · 1990 · 571 citations
Business, Economics, Microeconomics +16