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

被引:9
作者
Ip, Alan T. S. [1 ]
Lui, John C. S. [1 ]
Liu, Jiangchuan [2 ]
机构
[1] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R China
[2] Simon Fraser Univ, Dept Comp Sci, Vancouver, BC, Canada
关键词
performance; game-theoretic analysis; incentive mechanism; pricing; Nash equilibrium; resource allocation;
D O I
10.1145/1324287.1324292
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页数:32
相关论文
共 34 条
  • [1] Adar E., 2000, First Monday, V5, DOI 10.5210/fm.v5i10.792
  • [2] Adler M., 2004, P 2 WORKSH EC PEER T
  • [3] BASAR T, 2002, P IEEE INFOCOM 2002
  • [4] Basar T., 1999, SIAM SERIES CLASSICS
  • [5] Buragohain C., 2003, P 3 INT C PEER TO PE
  • [6] CAMPOSNANEZ E, 2003, P IEEE INFOCOM 2003
  • [7] FELDMAN M, 2004, P ACM C EL COMM EC 0
  • [8] GOLLE P, 2001, P ACM C EL COMM EC 0
  • [9] Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers
    Golubchik, L
    Lui, JCS
    Muntz, RR
    [J]. MULTIMEDIA SYSTEMS, 1996, 4 (03) : 140 - 155
  • [10] A survey of approaches to fault tolerant design of VOD servers: Techniques, analysis and comparison
    Golubchik, L
    Lui, JCS
    Papadopouli, M
    [J]. PARALLEL COMPUTING, 1998, 24 (01) : 123 - 155