Skip to main content

To Play or to Control: A Game-Based Control-Theoretic Approach to Peer-to-Peer Incentive Engineering

  • Conference paper
  • First Online:
Quality of Service — IWQoS 2003 (IWQoS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2707))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. I. Foster, “Internet Computing and the Emerging Grid,” Nature, December 2000.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. E. Adar and B. Huberman, “Free Riding on Gnutella,” First Monday, vol. 5, no. 10, 2000.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. K. J. Astrom and B. Wittenmark, Adaptive Control, 2nd Edition, Addison-Wesley Publishing Company, 1995.

    Google Scholar 

  10. A. B. MacKenzie and S. B. Wicker, “Selfish Users in Aloha: A Game-Theoretic Approach,” in Proceedings of IEEE Vehicular Technology Conference, 2001.

    Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Y. A. Korlis, A. A. Lazar, and A. Orda, “Architecting Noncooperative Networks,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 8, 1995.

    Google Scholar 

  13. R. J. La and V. Anantharam, “Optimal Routing Control: Game Theoretic Approach,” in Proceedings of the 36th Conference on Decision and Control, 1997.

    Google Scholar 

  14. T. Alpcan and T. Basar, “A Utility-Based Congestion Control Scheme for Internet-Style Networks with Delay,” submitted to IEEE Infocom 2003.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics