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.
- Adar, E. and Huberman, B. A. 2000. Free riding on gnutella. First Monday 5, 10 (Oct.).Google Scholar
Cross Ref
- 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 Scholar
- Basar, T. and Olsder, G. J. 1999. Dynamic noncooperative game theory. In SIAM Series in Classics in Applied Mathematics.Google Scholar
- 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 Scholar
- BitTorrent. http://www.bittorrent.com.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Hardin, G. 1968. The tragedy of the commons. Science 162, 1243--1248.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Kazaa. http://www.kazaa.com.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Uzawa, H. 1960. Walras tatonnement in the theory of exchange. Rev. Econ. Stud.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Index Terms
A revenue-rewarding scheme of providing incentive for cooperative proxy caching for media streaming systems
Recommendations
Budgetary Effects on Pricing Equilibrium in Online Markets
AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent SystemsFollowing the work of Babaioff et al, we consider the pricing game with strategic vendors and a single buyer, modeling a scenario in which multiple competing vendors have very good knowledge of a buyer, as is common in online markets. We add to this ...
Robust Auctions for Revenue via Enhanced Competition
In “Robust Auctions for Revenue via Enhanced Competition,” T. Roughgarden, I. Talgam-Cohen, and Q. Yan revisit the classic Bulow–Klemperer result. This result compares the revenues of two well-known auction formats: the welfare-maximizing Vickrey auction ...
Auction-Based Pricing Schemes for Distributed Partner Selection in Cooperative Wireless Networks
In autonomous wireless networks, distributed and efficient partner selection is critical for fully realizing the benefits of cooperative communications. However, the selfish nodes in the networks bring catastrophe for partner selection when implementing ...






Comments