The Community for Technology Leaders
Green Image
Issue No. 10 - October (2009 vol. 20)
ISSN: 1045-9219
pp: 1512-1525
Yu-Kwong Kwok , Colorado State University, Fort Collins
Mark Kai Ho Yeung , University of Hong Kong, Hong Kong
ABSTRACT
Peer-to-peer (P2P) media streaming quickly emerges as an important application over the Internet. A plethora of approaches have been suggested and implemented to support P2P media streaming. In our study, we first classified existing approaches and studied their characteristics by looking at three important quantities: number of upstream peers (parents), number of downstream peers (children), and average number of links per peer. In existing approaches, peers are assigned with a fixed number of parents without regard to their contributions, measured by the amount of outgoing bandwidths. Obviously, this is an undesirable arrangement as it leads to highly inefficient use of the P2P links. This observation motivates us to model the peer selection process as a cooperative game among peers. This results in a novel peer selection protocol such that the number of upstream peers of a peer is related to its outgoing bandwidth. Specifically, peers with larger outgoing bandwidth are given more parents, which make them less vulnerable to peer dynamics. Simulation results show that the proposed protocol improves delivery ratio using similar number of links per peer, comparing with existing approaches under a wide range of system parameters.
INDEX TERMS
P2P media streaming, coalition, incentives, cooperative game, structured P2P topology, unstructured P2P topology, peer selection.
CITATION
Yu-Kwong Kwok, Mark Kai Ho Yeung, "On Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming", IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 1512-1525, October 2009, doi:10.1109/TPDS.2008.253
82 ms
(Ver )