• DocumentCode
    1288274
  • Title

    A Global Contribution Approach to Maintain Fairness in P2P Networks

  • Author

    Nishida, Hiroshi ; Nguyen, Thinh

  • Author_Institution
    Sch. of EECS, Oregon State Univ., Corvallis, OR, USA
  • Volume
    21
  • Issue
    6
  • fYear
    2010
  • fDate
    6/1/2010 12:00:00 AM
  • Firstpage
    812
  • Lastpage
    826
  • Abstract
    For many P2P systems, implementing right incentives and policies to promote efficient and fair resource sharing is the key to improve the overall system performance. In this paper, we propose a points-based incentive mechanism named Global Contribution (GC) approach that efficiently and naturally maintains fairness in a P2P network. In this approach, a proposed GC algorithm first calculates a global score for each peer that accurately reflects its bandwidth contribution to the entire network. Then, these scores are used in a proposed data transfer policy to determine whether one peer can download data from other peers. Thus, the GC approach achieves: (1) efficiently preventing free-riding, (2) naturally balancing the upload and download amounts in each peer, and (3) reducing rejections in transactions between cooperative peers. Moreover, the GC algorithm requires only private transaction history as an input and can be fully decentralized. Also, its time complexities are approximately O(N2) in a centralized system and O(N) per peer in a decentralized system.
  • Keywords
    bandwidth allocation; electronic data interchange; iterative methods; parallel algorithms; peer-to-peer computing; resource allocation; P2P network; bandwidth contribution; centralized system; data transfer policy; decentralized system; fair resource sharing; global contribution; global score; points based incentive mechanism; Bandwidth; History; Resource management; Scalability; System performance; P2P; distributed systems.; fairness; free-riding; global contribution;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2009.122
  • Filename
    5196663