T-Chain: A General Incentive Scheme for Cooperative Computing
Open Access
- 7 April 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 25 (4) , 2122-2137
Abstract
In this paper, we propose a simple, distributed, but highly efficient fairness-enforcing incentive mechanism for cooperative computing. The proposed mechanism, called triangle chaining (T-Chain), enforces reciprocity to avoid the exploitable aspects of the schemes that allow free-riding. In T-Chain, symmetric key cryptography provides the basis for a lightweight, almost-fair exchange protocol, which is coupled with a pay-it-forward mechanism. This combination increases the opportunity for multi-lateral exchanges and further maximizes the resource utilization of participants, each of whom is assumed to operate solely for his or her own benefit. T-Chain also provides barrier-free entry to newcomers with flexible resource allocation, allowing them to immediately benefit, and, therefore, is suitable for dynamic environments with high churn (i.e., turnover). T-Chain is distributed and simple to implement, as no trusted third party is required to monitor or enforce the scheme, nor is there any reliance on reputation information or tokens.Keywords
Funding Information
- NSF (CNS-1525435)
- 2013 Korea Military Academy Hwarangdae Research Institute
- Institute for Information and Communications Technology Promotion Grant funded by the Korean Government (MSIP) (Versatile Network System Architecture for Multidimensional Diversity) (B0717-17-0034)
- MSIP (2016R1A2A2A05921755)
This publication has 22 references indexed in Scilit:
- GenTrust: A genetic trust management model for peer-to-peer systemsApplied Soft Computing, 2015
- Cooperative Computing for Autonomous Data Centers2015
- Finding your Way in the FogACM SIGCOMM Computer Communication Review, 2014
- Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game ApproachIEEE Transactions on Mobile Computing, 2014
- Tracking freeriders in gossip-based content dissemination systemsComputer Networks, 2014
- A verifiable hierarchical circular shift cipher scheme for P2P chunk exchangesPeer-to-Peer Networking and Applications, 2013
- Bittorrent is an auctionACM SIGCOMM Computer Communication Review, 2008
- Overcoming free-riding behavior in peer-to-peer systemsACM SIGecom Exchanges, 2005
- An anonymous and failure resilient fair-exchange e-commerce protocolDecision Support Systems, 2005
- Incentives in BitTorrent induce free riding2005