Ex-post efficient resource allocation for Self-organizing Cloud

Sheng Di

doi:10.1016/j.compeleceng.2012.12.018

Return

Ex-post efficient resource allocation for Self-organizing Cloud

2013-10-01

Sheng Di *

Cho-Li Wang

Ling Chen

DOI：10.1016/j.compeleceng.2012.12.018

Original

Save

View PDF

Abstract

En 中文

Self-organizing Cloud is a scalable model to provide powerful computability with distributed computers. The resource allocation on it is very challenging since it not only involves various types of divisible resources but needs to cope with social competitions. We propose a novel resource allocation scheme with three features on ex-post efficiency. (1) Ex-post win-win effect: each participant (consumers and suppliers) should always feel satisfied with their ex-post payoffs. (2) Incentive compatibility: we can prove each rational participant gets its optimal payoff iff their resource demands and expected prices are truthfully declared. (3) Ex-post maximized efficiency: more powerful resources should be consumed with higher likelihood, such that the whole system runs quite efficiently with maximized resource utilization. Our simulation shows the approach significantly improves resource suppliers' incomes by 20% compared to their expectations. Meanwhile, we can guarantee consumers' payments below their budgets, with no any degradation of task execution performance. (C) 2013 Published by Elsevier Ltd.

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.