Adaptive neighbor selection method for the P2P media streaming system

作者：Feng Zhentan^*; Ni Hong; Wang Jinlin; You Jiali

来源：Journal of Xidian University, 2012, 39(3): 136-143.

DOI：10.3969/j.issn.1001-2400.2012.03.022

• Departure process
• Dynamic capacity
• Dynamic network environment
• High capacity
• Load balance
• Metropolis-Hastings method
• Neighbor list
• Neighbor selection
• Overlay
• P2P media streaming
• P2P streaming
• Peer selection
• Random Walk
• Random walk process
• Stationary distribution
• System latency
• Transition probability matrix

Taking into consideration the heterogeneity among peers, an adaptive neighbor selection method is proposed based on peer dynamic capacity. Firstly, in order to analyze the dynamic capacity, a model for the P2P streaming system is presented. According to the model, peers are divided into different levels based on their capacities. Secondly, a random walk process is applied for the purpose of searching the neighbor. The peer is added to the candidate neighbor list when the random walk process ends. In order to guarantee that the candidate neighbors have a high capacity, the expected stationary distribution for the random walk is adjusted according to the peers' dynamic capacity. The transition probability matrix is calculated by the Metropolis-Hastings methods in order to satisfy the expected stationary distribution. Moreover, the neighbors' updated method, and join and departure process are elaborated to ensure the node load balance and system stability. Simulation results demonstrate that the algorithm can significantly improve system performance, reduce system latency, and is very robust in dynamic network environment.

• 出版日期2012