Incentive-based scheduling in Grid computing: Research Articles

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

  • Affiliations:
  • Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong;Institute of Computing Technology, Chinese Academy of Sciences, Beijing, People's Republic of China;Institute of Computing Technology, Chinese Academy of Sciences, Beijing, People's Republic of China;Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong

  • Venue:
  • Concurrency and Computation: Practice & Experience - Grid and Cooperative Computing (GCC2004)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the rapid development of high-speed wide-area networks and powerful yet low-cost computational resources, Grid computing has emerged as an attractive computing paradigm. In typical Grid environments, there are two distinct parties, resource consumers and resource providers. Enabling an effective interaction between the two parties (i.e. scheduling jobs of consumers across the resources of providers) is particularly challenging due to the distributed ownership of Grid resources. In this paper, we propose an incentive-based peer-to-peer (P2P) scheduling for Grid computing, with the goal of building a practical and robust computational economy. The goal is realized by building a computational market supporting fair and healthy competition among consumers and providers. Each participant in the market competes actively and behaves independently for its own benefit. A market is said to be healthy if every player in the market gets sufficient incentive for joining the market. To build the healthy computational market, we propose the P2P scheduling infrastructure, which takes the advantages of P2P networks to efficiently support the scheduling. The proposed incentive-based algorithms are designed for consumers and providers, respectively, to ensure every participant gets sufficient incentive. Simulation results show that our approach is successful in building a healthy and scalable computational economy. Copyright © 2006 John Wiley & Sons, Ltd.