DMCA
1 A Mathematical Framework for Analyzing Adaptive Incentive Protocols in P2P Networks
Cached
Download Links
BibTeX
@MISC{Zhao_1a,
author = {Bridge Qiao Zhao and John C. S. Lui and Dah-ming Chiu},
title = {1 A Mathematical Framework for Analyzing Adaptive Incentive Protocols in P2P Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—In 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 which 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. I.
Keyphrases
p2p network incentive protocol analyzing adaptive incentive protocol mathematical framework ad hoc general framework adaptive learning model end node strategy adaptive incentive policy analytical framework expected performance gain high degree robust service robustness characteristic system robustness system stability incentive policy end node evolutionary game theory
