Title: RECON: a novel approach to fighting unreliability in peer-to-peer grids

Authors: Hailong Sun, Jinpeng Huai, Xudong Liu, Jing Li

Addresses: School of Computer Science and Engineering, Beihang University, Beijing, China. ' School of Computer Science and Engineering, Beihang University, Beijing, China. ' School of Computer Science and Engineering, Beihang University, Beijing, China. ' School of Computer Science and Engineering, Beihang University, Beijing, China

Abstract: Peer-to-peer and grid computing are two important and successful computing paradigms. In peer-to-peer grids, resources are usually unreliable due to the lack of centralised control. Thus, it is critical to design a mechanism to enable reliable task execution in unreliable resource environments like peer-to-peer grids. In this work, we present RECON, which combines reliability and economic incentives to achieve such a goal. RECON aims at ensuring consumer tasks to be reliably executed while the economic revenue of service peers is maximised. First, we design a scheme to determine the minimum reliability threshold based on the bidding price of a consumer. Second, we propose a group of scheduling heuristics to obtain the maximum revenue of service providers under the constraint of the computed reliability threshold. Finally, we perform extensive simulations to evaluate the effectiveness of our solution.

Keywords: reliability; scheduling; peer-to-peer grids; P2P grids; grid computing; reliable task execution; unreliable resources; customer bidding price; simulation.

DOI: 10.1504/IJGUC.2011.040595

International Journal of Grid and Utility Computing, 2011 Vol.2 No.2, pp.77 - 84

Accepted: 01 Feb 2010
Published online: 07 Jun 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article