English

Squeezing out the Cloud via Profit-Maximizing Resource Allocation Policies

Distributed, Parallel, and Cluster Computing 2012-07-19 v3 Performance

Abstract

We study the problem of maximizing the average hourly profit earned by a Software-as-a-Service (SaaS) provider who runs a software service on behalf of a customer using servers rented from an Infrastructure-as-a-Service (IaaS) provider. The SaaS provider earns a fee per successful transaction and incurs costs proportional to the number of server-hours it uses. A number of resource allocation policies for this or similar problems have been proposed in previous work. However, to the best of our knowledge, these policies have not been comparatively evaluated in a cloud environment. This paper reports on an empirical evaluation of three policies using a replica of Wikipedia deployed on the Amazon EC2 cloud. Experimental results show that a policy based on a solution to an optimization problem derived from the SaaS provider's utility function outperforms well-known heuristics that have been proposed for similar problems. It is also shown that all three policies outperform a "reactive" allocation approach based on Amazon's auto-scaling feature.

Keywords

Cite

@article{arxiv.1205.5871,
  title  = {Squeezing out the Cloud via Profit-Maximizing Resource Allocation Policies},
  author = {Michele Mazzucco and Martti Vasar and Marlon Dumas},
  journal= {arXiv preprint arXiv:1205.5871},
  year   = {2012}
}

Comments

16 pages, 9 Figures. A 10 pages version of this manuscript will appear in IEEE MASCOTS 2012

R2 v1 2026-06-21T21:09:51.810Z