A parent search method in peer-to-peer media streaming networks

Abstract

Providing media streaming services over a peer-to-peer (P2P) network has attracted much attention in recent few years. In this paper, we focus on a tree structured P2P network for live media streaming. In our proposed P2P framework, the Prim-Dijkstra algorithm is used to construct the network spanning tree. A new fast parent searching method based on network triangle inequality is then developed for the newly arrived peers to join the P2P media streaming network. Simulation results show that the complexity of the parent searching procedure is greatly reduced using the proposed method.