Resource Co-allocation for Parallel Tasks in Computational Grids

  • Authors:
  • Lizhe Wang;Wentong Cai;Bu-Sung Lee;Simon See;Wei Jie

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • CLADE '03 Proceedings of the 1st International Workshop on Challenges of Large Applications in Distributed Environments
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Tasks running in computational Grids may requiremultiple types of resources simultaneously. Thus, co-allocationof multiple types of resources is neededwhen scheduling tasks. Traditional list schedulingheuristics cannot address the problem of resourceco-allocation in computational Grids. This paperpresents models for computational Grids and paral-leltasks running in computational Grids. Based onthese models, a parallel task scheduling algorithm forresource co-allocation in computational Grids is proposed.The algorithm identifies the critical resource ofparallel tasks and tries to schedule a task as early aspossible when all the resources required by the taskare available. Simulation results show that the algorithmcan gain performance improvement, especiallyin the resource competitive computational Grid.