A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services

We propose an economics-oriented cloud computing resources allocation strategy with the use of game theory. Then we develop a resource allocation algorithm named NCGRAA noncooperative game resource allocation algorithm to search the Nash equilibrium solution that makes the utility of various resource providers achieve optimum. We also propose an algorithm named BGRAA bargaining game resource allocation algorithm to further increase the overall revenue with the constraints of efficiency and fairness. Based on numerical results, we discuss the influence of NCGRAA and BGRAA for the utility of resource on the system performance. It shows that the choice of parameters of the two algorithms is significant in improving the system performance and converging to the Nash equilibrium and Nash bargaining.

[1]  Kavitha Ranganathan,et al.  Incentive mechanisms for large collaborative resource sharing , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[2]  Elias Koutsoupias,et al.  A Lower Bound for Scheduling Mechanisms , 2007, SODA '07.

[3]  Sajal K. Das,et al.  A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework , 2005, J. Parallel Distributed Comput..

[4]  Xiao Liu,et al.  A Highly Practical Approach toward Achieving Minimum Data Sets Storage Cost in the Cloud , 2013, IEEE Transactions on Parallel and Distributed Systems.

[5]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[6]  Keqin Li,et al.  Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[7]  Gregor von Laszewski,et al.  Efficient resource management for Cloud computing environments , 2010, International Conference on Green Computing.

[8]  Hamid Beigy,et al.  A Survey for Load Balancing in Mobile WiMAX Networks , 2012, Advanced Computing: An International Journal.

[9]  Antony I. T. Rowstron,et al.  Rhea: Automatic Filtering for Unstructured Cloud Storage , 2013, NSDI.

[10]  Shanshan Song,et al.  Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Evripidis Bampis,et al.  Scheduling Independent Multiprocessor Tasks , 2002, Algorithmica.

[12]  Albert Y. Zomaya,et al.  A Proactive Non-Cooperative Game-Theoretic Framework for Data Replication in Data Grids , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[13]  Lu Cheng-hua.  Optimized collaborative filtering recommendation based on users' interest degree and feature , 2012 .

[14]  Ping Guo,et al.  The hierarchical resource management model based on cloud computing , 2012, 2012 IEEE Symposium on Electrical & Electronics Engineering (EEESYM).

[15]  Kaizar Amin,et al.  Analysis and Provision of QoS for Distributed Grid Applications , 2004, Journal of Grid Computing.

[16]  Richard Wolski,et al.  G-commerce: market formulations controlling resource allocation on the computational grid , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[17]  Lee C. Potter,et al.  Statistical Prediction of Task Execution Times through Analytic Benchmarking for Scheduling in a Heterogeneous Environment , 1999, IEEE Trans. Computers.

[18]  Fang Dong,et al.  Cost and Time Aware Ant Colony Algorithm for Data Replica in Alpha Magnetic Spectrometer Experiment , 2013, 2013 IEEE International Congress on Big Data.

[19]  Jan Karel Lenstra,et al.  Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[20]  Sem C. Borst,et al.  Task Allocation in a Multi-Server System , 2003, J. Sched..

[21]  Atakan Dogan,et al.  Scheduling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices , 2002, GRID.

[22]  Dirk Neumann,et al.  SORMA - Business Cases for an Open Grid Market: Concept and Implementation , 2008, GECON.