Incentive-Based P2P Scheduling in Grid Computing

Abstract

Grid computing has emerged as an attractive computing paradigm recently. In typical grid environments, there are two distinct parties, resource consumers and resource providers, which have different optimization objectives. Enabling an effective interaction between the two parties (i.e., scheduling jobs of consumers across resources of providers) is particularly challenging due to the distributed ownership of grid resources. In this paper, we propose an incentive-based 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. To build the healthy computational market, we propose the P2P scheduling infrastructure to efficiently support the scheduling, and the incentive-based algorithms for consumers and providers, respectively.