Advertisement

Understanding Peer Behavior and Designing Incentive Mechanism in Peer-to-Peer Networks: An Analytical Model Based on Game Theory

  • Min Xiao
  • Debao Xiao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4494)

Abstract

In this paper, we present a game-based model to analyze nodes’ behaviors and influence of incentive mechanism on nodes in a peer-to-peer network in which the altruistic and selfish peers coexist. In this model, a mental cost is attached to a peer to describe the level of the peer’s altruism and determine the type of the peer. The merit of our model is the relation between the equilibrium and incentive mechanism(i.e. the influence of incentive mechanism on equilibrium) can be denoted by an analytic formula directly. Therefore, we can evaluate and compare the efficiency of diversified incentive mechanisms conveniently, the network operators can choose proper incentive mechanism to achieve certain optimal objective.

Keywords

Equilibrium Point Optimal Objective Penalty Parameter Game Model Incentive Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adar, E., Huberman, B. A.: Free-riding on Gnutella. First Monday, vol. 5(10) (2000)Google Scholar
  2. 2.
    Hughes, D., Coulson, G., Walkerdine, J.: Free riding on Gnutella revisited: the bell tolls ? IEEE Distributed Systems Online, vol. 6 (2005)Google Scholar
  3. 3.
    Vishumurthy, V., Chandrakumar, S., Sirer, E. G.: KARMA: A Secure Economic Framework for Peer-to-Peer Resource Sharing. In: Proceedings of the 2003 Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA (2003)Google Scholar
  4. 4.
    Richard, T.B.M., Sam, C.M.L., John, C.S.L., David, K.Y.Y.: A game theoretic approach to provide incentive and service differentiation in P2P networks. SIGMETRICS, pp. 189–198 (2004)Google Scholar
  5. 5.
    Karakaya, M., Korpeouglu, I., Ulusoy, O.: A distributed and measurement-based framework against free riding in peer-to-peer networks. In: Proceedings of the fourth international conference on peer-to-peer computing (P2P 2004), pp. 276–277 (2004)Google Scholar
  6. 6.
    Gupta, R., Somani, A. K.: Game theory as a tool to strategize as well as predict nodes’ behavior in peer-to-peer network. In: Proceedings of the 2005 11th international conference on parallel and distributed systems (ICPADS 2005), pp. 244–249 (2005)Google Scholar
  7. 7.
    Buragohain, C., Divyakant, A., Suri, S.: A Game Theoretic Framework for Incentives in P2P Systems. Peer-to-Peer Computing, pp. 48–56 (2003)Google Scholar
  8. 8.
    Wang, W., Li, B.: To play or to control: a game-based control-theoretic approach to peer-to-peer incentive engineering. In: Proceedings of the Eleventh International Workshop on Quality of Service (IWQoS 2003) pp. 174–194 (2003)Google Scholar
  9. 9.
    Golle, P., Leyton-Brown, K., Mironov, I.: Incentive for sharing in peer-to-peer networks. In: Proceedings of the ACM conference on electronic commerce, pp. 264-267 (2001)Google Scholar
  10. 10.
    Krishnan, R., Smith, M. D., Tang, Z., Telang, R.: The Impact of Free-Riding on Peer-to-Peer Networks. In: Proceeding of the 37th Hawaii International Conference on System Sciences (HICSS-36 2004), pp. 199–208 (2004)Google Scholar
  11. 11.
    Mas-colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, New York (1995)Google Scholar
  12. 12.
    Tabarrok, A.: The private provision of public goods via dominant assurance contracts. Public Choice 96, 345–362 (1998)CrossRefGoogle Scholar
  13. 13.
    Marti, S., Garcia-Molina, H.: Limited reputation sharing in P2P systems. In: Proc. of the 5th ACM conference on Electronic commerce, New York, USA (2004)Google Scholar
  14. 14.
    Gupta, M., Judge, P., Ammar, M.: A reputation system for peer-to-peer networks. In: ACM 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Min Xiao
    • 1
  • Debao Xiao
    • 1
  1. 1.Department of Computer Science, HuaZhong Normal University, WuhanChina

Personalised recommendations