Improving stability for peer-to-peer multicast overlays by active measurements
The instability of the tree-like multicast overlay caused by nodes abrupt departures is considered as one of the major problems for peer-to-peer (P2P) multicast systems. In this paper, we present a protocol for improving the overlays stability by actively estimating the nodes lifetime model, and combining the nodes lifetime information with the overlays structural properties. We use the shifted Pareto distribution to model the nodes lifetimes in designing our protocol. To support this model, we have measured the residual lifetimes of the nodes in a popular IPTV system named PPLive [PPLive. http://www.pplive.com], and have formally analyzed the relationships between the distribution of the nodes lifetimes, ages and their residual lifetimes under the shifted Pareto distribution model. We evaluate the overlay construction strategies, which are essential in improving the overlays stability in our protocol, by comparing them with a number of other strategies in simulation. The experimental results indicate that our proposed protocol could improve the overlays stability considerably, with informative but not necessarily accurate lifetime model estimation, and with limited overhead imposed on the network as well as negligible sacrifice regarding the end-to-end service latencies for the nodes on the overlay.
stability multicast overlay peer-to-peer network