Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 915878, 14 pages
http://dx.doi.org/10.1155/2014/915878
Research Article

A Game Theory Approach to Fair and Efficient Resource Allocation in Cloud Computing

Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China

Received 5 November 2013; Revised 14 January 2014; Accepted 14 January 2014; Published 24 April 2014

Academic Editor: Balaji Raghavan

Copyright © 2014 Xin Xu and Huiqun Yu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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 algorithm is able to reduce resource wastage and achieve a better resource utilization rate than other allocation mechanisms.