文献类型：期刊文献

英文题名：A Game Theory Approach to Fair and Efficient Resource Allocation in Cloud Computing

作者：Xu, Xin[1];Yu, Huiqun[1]

机构：[1]E China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China

年份：2014

卷号：2014

外文期刊名：MATHEMATICAL PROBLEMS IN ENGINEERING

收录：;EI(收录号：20142217760870);WOS:【SCI-EXPANDED(收录号:WOS:000335251200001)】；

基金：This work was partially supported by the NSF of China under Grants no. 61173048 and no. 61300041 and Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant no. 20130074110015.

语种：英文

外文关键词：Game theory - Clustering algorithms - Computation theory - Resource allocation

摘要：On-demand resource management is a key characteristic of cloud computing. Cloud providers should support the computational resource sharing in a fair way to ensure that no user gets much better resources than others. Another goal is to improve the resource utilization by minimizing the resource fragmentation when mapping virtual machines to physical servers. The focus of this paper is the proposal of a game theoretic resources allocation algorithm that considers the fairness among users and the resources utilization for both. The experiments with an FUGA implementation on an 8-node server cluster show the optimality of this algorithm in keeping fairness by comparing with the evaluation of the Hadoop scheduler. The simulations based on Google workload trace demonstrate that the algorithmis able to reduce resource wastage and achieve a better resource utilization rate than other allocation mechanisms.