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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adar, E., Huberman, B. A.: Free-riding on Gnutella. First Monday, vol. 5(10) (2000)
Hughes, D., Coulson, G., Walkerdine, J.: Free riding on Gnutella revisited: the bell tolls ? IEEE Distributed Systems Online, vol. 6 (2005)
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)
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)
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)
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)
Buragohain, C., Divyakant, A., Suri, S.: A Game Theoretic Framework for Incentives in P2P Systems. Peer-to-Peer Computing, pp. 48–56 (2003)
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)
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)
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)
Mas-colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, New York (1995)
Tabarrok, A.: The private provision of public goods via dominant assurance contracts. Public Choice 96, 345–362 (1998)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiao, M., Xiao, D. (2007). Understanding Peer Behavior and Designing Incentive Mechanism in Peer-to-Peer Networks: An Analytical Model Based on Game Theory. In: Jin, H., Rana, O.F., Pan, Y., Prasanna, V.K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2007. Lecture Notes in Computer Science, vol 4494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72905-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-72905-1_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72904-4
Online ISBN: 978-3-540-72905-1
eBook Packages: Computer ScienceComputer Science (R0)