A Historical Connection Information Based Inter-Overlay Optimization Algorithm

Peer-to-peer streaming system has increasingly wide applications. To improve the performance of the system, most researches are based on intra-overlay optimization at present. However this method has some disadvantages, such as the structure of the overlay is not globally optimal, the efficiency of resources utilization is low, and all of the leaf nodes cannot contribute any bandwidth to other nodes in multicast trees. In this paper, a historical connection information based inter-overlay optimization algorithm (HCI) is proposed, where each peer maintains multiple inter-tree connection tables as well as one intra-tree connection table. The algorithm makes full use of the original historical connection information. This results in that the nodes participating in multicast can use their nearest neighbour nodes so that the quality of streaming service is guaranteed. This algorithm can balance the load among the multicast group members to improve global resource utilization of P2P streaming system. The simulation results show that the HCI algorithm is flexible, easy for implementation, and able to efficiently improve the performance of the system.