Toward continuous push-based P2P live streaming

Dongni Ren, Wangkit Wong, S.-H. Gary Chan
<span title="">2012</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="" style="color: black;">2012 IEEE Global Communications Conference (GLOBECOM)</a> </i> &nbsp;
Due to unpredictable peer churns (joins, leaves and failures), it is challenging to offer video continuity in peer-topeer (P2P) live streaming. In this paper, we study a push-based P2P network formed by unreliable nodes (i.e., nodes which may churn at any time). To achieve high stream continuity, the video is encoded into k MDC (Multiple-Description Coded) streams and t FEC (Forward Error Correction) streams. To achieve low delay and reduce error correlation between streams, the k + t streams
more &raquo; ... e pushed to the nodes in parent-disjoint spanning trees. The issue is how to construct these trees minimizing the worst-case node delay. We address the optimization of the spanning trees through problem analysis and algorithmic design. After presenting a model capturing important system parameters and delay components, we formulate the problem and prove that it is NP-hard. We then propose SUN (Streaming with Unreliable Nodes), a simple, adaptive and distributed algorithm which continuously reduces delay through overlay adaptation. Through extensive simulation on real Internet and Internet-like topologies, we show that stream continuity can be achieved with push-based P2P streaming. SUN is effective, achieving low delay and high continuity in the presence of node churns for P2P live streaming.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1109/glocom.2012.6503404</a> <a target="_blank" rel="external noopener" href="">dblp:conf/globecom/RenWC12</a> <a target="_blank" rel="external noopener" href="">fatcat:dsdirh4jsfabvncdsmhqdm2mqq</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>