Incentive mechanism for scheduling jobs in a peer-to-peer computing system

Abstract Peer-to-Peer (P2P) computing, the harnessing of idle CPU cycles through the Internet, offers new research challenges in distributed computing. One of the most critical aspects in the design of P2P systems is the development of incentive techniques to encourage cooperation and resource sharing among participants. To tackle this problem, in this paper we propose an incentive and scheduling mechanism based on credits with a two-level topology which is designed to operate on different types of shared computing networks, such as P2P, P2P Grid, Opportunistic Grid, Desktop Grid, volunteer computing platforms, among others. The low level association of peers is made up of one super-peer and its constituent peers. The main contribution at this level is a new reinvestment policy, called “Weighted”, that increases peer participation significantly. This mechanism reflects P2P user dynamics, penalizes free-riders efficiently and encourages peer participation. Scalability limitations on the first level are avoided by providing the mechanism with an upper level, made up of super-peers interconnected through an upper level overlay. Our main contribution at this level is the proposal of a task scheduling policy based on three criteria, computing capacity with neighbors, distance and reputation that only use local information for mapping tasks. Simulation results show our proposal performs well and is functional.

[1]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[2]  Costas Courcoubetis,et al.  Incentives for large peer-to-peer systems , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .

[4]  Xiaolin Li,et al.  H-Trust: A Robust and Lightweight Group Reputation System for Peer-to-Peer Desktop Grid , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[5]  P. Oscar Boykin,et al.  Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing , 2004, IEEE Transactions on Parallel and Distributed Systems.

[6]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Dimitrios Skoutas,et al.  Efficient task replication and management for adaptive fault tolerance in Mobile Grid environments , 2007, Future Gener. Comput. Syst..

[8]  Xin Wang,et al.  A Probabilistic Approach to Analyze the Effect of Free-Riders in P2P Streaming Services , 2008, 2008 IFIP International Conference on Network and Parallel Computing.

[9]  Nazareno Andrade,et al.  Labs of the World, Unite!!! , 2006, Journal of Grid Computing.

[10]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[11]  Mark Lillibridge,et al.  Incentives for Sharing in Peer-to-Peer Networks , 2001, WELCOM.

[12]  Fotios C. Harmantzis,et al.  A Lottery-based pricing scheme for peer-to-peer networks , 2008, Telecommun. Syst..

[13]  Daniel Stutzbach,et al.  Understanding churn in peer-to-peer networks , 2006, IMC '06.

[14]  Roberto Tamassia,et al.  Efficient Content Authentication in Peer-to-Peer Networks , 2007, ACNS.

[15]  Pragyansmita Paul.  SETI @ home project and its website , 2002, CROS.

[16]  David E. Irwin,et al.  Sharing Networked Resources with Brokered Leases , 2006, USENIX Annual Technical Conference, General Track.

[17]  Li Zhang,et al.  Tycoon: An implementation of a distributed, market-based resource allocation system , 2004, Multiagent Grid Syst..

[18]  Stephen A. Jarvis,et al.  A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast , 2008, IEEE Transactions on Parallel and Distributed Systems.

[19]  Anne-Marie Kermarrec,et al.  Clustering in Peer-to-Peer File Sharing Workloads , 2004, IPTPS.

[20]  Jie Wu,et al.  Improve Peer Cooperation Using Social Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[21]  Fernando Guirado,et al.  CoDiP2P: A Peer-to-Peer Architecture for Sharing Computing Resources , 2008, DCAI.

[22]  Daniel Stutzbach,et al.  Characterizing files in the modern Gnutella network , 2007, Multimedia Systems.

[23]  Nazareno Andrade,et al.  Automatic grid assembly by promoting collaboration in peer-to-peer grids , 2007, J. Parallel Distributed Comput..

[24]  Cristina Nita-Rotaru,et al.  A survey of attack and defense techniques for reputation systems , 2009, CSUR.

[25]  Larry Carter,et al.  Centralized versus Distributed Schedulers for Bag-of-Tasks Applications , 2008, IEEE Transactions on Parallel and Distributed Systems.

[26]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[27]  Arun K. Somani,et al.  CompuP2P: An Architecture for Internet Computing Using Peer-to-Peer Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[28]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2006, IEEE J. Sel. Areas Commun..

[29]  Zhan Zhang,et al.  MARCH: A Distributed Incentive Scheme for Peer-to-Peer Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[30]  Francisco Vilar Brasileiro,et al.  Running Bag-of-Tasks applications on computational grids: the MyGrid approach , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[31]  Jie Wu,et al.  International Journal of Parallel, Emergent and Distributed Systems on the Session Lifetime Distribution of Gnutella on the Session Lifetime Distribution of Gnutella , 2022 .

[32]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[33]  P. Merz,et al.  Free-Riding Prevention in Super-Peer Desktop Grids , 2008, 2008 The Third International Multi-Conference on Computing in the Global Information Technology (iccgi 2008).

[34]  M. Frans Kaashoek,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM 2004.

[35]  Kai Hwang,et al.  GossipTrust for Fast Reputation Aggregation in Peer-to-Peer Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[36]  Anja Feldmann,et al.  Reflecting P2P User Behaviour Models in a Simulation Environment , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[37]  Mihaela van der Schaar,et al.  Stochastic Optimization for Content Sharing in P2P Systems , 2008, IEEE Transactions on Multimedia.

[38]  Anirban Mondal,et al.  An economic incentive model for encouraging peer collaboration in mobile-P2P networks with support for constraint queries , 2009, Peer-to-Peer Netw. Appl..

[39]  Weisong Shi,et al.  Analysis of ratings on trust inference in open environments , 2008, Perform. Evaluation.

[40]  Adam Wierzbicki,et al.  Authentication with controlled anonymity in P2P systems , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[41]  Fernando Cores,et al.  A New Credit-Based Incentive Mechanism for P2P Scheduling with User Modeling , 2009, 2009 First International Conference on Advances in P2P Systems.

[42]  Haibin Lu,et al.  Incentive Schemes in Peer-to-Peer Networks , 2008 .