In this paper, we focus and solve the selfish allocation-problem that is different from the previously studied version in three ways that make it more accurately reflective of real world P2P allocation: (1) 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 getting the replica; (2) 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 (3) we show how to compute our mechanism with a distributed algorithm that is a straightforward extension to P2P allocation method and causes a overhead in convergence time. This approach of using an existing protocol as a substrate for distributed computation may prove useful in future development of P2P allocation algorithms. Our design and analysis of a strategy proof, feasible, VCG-based routing mechanism provides a new, promising direction in distributed algorithmic mechanism design, which has heretofore been focused mainly on P2P application.
[1]
Vincent Conitzer,et al.
Optimal-in-expectation redistribution mechanisms
,
2008,
Artif. Intell..
[2]
Ron Lavi,et al.
Algorithmic Mechanism Design
,
2008,
Encyclopedia of Algorithms.
[3]
John C. S. Lui,et al.
Using contracts to induce cooperation in large scale P2P communication networks: algorithms, stability and applications
,
2012,
Int. J. Commun. Networks Distributed Syst..
[4]
Joan Feigenbaum,et al.
Distributed algorithmic mechanism design: recent results and future directions
,
2002,
DIALM '02.
[5]
Noam Nisan,et al.
Algorithmic Mechanism Design
,
2001,
Games Econ. Behav..
[6]
Alok Aggarwal,et al.
The input/output complexity of sorting and related problems
,
1988,
CACM.
[7]
Zhu Han,et al.
Auction-Based Resource Allocation for Cooperative Communications
,
2008,
IEEE Journal on Selected Areas in Communications.
[8]
Joseph Y. Halpern,et al.
Efficiency and nash equilibria in a scrip system for P2P networks
,
2006,
EC '06.