T-Chain: A General Incentive Scheme for Cooperative Computing

Authors:

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.
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: