skip to main content
research-article

A revenue-rewarding scheme of providing incentive for cooperative proxy caching for media streaming systems

Authors Info & Claims
Published:11 February 2008Publication History
Skip Abstract Section

Abstract

Network entities cooperating together can improve system performance of media streaming. In this paper, we address the “incentive issue” of a cooperative proxy caching system and how to motivate each proxy to provide cache space to the system. To encourage proxies to participate, we propose a “revenue-rewarding scheme” to credit the cooperative proxies according to the resources they contribute. A game-theoretic model is used to analyze the interactions among proxies under the revenue-rewarding scheme. We propose two cooperative game settings that lead to optimal situations. In particular, (1) We propose a distributed incentive framework for peers to participate in resource contribution for media streaming; (2) Proxies are encouraged to cooperate under the revenue-rewarding scheme; (3) Profit and social welfare are maximized in these cooperative games; and (4) Cost-effective resource allocation is achieved in these cooperative games. Large scale simulation is carried out to validate and verify the merits of our proposed incentive schemes.

References

  1. Adar, E. and Huberman, B. A. 2000. Free riding on gnutella. First Monday 5, 10 (Oct.).Google ScholarGoogle ScholarCross RefCross Ref
  2. Adler, M., Kumar, R., Ross, K., Rubenstein, D., Turner, D., and Yao, D. D. 2004. Optimal peer selection in a free-market peer resource economy. In Proceedings of the 2nd Workshop on Economic of Peer-to-Peer System.Google ScholarGoogle Scholar
  3. Basar, T. and Olsder, G. J. 1999. Dynamic noncooperative game theory. In SIAM Series in Classics in Applied Mathematics.Google ScholarGoogle Scholar
  4. Basar, T., and Srikant, R. 2002. Revenue-maximizing pricing and capacity expansion in a many-users regime. In Proceedings of IEEE INFOCOM 2002. IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  5. BitTorrent. http://www.bittorrent.com.Google ScholarGoogle Scholar
  6. Buragohain, C., Agrawal, D., and Suri, S. 2003. A game theoretic framework for incentives in P2P systems. In Proceedings of the 3rd International Conference on Peer-to-Peer Computing (P2P'03). Sweden. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Campos-Nanez, E. and Patek, S. D. 2003. On-line tuning of prices for network services. In Proceedings of IEEE INFOCOM 2003. IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  8. Feldman, M., Lai, K., Stoica, I., and Chuang, J. 2004. Incentive techniques for peer-to-peer networks. In Proceedings of the ACM Conference on Electronic Commerce (EC'04). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Golle, P., Leyton-Brown, K., Mironov, I., and Lillibridge, M. 2001. Incentives for sharing in peer-to-peer networks. In Proceedings of the ACM Conference on Electronic Commerce (EC'01) (Tampa, FL). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Golubchik, L., Lui, J. C. S., and Muntz, R. 1996. Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers. Multmed. Syst. 4, 3 (June), 140--155. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Golubchik, L., Lui, J. C. S., and Papadopouli, M. 1998. A survey of approaches to fault tolerant design of vod servers: Techniques, analysis and comparison. Paral. Comput. 24, 1 (Jan.), 123--155. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Gupta, M., Ammar, M., and Judge, P. 2003. A reputation system for peer-to-peer networks. In Proceeding of International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Gupta, R. and Somani, A. K. 2004. A pricing strategy for incentivizing selfish nodes to share resources in peer-to-peer (P2P) networks. In Proceedings of IEEE International Conference on Networks (Singapore). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  14. Habib, A. and Chuang, J. 2004. Incentive mechanism for peer-to-peer media streaming. In Proceedings of International Workshop on Quality of Service (IWQoS '04).Google ScholarGoogle Scholar
  15. Hardin, G. 1968. The tragedy of the commons. Science 162, 1243--1248.Google ScholarGoogle ScholarCross RefCross Ref
  16. He, L. and Walrand, J. 2005. Pricing and revenue sharing strategies for internet service providers. In Proceedings of IEEE INFOCOM 2005, (Miami, FL). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  17. Hefeeda, M. M., Habib, A., and Bhargava, B. 2003. Cost-profit analysis of a peer-to-peer media streaming architecture. Tech. Rep., CERIAS TR 2002-37, Purdue University.Google ScholarGoogle Scholar
  18. Ip, A. T. S., Liu, J., and Lui, J. C. S. 2005. COPACC: A cooperative proxy-client caching system for on-demand media streaming. In Proceedings of IFIP Networking 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Ip, A. T. S., Liu, J., and Lui, J. C. S. 2007. COPACC: An architecture of cooperative proxy-client caching system for on-demand media streaming. IEEE Trans. Paral. Distrib. Syst. 18, 1, 70--83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Jiang, J., Bai, H., and Wang, W. 2003. Trust and cooperation in peer-to-peer systems. In Proceedings of Grid and Cooperative Computing (GCC 2003).Google ScholarGoogle Scholar
  21. Jiang, J. W. J., Chiu, D. M., and Lui, J. C. S. 2005. On the interaction of multiple overlay routing. Perf. Eval. J. 62, 1--4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Kazaa. http://www.kazaa.com.Google ScholarGoogle Scholar
  23. Kolda, T. G., Lewis, R. M., and Torczon, V. 2003. Optimization by direct search: New perspectives on some classical and modern methods. SIAM Review 45, 3, 385--482.Google ScholarGoogle ScholarCross RefCross Ref
  24. Lau, S., Lui, J. C. S., and Golubchik, L. 1998. Merging video streams in a multimedia storage server: Complexity and heuristics. Multmed. Syst. 6, 1 (Jan.), 29--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Lie, P. W., Lui, J. C. S., and Golubchik, L. 2000. Threshold-based dynamic replication in large-scale video-on-demand systems. Multimed. Tools Appl. 11, 1 (May), 35--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Lui, S., Lang, K. R., and Kwok, S. 2002. Participation incentive mechanisms in peer-to-peer subscription systems. In Proceedings of the 35th Annual Hawaii International Conference on System Sciences. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Ma, R. T. B., Lee, S. C. M., Lui, J. C. S., and Yau, D. K. Y. 2004a. A game theoretic approach to provide incentive and service differentiation in P2P networks. In Proceedings of the ACM Sigmetrics/Performance Conference (Banff, Canada). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Ma, R. T. B., Lee, S. C. M., Lui, J. C. S., and Yau, D. K. Y. 2004b. Incentive resource distribution in P2P networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS 2004) (Tokyo, Japan).Google ScholarGoogle Scholar
  29. Ma, R. T. B., Lee, S. C. M., Lui, J. C. S., and Yau, D. K. Y. 2006. Incentive and service differentiation in p2p networks: A game theoretic approach. IEEE/ACM Trans. Netw. 14, 5 (Oct.), 978--991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Ranganathan, K., Ripeanu, M., Sarin, A., and Foster, I. 2003. To share or not to share: An analysis of incentives to contribute in collaborative file sharing environment. In Proceedings of the Workshop on Economics of Peer-to-Peer Systems.Google ScholarGoogle Scholar
  31. Tamilmani, K., Pai, V., and Mohr, A. 2004. Swift: A system with incentives for trading. In Proceedings of the 2nd Workshop on the Economics of Peer-to-Peer Systems.Google ScholarGoogle Scholar
  32. Turner, D. A. and Ross, K. W. 2004. A lightweight currency paradigm for the P2P resource market. In Proceedings of the 7th International Conference on Electionic Commerce.Google ScholarGoogle Scholar
  33. Uzawa, H. 1960. Walras tatonnement in the theory of exchange. Rev. Econ. Stud.Google ScholarGoogle ScholarCross RefCross Ref
  34. Wang, W. and Li, B. 2003. To play or to control: A game-based control-theoretic approach to peer-to-peer incentive engineering. In Proceedings of the International Workshop on Quality of Service (IWQoS '03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Ye, S. and Makedon, F. 2004. Collaboration-aware peer-to-peer media streaming. In Proceedings of the ACM International Conference on Multimedia (New York, NY). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Zhang, X., Liu, J., Li, B., and Yum, T.-S. P. 2005. Donet/coolstreaming: A data-driven overlay network for live media streaming. In Proceedings of IEEE INFOCOM (Miami, FL). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar

Index Terms

  1. A revenue-rewarding scheme of providing incentive for cooperative proxy caching for media streaming systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Multimedia Computing, Communications, and Applications
      ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 4, Issue 1
      January 2008
      197 pages
      ISSN:1551-6857
      EISSN:1551-6865
      DOI:10.1145/1324287
      Issue’s Table of Contents

      Copyright © 2008 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 February 2008
      • Accepted: 1 November 2006
      • Revised: 1 July 2006
      • Received: 1 February 2006
      Published in tomm Volume 4, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!