DocumentCode :
3144244
Title :
Social-optimized win-win resource allocation for Self-organizing Cloud
Author :
Di, Sheng ; Wang, Cho-Li ; Cheng, Luwei ; Chen, Ling
Author_Institution :
Univ. of Hong Kong, Hong Kong, China
fYear :
2011
fDate :
12-14 Dec. 2011
Firstpage :
251
Lastpage :
258
Abstract :
With the increasing scale of applications and the number of users, we design a Self-organizing Cloud (SoC) which aims to make use of the distributed volunteer computers or dedicated machines to provide powerful computing ability. These resources are provisioned elastically according to user´s specific demand, by leveraging virtual machine (VM) resource isolation technology. Based on such a framework, we propose a social-optimized auction-based resource allocation scheme, which mainly tackles two issues: (1) how to make full use of the widely dispersed multi-attribute idle resources to construct a win-win situation, such that each task schedule could let both sides (resource providers and consumers) be satisfied with their final payoffs. (2) The total resource utility welfare should also be optimized to guarantee the overall performance around the global system. The key challenge of getting the win-win effect with social optimization is its provable NP-completeness. Finally, we validate that our approach can effectively improve the resource contributor´s payoffs up to about five times as the level without our method via simulation work. Meanwhile, our approach can also keep a high level of the processing rate for the task scheduling.
Keywords :
cloud computing; computational complexity; electronic commerce; isolation technology; resource allocation; social sciences; virtual machines; NP-completeness; distributed volunteer computer; multiattribute idle resource; resource contributor payoff; selforganizing cloud; social optimization; social-optimized auction-based resource allocation scheme; social-optimized win-win resource allocation; task scheduling; total resource utility; user specific demand; virtual machine resource isolation technology; Availability; Bandwidth; Peer to peer computing; Pricing; Protocols; Resource management; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cloud and Service Computing (CSC), 2011 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4577-1635-5
Electronic_ISBN :
978-1-4577-1636-2
Type :
conf
DOI :
10.1109/CSC.2011.6138529
Filename :
6138529
Link To Document :
بازگشت