Abstract
In peer-to-peer applications, we need to encourage selfish users to share and contribute local resources to the global resource pool that all peers may benefit from, by providing adequate incentives. If we assume that all users are non-cooperative and always attempt to maximize their own net gains, at the first glance, we could model such behavior as a non-cooperative game and derive the equilibrium that no users deviate from. However, two observations complicate the case. (1) In such a game, user valuation on the contribution amount fluctuates, due to the dynamic supply-demand relationship of the shared resources; and (2) desirable global system properties require payoff functions to be reasonably designed. In this paper, we model the peer-to-peer system as a Cournot Oligopoly game with dynamic payoff functions that incorporate system performance requirements, and propose a control-theoretic solution to the problem. Throughout the paper, we use a peer-to-peer global storage system as a running example and case study. Simulation results have shown that the control-theoretic solution may effectively adapt the user contributions to track system dynamics, maximize the local net gain, and achieve satisfactory global properties.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, “Wide-Area Cooperative Storage with CFS,” in 18th ACM Symposium on Operating Systems Principles (SOSP 2001), October 2001.
J. Kubiatowicz, D. Binderl, Y. Chen, and S. Czerwinskl, “OceanStore: An Architecture for Global-Scale Persistent Storage,” in The Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000.
A. Rowstron and R. Druschel, “Storage Management and Caching in PAST, a Large-Scale Persistent Peer-to-Peer Storage Utility,” in 18th ACM Symposium on Operating Systems Principles (SOSP 2001), October 2001.
D. G. Andersen, H. Balakrishnan, M. Frans Kaashoek, and R. Morris, “Resilient Overlay Networks,” in 18th ACM Symposium on Operating Systems Principles (SOSP 2001), October 2001.
I. Foster, “Internet Computing and the Emerging Grid,” Nature, December 2000.
S. Saroiu, P. Gnummadi, and S. Gribble, “A Measurement Study of Peer-to-Peer File Sharing Systems,” in Proc. of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN 2002), 2002.
E. Adar and B. Huberman, “Free Riding on Gnutella,” First Monday, vol. 5, no. 10, 2000.
J. Feigenbaum and S. Shenker, “Distributed Algorithmic Mechanism Design: Recent Results and Future Directions,” in Sixth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial’M 2002), September 2002.
K. J. Astrom and B. Wittenmark, Adaptive Control, 2nd Edition, Addison-Wesley Publishing Company, 1995.
A. B. MacKenzie and S. B. Wicker, “Selfish Users in Aloha: A Game-Theoretic Approach,” in Proceedings of IEEE Vehicular Technology Conference, 2001.
A. Orda, R. Rom, and N. Shimkin, “Competitive Routing in Multi-User Communication Networks,” IEEE/ACM Transactions on Networking, vol. 1, pp. 510–521, 1993.
Y. A. Korlis, A. A. Lazar, and A. Orda, “Architecting Noncooperative Networks,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 8, 1995.
R. J. La and V. Anantharam, “Optimal Routing Control: Game Theoretic Approach,” in Proceedings of the 36th Conference on Decision and Control, 1997.
T. Alpcan and T. Basar, “A Utility-Based Congestion Control Scheme for Internet-Style Networks with Delay,” submitted to IEEE Infocom 2003.
P. Golle, K. L. Brown, I. Mironov, and M. Lillibridge, “Incentives for Sharing in Peer-to-Peer Networks,” in Proceedings of the 2nd International Workshop on Electronic Commerce, 2001.
R. R.-F. Liao, R. H. Wouhaybi, and A. T. Campbell, “Incentive Engineering in Wireless LAN Based Access Networks,” in Tenth International Conference on Network Protocols, November 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, W., Li, B. (2003). To Play or to Control: A Game-Based Control-Theoretic Approach to Peer-to-Peer Incentive Engineering. In: Jeffay, K., Stoica, I., Wehrle, K. (eds) Quality of Service — IWQoS 2003. IWQoS 2003. Lecture Notes in Computer Science, vol 2707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44884-5_10
Download citation
DOI: https://doi.org/10.1007/3-540-44884-5_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40281-7
Online ISBN: 978-3-540-44884-6
eBook Packages: Springer Book Archive