A Distributed Dynamic Super Peer Selection Method Based on Evolutionary Game for Heterogeneous P2P Streaming Systems

Due to high efficiency and good scalability, hierarchical hybrid P2P architecture has drawn more and more attention in P2P streaming research and application fields recently. The problem about super peer selection, which is the key problem in hybrid heterogeneous P2P architecture, is becoming highly challenging because super peers must be selected from a huge and dynamically changing network. A distributed super peer selection (SPS) algorithm for hybrid heterogeneous P2P streaming system based on evolutionary game is proposed in this paper. The super peer selection procedure is modeled based on evolutionary game framework firstly, and its evolutionarily stable strategies are analyzed. Then a distributed Q-learning algorithm (ESS-SPS) according to the mixed strategies by analysis is proposed for the peers to converge to the ESSs based on its own payoff history. Compared to the traditional randomly super peer selection scheme, experiments results show that the proposed ESS-SPS algorithm achieves better performance in terms of social welfare and average upload rate of super peers and keeps the upload capacity of the P2P streaming system increasing steadily with the number of peers increasing.

[1]  K. J. Ray Liu,et al.  Evolutionary cooperative spectrum sensing game: how to collaborate? , 2010, IEEE Transactions on Communications.

[2]  Dong-Sub Cho,et al.  Super-Peer Selection Based Framework Using Dynamic Capacity and Similarity , 2006, ISCIS.

[3]  Xuerong Gou,et al.  Supernode Election Algorithm in P2P Network Based upon District Partition , 2011 .

[4]  Su-hong Min,et al.  Optimal Super-peer Selection for Large-scale P2P System , 2006, 2006 International Conference on Hybrid Information Technology.

[5]  Yu Jin,et al.  Trust-based supernode selection in peer-to-peer systems , 2010, 2010 2nd International Conference on Future Computer and Communication.

[6]  Steffen Wolf,et al.  Evolutionary Local Search for the Super-Peer Selection Problem and the p -Hub Median Problem , 2007, Hybrid Metaheuristics.

[7]  Jun Li,et al.  Scalable supernode selection in peer-to-peer overlay networks , 2005 .

[8]  S. Wolf.  On the Complexity of the Uncapacitated Single Allocation p-Hub Median Problem with Equal Weights , 2007 .

[9]  Lihua Xie,et al.  A Super Node Selecting Mechanism Based on AHP , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[10]  Jozef Kratica,et al.  Two Hybrid Genetic Algorithms for Solving the Super-Peer Selection Problem , 2009 .

[11]  Matteo Sereno,et al.  Analysis of PPLive through active and passive measurements , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[12]  Yoav Shoham,et al.  Computer science and game theory , 2008, CACM.

[13]  Chase Qishi Wu,et al.  A Survey of Game Theory as Applied to Network Security , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[14]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[15]  Zhimin Gu,et al.  SPSI: A hybrid super-node election method based on information theory , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[16]  Min Peng,et al.  Optimal Superpeer Selection Based on Load Balance for P2P File-sharing System , 2009, 2009 International Joint Conference on Artificial Intelligence.

[17]  Chase Qishi Wu,et al.  On Tree Construction of Super Peers for Hybrid P2P Live Media Streaming , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[18]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[19]  Bo Li,et al.  Inside the New Coolstreaming: Principles, Measurements and Performance Implications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[20]  Hyunggon Park,et al.  Video streaming over P2P networks: Challenges and opportunities , 2012, Signal Process. Image Commun..