Title :
Evolutionary games for cooperative P2P video streaming
Author :
Yan Chen ; Beibei Wang ; Lin, W.S. ; Yongle Wu ; Liu, K.J.R.
Author_Institution :
Dept. ECE, Univ. of Maryland, College Park, MD, USA
Abstract :
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.
Keywords :
evolutionary computation; game theory; learning (artificial intelligence); peer-to-peer computing; probability; video signal processing; video streaming; ESS; P2P video streaming systems; cooperative P2P video streaming; cooperative streaming problem; distributed learning algorithm; download bandwidths; evolutionarily stable strategy; evolutionary games; geographically neighboring peers; intra-group upload; network inefficiency; noncooperative P2P schemes; probability; real-time streaming; social welfare; traverse links; Bandwidth; Games; Internet; Peer to peer computing; Real time systems; Simulation; Streaming media; P2P; cooperative streaming; distributed learning; evolutionary; game theory; replicator dynamics;
Conference_Titel :
Image Processing (ICIP), 2010 17th IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7992-4
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2010.5650887