Technical Report PHD-2020-01

Title: Market Driven Multi-Resource Allocation
Authors: Liran Funaro
Supervisors: Assaf Schuster and Orna Agmon Ben-Yehuda
Abstract: Suboptimal resource utilization among public and private cloud providers prevents them from maximizing their economic potential. Long-term allocated resources are often idle when they might have been subleased for a short period. Providers could address this problem by overcommitment of their resources, but this may lead to unpredictable client performance if all clients try to use the resources simultaneously. A better alternative would be for cloud providers to allocate their physical resources to their clients dynamically, as needed, thereby maximizing the benefit that the former get out of given hardware, and maintaining the latter’s satisfaction.

In this work we focus on economic resource allocation mechanisms for maximizing the provider's profits and the aggregated value all clients draw from the cloud. We provide two approaches to achieving this objective: an auction-based mechanism, and a stochastic resource allocation coupled with a smart pricing scheme.

In developing these mechanisms, we had to overcome a number of challenges. One challenge involved the high computational complexity of the optimization problem required by the auction mechanism. To solve it, we developed an efficient auction algorithm.

The other challenge was the lack of benchmarks to evaluate a memory allocation scheme. We needed applications whose performance is proportional to the memory availability, i.e., memory elastic applications. Accordingly, we compiled a set of memory elastic benchmarks, as well as a language and a method to evaluate their elasticity.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information
DisclaimerRecent theses may have not yet been approved by the Technion Senate, and are provided here for the purpose of fast dissemination of knowledge only. Final approval of the Technion Senate is needed for a thesis to be used for the partial fulfillment of the requirements for the degree of M.Sc. or Ph.D.

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the PHD technical reports of 2020
To the main CS technical reports page

Computer science department, Technion