Ex-post efficient resource allocation for Self-organizing Cloud

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.

Graphical abstractFigure optionsDownload full-size imageDownload as PowerPoint slideHighlights► We devise an ex-post efficient resource allocation for self-organizing cloud system. ► “Ex-post efficiency” implies guaranteed stable payoffs with three outstanding features. ► (1) Win–win effect: each participant will always feel happy about its gain/payoff. ► (2) Incentive compatibility: participants are willing to honestly reveal demands. ► (3) VM resource allocation on host is optimized with provably maximized efficiency.