A mathematical framework for analyzing adaptive incentive protocols in P2P networks
Author(s)
Author(s)
Zhao, B. Q.
Lui, J. C. S.
Date Issued
2012
Publisher
IEEE
Journal
IEEE/ACM Transactions on Networking
Volume
20
Issue
2
Start page
367
End page
380
Abstract
In peer-to-peer (P2P) networks, incentive protocol is used to encourage cooperation among end-nodes so as to deliver a scalable and robust service. However, the design and analysis of incentive protocols have been ad hoc and heuristic at best. The objective of this paper is to provide a simple yet general framework to analyze and design incentive protocols. We consider a class of incentive protocols that can learn and adapt to other end-nodes' strategies. Based on our analytical framework, one can evaluate the expected performance gain and, more importantly, the system robustness of a given incentive protocol. To illustrate the framework, we present two adaptive learning models and three incentive policies and show the conditions in which the P2P networks may collapse and the conditions in which the P2P networks can guarantee a high degree of cooperation. We also show the connection between evaluating incentive protocol and evolutionary game theory so one can easily identify robustness characteristics of a given policy. Using our framework, one can gain the understanding on the price of altruism and system stability, as well as the correctness of the adaptive incentive policy.
SFU Affiliated Publication
No
Availability at SFU Library
No database links found.