Research Article

Robust incentives via multi-level Tit-for-Tat

  1. Qiao Lian1,*,
  2. Yu Peng2,
  3. Mao Yang3,
  4. Zheng Zhang3,
  5. Yafei Dai2,
  6. Xiaoming Li2

Article first published online: 1 MAY 2007

DOI: 10.1002/cpe.1190

Issue

Concurrency and Computation: Practice and Experience

Concurrency and Computation: Practice and Experience

Special Issue: Recent Advances in Peer-to-Peer Systems and Security (P2P 2006)

Volume 20, Issue 2, pages 167–178, February 2008

Additional Information

How to Cite

Lian, Q., Peng, Y., Yang, M., Zhang, Z., Dai, Y. and Li, X. (2008), Robust incentives via multi-level Tit-for-Tat. Concurrency Computat.: Pract. Exper., 20: 167–178. doi: 10.1002/cpe.1190

Author Information

  1. 1

    Roxbeam Media Network Corporation, Beijing, People's Republic of China

  2. 2

    Peking University, Beijing, People's Republic of China

  3. 3

    Microsoft Research Asia, Beijing, People's Republic of China

*Roxbeam Media Network Corporation, 9/F Brillient Plaza, No. 56 North 4th Ring Road, Middle Road, Beijing 100080, People's Republic of China

Publication History

  1. Issue published online: 19 DEC 2007
  2. Article first published online: 1 MAY 2007
  3. Manuscript Accepted: 30 JAN 2007
  4. Manuscript Revised: 23 JAN 2007
  5. Manuscript Received: 21 SEP 2006

Funded by

  • National Grand Fundamental Research 973 program of China. Grant Number: 2004CB318204
  • National Natural Science Foundation of China. Grant Number: 60673183

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (252K)

Keywords:

  • P2P;
  • incentive;
  • collusion

Abstract

Much work has been done to address the need for incentive models in real deployed peer-to-peer networks. In this paper, we discuss problems found with the incentive model in a large, deployed peer-to-peer network, Maze. We evaluate several alternatives, and propose an incentive system that generates preferences for well-behaved nodes while correctly punishing colluders. We discuss our proposal as a hybrid between Tit-for-Tat and EigenTrust, and show its effectiveness through simulation of real traces of the Maze system. Copyright © 2007 John Wiley & Sons, Ltd.

Get PDF (252K)