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="https://fatcat.wiki/container/lgc2un3ucjf3fgwb7o42q3s7d4" 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="https://doi.org/10.1109/glocom.2012.6503404">doi:10.1109/glocom.2012.6503404</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/globecom/RenWC12.html">dblp:conf/globecom/RenWC12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dsdirh4jsfabvncdsmhqdm2mqq">fatcat:dsdirh4jsfabvncdsmhqdm2mqq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813175105/http://www.cse.ust.hk/~gchan/papers/g12_SUN.pdf" 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="https://blobs.fatcat.wiki/thumbnail/pdf/57/9e/579efbc6015de9716b11a93d12123fd39466c3e4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/glocom.2012.6503404"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>