A Global Benefit Maximization Task-Bundle Allocation

Abstract : Obtaining maximal benefit is usually the most important goal pursued by Grid resource/service provider. As providers and users being non-cooperative inherently, it is a fundamental challenge to design a resource allocation strategy which seems to be fair. In order to adapt to large-scale Grid environment, we adopted a hierarchical grid structure with bundle tasks to describe the Grid system. A model called Intra-Site Cooperative-game of Task-bundle (ISCT) was proposed, in which all subordinate resources participated in making profits. We calculated task market price based on the theoretical proof that the system would gain maximal global benefit if and only if it was in a balanced state. Then we determined the task allocation solution with solving the task assignment amount vector. An Intra-Site Global Benefit Maximization Allocation for Task-bundle (ISGBMAT) was presented, which converted the Grid task-bundle allocation problem into an iteration process involving retail price, market price and assignment amount of tasks. Extensive simulation experiments with real workload traces were conducted to verify our algorithm. The experimental results indicated that ISGBMAT could provide an effective solution with global benefit and completion time optimization and also adapt to dynamic Grid market.
Type de document :
Communication dans un congrès
Erik Altman; Weisong Shi. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. Springer, Lecture Notes in Computer Science, LNCS-6985, pp.71-85, 2011, Network and Parallel Computing. 〈10.1007/978-3-642-24403-2_6〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01593008
Contributeur : Hal Ifip <>
Soumis le : lundi 25 septembre 2017 - 16:33:15
Dernière modification le : vendredi 1 décembre 2017 - 01:09:43
Document(s) archivé(s) le : mardi 26 décembre 2017 - 14:02:28

Fichier

978-3-642-24403-2_6_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Meiguang Zheng, Zhigang Hu, Peng Xiao, Kai Zhang. A Global Benefit Maximization Task-Bundle Allocation. Erik Altman; Weisong Shi. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. Springer, Lecture Notes in Computer Science, LNCS-6985, pp.71-85, 2011, Network and Parallel Computing. 〈10.1007/978-3-642-24403-2_6〉. 〈hal-01593008〉

Partager

Métriques

Consultations de la notice

51

Téléchargements de fichiers

6