EVOLUTIONARY GAMES FOR COOPERATIVE P2P VIDEO STREAMING

被引:2
作者
Chen, Yan [1 ]
Wang, Beibei [1 ]
Lin, W. Sabrina [1 ]
Wu, Yongle [1 ]
Liu, K. J. Ray [1 ]
机构
[1] Univ Maryland, Dept ECE, College Pk, MD 20742 USA
来源
2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING | 2010年
关键词
P2P; cooperative streaming; evolutionary; game theory; replicator dynamics; distributed learning;
D O I
10.1109/ICIP.2010.5650887
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The wide-spread use of P2P video streaming systems have introduced a large number of unnecessary traverse links leading to substantial network inefficiency. To address this problem and achieve better streaming performance, we propose to enable cooperation among group peers, which are geographically neighboring peers with large intra-group upload and download bandwidths. Considering the peers' selfish nature, we formulate the cooperative streaming problem as an evolutionary game and derive the evolutionarily stable strategy (ESS) for every peer. Moreover, we propose a simple and distributed learning algorithm for the peers to converge to the ESSs. Compared to the traditional non-cooperative P2P schemes, the proposed cooperative scheme achieves much better performance in terms of social welfare and probability of real-time streaming.
引用
收藏
页码:4453 / 4456
页数:4
相关论文
共 7 条
[1]   Can Internet video-on-demand be profitable? [J].
Huang, Cheng ;
Li, Jin ;
Ross, Keith W. .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) :133-144
[2]  
KARAGIANNIS T, 2005, P INT MEAS C
[3]  
MARTI S, 2004, P 5 ACM C EL COMM
[4]  
VISHUMURTHY V, 2003, P 2003 WORKSH EC PEE
[5]  
Wang B., 2008, P IEEE GLOB
[6]  
Xiao M., 2007, P INT C ALG ARCH PAR
[7]   P4P: Provider portal for applications [J].
Xie, Haiyong ;
Yang, Y. Richard ;
Krishnamurthy, Arvind ;
Liu, Yanbin ;
Silberschatz, Avi .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) :351-362