Automatic Grid Assembly by Promoting Collaboration in Peer-to-Peer Grids

Andrade, Nazareno ; Brasileiro, Francisco ; Cirne, Walfredo ; Mowbray, Miranda

HP Development Company

关键词: distributed systems;    peer-to-peer;    grid computing;    incentive mechanisms;   

RP-ID  :  HPL-2005-22R1

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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 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. Publication Info: Journal of Parallel and Distributed Computing. Vol.68, issue 8, 2007 24 Pages