A Global Benefit Maximization Task-Bundle Allocation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

A Global Benefit Maximization Task-Bundle Allocation

Meiguang Zheng
  • Function : Author
  • PersonId : 1017398
Zhigang Hu
  • Function : Author
  • PersonId : 1017399
Peng Xiao
Kai Zhang


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.
Fichier principal
Vignette du fichier
978-3-642-24403-2_6_Chapter.pdf (392.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01593008 , version 1 (25-09-2017)





Meiguang Zheng, Zhigang Hu, Peng Xiao, Kai Zhang. A Global Benefit Maximization Task-Bundle Allocation. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. pp.71-85, ⟨10.1007/978-3-642-24403-2_6⟩. ⟨hal-01593008⟩
56 View
53 Download



Gmail Facebook X LinkedIn More