Can Bandwidth Sharing Be Truthful?
Peer to peer (P2P) and Crowd Sourcing systems have built their success on resource sharing protocols such as BitTorrent and Open Garden. While previous studies addressed the issue of fairness, we discuss prevention of manipulative actions a player may lie to take the advantage of the protocols. We prove that, under a proportional response protocol, a player deviating from the protocol by reporting false broken links will not make any gain in its utility eventually. This result establishes the strategic stability of a popular resource sharing P2P system in the Internet.
KeywordsBandwidth sharing Peer to peer system Strategic behavior
- 4.Iosifidis, G., Gao, L., Huang, J.W., Tassiulas, L.: Enabling crowd-sourced mobile internet access. In: 2014 Proceedings IEEE INFOCOM, pp. 451–459 (2014)Google Scholar
- 7.Schollmeier, R.: A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Proceedings of the First International Conference on Peer-to-Peer Computing, IEEE Computer Society (2001)Google Scholar
- 8.Wu, F., Zhang, L.: Proportional response dynamics leads to market equilibrium. In: Proceedings of the Thirty-ninth Annual ACM Symposium on Theory of Computing, STOC 2007, pp. 354–363. ACM, New York, NY, USA (2007)Google Scholar