Group Participation Game Strategy for Resource Allocation in Cloud Computing

Abstract : Based on the characteristics of cloud—resources belonging to the same institution and independent resource pool, we proposed a model for the complex task-resource and task-task interactions in cloud by game theory, and proved the existence of Nash equilibrium in the game. In this game model, every task selects resources by itself, rather than the resources are allocated by cloud system. We propose two cloud resource allocation game models—CT-RAG and CS-RAG. A new cloud resource allocation strategy—Group Participation Game Strategy (GPGS) is proposed based on these two game models. We also find out and analyze the equilibrium state of the game with GPGS. The theory analysis shows that GPGS can reduce the total cost of the system in the condition that all tasks/subtasks are rational. Simulation compares Nash, GPGS, Opt and “Round-Robin”. The results of evaluation show that the GPGS is better.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.294-305, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_25〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01403096
Contributeur : Hal Ifip <>
Soumis le : vendredi 25 novembre 2016 - 14:32:52
Dernière modification le : vendredi 1 décembre 2017 - 01:10:06

Fichier

978-3-662-44917-2_25_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Weifeng Sun, Danchuang Zhang, Ning Zhang, Qingqing Zhang, Tie Qiu. Group Participation Game Strategy for Resource Allocation in Cloud Computing. Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.294-305, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_25〉. 〈hal-01403096〉

Partager

Métriques

Consultations de la notice

113

Téléchargements de fichiers

98