An ISP-Friendly Hierarchical Overlay for P2P Live Streaming

Recent studies have demonstrated that overlay localization can reduce the inter-ISP traffic efficiently, however, fully localized overlays generally impair the streaming quality. In this paper, we first investigate the effects of overlay localization and then present a novel ISP-friendly hierarchical overlay, termed HOPES, to achieve a favorable tradeoff between the inter-ISP traffic and the streaming quality. In HOPES, there are four components: (1) an algorithm for determining the abstract interconnections of all ISP domains; (2) a super peer selection scheme; (3) an algorithm for constructing the inter-ISP connections between super peers; (4) an algorithm for constructing the intra- ISP connections within each same ISP domain. Simulation results indicate that under various scenarios a significant reduction in the inter-ISP traffic is achievable while the streaming quality is enhanced by shrinking the inter-ISP depth and latency of the delivery path of each chunk.