Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01593008
Contributor : Hal Ifip <>
Submitted on : Monday, September 25, 2017 - 4:33:15 PM
Last modification on : Thursday, March 5, 2020 - 5:40:26 PM
Long-term archiving on: : Tuesday, December 26, 2017 - 2:02:28 PM

File

978-3-642-24403-2_6_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

126

Files downloads

194