|Title:||Ginseng: Market-Driven Memory Allocation
|Authors:||Orna Agmon Ben-Yehuda, Eyal Posener, Muli Ben-Yehuda, Assaf Schuster, Ahuva Mu’alem
|Abstract:||Physical memory is the scarcest resource in today’s cloud
computing platforms. Cloud providers would like to maximize their clients’ satisfaction by renting precious physical memory to those clients who value it the most. But
real-world cloud clients are selfish: they will only tell their
providers the truth about how much they value memory
when it is in their own best interest to do so. How can real-
world cloud providers allocate memory efficiently to those
(selfish) clients who value it the most?
We present Ginseng, the first market-driven cloud system that allocates memory efficiently to selfish cloud clients. Ginseng incentivizes selfish clients to bid their true value for the memory they need when they need it. Ginseng continuously collects client bids, finds an efficient memory allocation, and re-allocates physical memory to the clients that value it the most. Ginseng achieves a 6.2×–15.8× improvement, which is 83%–100% of the optimum, in aggregate client satisfaction when compared with state-of-the-art approaches for cloud memory allocation.
|Copyright||The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information|
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2013/CS/CS-2013-07), rather than to the URL of the PDF or PS files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 2013
To the main CS technical reports page
Computer science department, Technion