A New Load-Balancing Routing Algorithm for P2P Streaming

HU Ying-song,CHEN Liang-bin,YU Sheng-sheng
2010-01-01
Abstract:An important problem in P2P streaming is building and maintaining a high-bandwidth routing structure. To accommodate the current situation that nodes can frequently join and leave the overlay session,this paper presenta a load balancing algorithm based on the link available bandwidth. This algorithm utilizes the known knowledge of the physical topological structure,chooses the routing path that has the least effect on the available bandwidth among multiple routing paths,so as to obtain a lightly-loaded overlay edge. The algorithm can dynamically maintain high-bandwidth multicast trees,balance the load of nodes and traffic on the links in the overlay session. The results of the simulation demonstrate that the algorithm can mitigate routing congestion,and achieve a load balancing effect in the dynamic environment.
What problem does this paper attempt to address?