Topology formation algorithm for P2P streaming system based on complex network
一种基于复杂网络的P2P流媒体拓扑构建算法

Many interests have been put in choosing the right topological structure to establish overlay network in the study of the P2P streaming media technology. The existing topology formation algorithms are usually heuristic algorithms, in which the factors are determined from experience and lack of theoretical analysis. To solve this problem, this paper proposed a new algorithm for topological structure of P2P streaming media based on complex network, by applying the combined knowledge of cluster and complex network's small-world effect. This algorithm combined all the cluster head nodes to form a small-world network and improved the performance of P2P streaming media. Two simulation experiments have been conducted to compare the new algorithms and the existing CoolStreaming algorithm from four parameters: start-up latency, sever load, total message amount and jitter rate. The result shows that the new algorithm has a significant improvement in performance. The application of the complex network theory is a new trend of the P2P streaming media study. It's significant for the future work in the field.