GridIS: An Incentive-Based Grid Scheduling

  • Authors:
  • Lijuan Xiao;Yanmin Zhu;Lionel M. Ni;Zhiwei Xu

  • Affiliations:
  • Chinese Academy of Sciences, Beijing, China/ Graduate School of the Chinese Academy of Sciences, Beijing, China;Hong Kong University of Science and Technology;Hong Kong University of Science and Technology;Chinese Academy of Sciences, Beijing, China

  • Venue:
  • IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a grid computing environment, resources are autonomous, wide-area distributed, and what's more, they are usually not free. These unique characteristics make scheduling in a self-sustainable and market-like grid highly challenging. The goal of our work is to build such a global computational grid that every participant has enough incentive to stay and play in it. There are two parties in the grid: resource consumers and resource providers. Thus the performance objective of scheduling is two-fold: for consumers, high successful execution rate of jobs, and for providers, fair allocation of benefits. We propose an incentive-based grid scheduling, GridIS, which is composed of a P2P decentralized scheduling framework and incentive-based scheduling algorithms. Simulation results show that GridIS guarantees the incentive of every participant to a satisfying extent.