Market-Oriented Multiple Resource Scheduling in Grid Computing Environments

  • Authors:
  • Chia-Hung Chien;Paul Hsueh-Mtn Chang;Von-Wun Soo

  • Affiliations:
  • National Tsing Hua University;National Tsing Hua University;National Tsing Hua University

  • Venue:
  • AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a Grid computing environment, each client has its own job represented as a workflow composed of tasks that require multiple types of computational resources to complete. Developing a mechanism that schedules these workflows to efficiently utilize limited amounts of resources in the Grid is a challenging problem. Thispaper takes a market-oriented approach allowing the job scheduling task to be distributed among clients. In this approach, several Workflow Agents plan a feasible schedule for their jobs and compete in the resource market. A Market Broker Agent is implemented to coordinate the conflicts in simultaneous access of the same resource. Experiment results show that the performance of the proposed approach surpasses those of first-come-first-sene and a variant of shortest-job-first method in terms of job completion ratio before deadline.