Resource co-allocation for parallel tasks in computational grids

Wang, Lizhe, Cai, Wentong, Lee, Bu-Sung, See, Simon and Jie, Wei ORCID: (2003) Resource co-allocation for parallel tasks in computational grids. In: International Workshop on Challenges of Large Applications in Distributed Environments (CLADE 2003 in conjunction with 12th IEEE International Symposium on High Performance Distributed Computing), 21 June 2003, Seattle, USA.

Full text not available from this repository.


Tasks running in computational Grids may require multiple types of resources simultaneously. Thus, coallocation of multiple types of resources is needed when scheduling tasks. Traditional list scheduling heuristics cannot address the problem of resource co-allocation in computational Grids. This paper presents models for computational Grids and parallel tasks running in computational Grids. Based on these models, a parallel task scheduling algorithm for resource co-allocation in computational Grids is proposed. The algorithm identifies the critical resource of parallel tasks and tries to schedule a task as early as possible when all the resources required by the task are available. Simulation results show that the algorithm can gain performance improvement, especially in the resource competitive computational Grid.

Item Type: Conference or Workshop Item (Paper)
ISBN: 0769519849
Identifier: 10.1109/CLADE.2003.1210004
Identifier: 10.1109/CLADE.2003.1210004
Keywords: computational Grid, resource coallocation, parallel task scheduling
Subjects: Computing
Depositing User: Vani Aul
Date Deposited: 18 Dec 2013 11:03
Last Modified: 28 Aug 2021 07:17

Actions (login required)

View Item View Item