Resource Co-allocation for Parallel Tasks in Computational Grids

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Lizhe Wang Articles by Wentong Cai Articles by Bu-Sung Lee Articles by Simon See Articles by Wei Jie

International Workshop on Challenges of Large Applications in Distributed Environments

Seattle, Washington

June 21-June 21

ISBN: 0-7695-1984-9

	ASCII Text	x
	Lizhe Wang, Wentong Cai, Bu-Sung Lee, Simon See, Wei Jie, "Resource Co-allocation for Parallel Tasks in Computational Grids," Challenges of Large Applications in Distributed Environments, International Workshop on, pp. 88, International Workshop on Challenges of Large Applications in Distributed Environments, 2003.

	BibTex	x
	@article{ 10.1109/CLADE.2003.1210004, author = {Lizhe Wang and Wentong Cai and Bu-Sung Lee and Simon See and Wei Jie}, title = {Resource Co-allocation for Parallel Tasks in Computational Grids}, journal ={Challenges of Large Applications in Distributed Environments, International Workshop on}, volume = {0}, year = {2003}, isbn = {0-7695-1984-9}, pages = {88}, doi = {http://doi.ieeecomputersociety.org/10.1109/CLADE.2003.1210004}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Challenges of Large Applications in Distributed Environments, International Workshop on TI - Resource Co-allocation for Parallel Tasks in Computational Grids SN - 0-7695-1984-9 SP EP A1 - Lizhe Wang, A1 - Wentong Cai, A1 - Bu-Sung Lee, A1 - Simon See, A1 - Wei Jie, PY - 2003 KW - computational Grid KW - resource co-allocation KW - parallel task scheduling VL - 0 JA - Challenges of Large Applications in Distributed Environments, International Workshop on ER -

Lizhe Wang, Nanyang Technological University, Singapore

Wentong Cai, Nanyang Technological University, Singapore

Bu-Sung Lee, Nanyang Technological University, Singapore

Simon See, Sun Microsystems Inc., Singapore

Wei Jie, Institute of High Performance Computing, Singapore

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CLADE.2003.1210004

Tasks running in computational Grids may require multiple types of resources simultaneously. Thus, co-allocation 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 paral-lel 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.

Index Terms:

computational Grid, resource co-allocation, parallel task scheduling

Citation:

Lizhe Wang, Wentong Cai, Bu-Sung Lee, Simon See, Wei Jie, "Resource Co-allocation for Parallel Tasks in Computational Grids," clade, pp.88, International Workshop on Challenges of Large Applications in Distributed Environments, 2003

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.