Premium
A group strategy‐proof incentive approach for eliminating selfish behaviors in peer‐to‐peer file allocation
Author(s) -
Zuo Fang,
Zhang Wei
Publication year - 2014
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.2556
Subject(s) - computer science , replica , node (physics) , overhead (engineering) , scheme (mathematics) , convergence (economics) , peer to peer , distributed computing , combinatorial auction , replication (statistics) , payment , mathematical proof , incentive , mathematical optimization , computer network , common value auction , microeconomics , art , mathematical analysis , statistics , geometry , mathematics , structural engineering , world wide web , engineering , economics , visual arts , economic growth , operating system
SUMMARY In this paper, we formulate and solve the selfish allocation problem by using game theory, which is different from the previously studied researches in three ways that make it more accurately reflective of real world peer‐to‐peer (P2P) allocation: (i) we treat the nodes as strategic agents and treat the replica allocation as a deliberate auction where node is incentivized to give his true quality of service for obtaining the replica; (ii) our mechanism computes node utility for all possible replica destination and payments for those destination nodes, and the best appropriate node can be selected as the final placement destination; and (iii) we show how to carry out our scheme with a distributed algorithm that is a straightforward extension to P2P allocation method and causes an overhead in convergence time. Our design and analysis of a strategy proof, feasible, Vickrey–Clarke–Groves‐based auction scheme provides a new, promising direction in distributed algorithmic mechanism design, which has heretofore been focused mainly on P2P application. Copyright © 2013 John Wiley & Sons, Ltd.