Proxy-Based Peer-to-Peer Network: Analysis, Optimization and Algorithms

Опубликовано 6 сентября 2016, 17:57

Peer-to-peer (P2P) technique has emerged as a promising scalable solution for live streaming to large group. In this talk, we address the design of a proxy-based peer-to-peer network, where proxies are used as backbone to carry streams to local users (peers). Users, after mapping to their nearby proxies, get their streams in a peer-to-peer manner. Our goals are to achieve low source-to-peer delay, high stream quality, and robustness against churns. To achieve that in the presence of diverse uplink bandwidth, a natural choice is the use of mesh for both proxy and peer networks, where each proxy or peer is served by multiple parents. Since user delay is the longest path delay from the source, it increases quickly with the size and depth of the mesh. The problem is then how to design a low-delay mesh so as to meet a certain streaming rate requirement. We present the stochastic analysis, problem formulation and optimization of streaming mesh. The optimization problem is shown to be NP-hard. We then present distributed algorithms which continuously and dynamically improve user delay. Through simulation and PlanetLab experiments, we show that our distributed algorithms substantially outperform traditional and state-of-the-art approaches, and achieve close to optimal delay based on complete knowledge. There is also an optimal number of parents for a peer to achieve the lowest delay in the mesh.