A new game theoretical resource allocation algorithm for cloud computing - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

A new game theoretical resource allocation algorithm for cloud computing

F. Teng
  • Fonction : Auteur
F. Magoules

Résumé

Cloud computing and other computing paradigms share the similar visions which aim to implement parallel computations on large distributed resources. However, this cloud computing is more involved in purchasing and consuming manners between providers and users than others. So how to allocate resources reasonably to cater requirements from both sides attracts wide attentions. Based on game theory, we introduce a new Bayesian Nash Equilibrium Allocation algorithm to solve resource management problem in cloud computing. This algorithm fully considers several criteria such as the heterogeneous distribution of resources, rational exchange behaviors of cloud users, incomplete common information and dynamic successive allocation. Compared to former researches, experimental results presented in this paper show that even though rivals’ information is uncertain, cloud users can receive Nash equilibrium allocation solutions by gambling stage by stage. Furthermore, the resource price evaluated by the algorithm will converge to the optimal price at the end of the gambling sequence.

Dates et versions

hal-00828259 , version 1 (30-05-2013)

Identifiants

Citer

F. Teng, F. Magoules. A new game theoretical resource allocation algorithm for cloud computing. 5th International Conference in Grid and Pervasive Computing (GPC 2010), May 2010, Hualien, Taiwan. ⟨10.1007/978-3-642-13067-0_35⟩. ⟨hal-00828259⟩
49 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More