Title :
An Evolutionary Game Approach to P2P Video Streaming
Author :
Chisci, L. ; Papi, F. ; Pecorella, T. ; Fantacci, R.
Author_Institution :
Dipt. di Sist. e Inf., Univ. di Firenze, Firenze, Italy
Abstract :
This paper deals with the allocation of resources and the creation of distribution trees for P2P video streaming. Assuming that the video distribution is based on a multiple description codec (MDC), the proposed approach performs jointly the two tasks, in a completely distributed client-based fashion, by means of an evolutionary (socially inspired) game played by all peers. The key idea of the evolutionary game is that each peer continuously measures its own utility (i.e., video quality) and, by periodical comparison with other randomly chosen peers, tries to mimic the behavior (i.e., resource allocation and video distributors) of peers with higher utility. Extensive simulation experiments by Peersim have been carried out in order to assess the performance of the proposed technique. The obtained results have highlighted remarkable benefits in terms of scalability, fast adaptation to churning, high degree of cooperation among peers and self-organization of the distribution multi-tree network.
Keywords :
codecs; game theory; peer-to-peer computing; video streaming; P2P video streaming; distributed client; distribution multi-tree network self-organization; evolutionary game; multiple description codec; resource allocation; video distribution; video distributor; video quality; Broadcasting; Games; Multimedia communication; Network address translation; Resource management; Scalability; Streaming media; Telecommunications; Tree graphs; Videoconference;
Conference_Titel :
Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4244-4148-8
DOI :
10.1109/GLOCOM.2009.5425512