Automatic grid assembly by promoting collaboration in peer-to-peer grids

  • Authors:
  • Nazareno Andrade;Francisco Brasileiro;Walfredo Cirne;Miranda Mowbray

  • Affiliations:
  • Universidade Federal de Campina Grande, Av. Aprígio Veloso, 882 - 58.109-970, Campina Grande, Brazil;Universidade Federal de Campina Grande, Av. Aprígio Veloso, 882 - 58.109-970, Campina Grande, Brazil;Universidade Federal de Campina Grande, Av. Aprígio Veloso, 882 - 58.109-970, Campina Grande, Brazil;Hewlett-Packard Laboratories Bristol, Filton Rd, Stoke Gifford, Bristol BS34 8QZ, UK

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Currently, most computational grids (systems allowing transparent sharing of computing resources across organizational boundaries) are assembled using human negotiation. This procedure does not scale well, and is too inflexible to allow for large open grids. Peer-to-peer (P2P) grids present an alternative way to build grids with many sites. However, to actually assemble a large grid, peers must have an incentive to provide resources to the system. In this paper we present an incentive mechanism called the Network of Favors, which makes it in the interest of each participating peer to contribute its spare resources. We show through simulations with up to 10,000 peers and experiments with software implementing the mechanism in a deployed system that the Network of Favors promotes collaboration in a simple, robust and scalable fashion. We also discuss experiences of using OurGrid, a grid based on this mechanism.