Practical Evaluation of Multi-Source Coded Downloads

In this paper, we introduce two multi-source download protocols for loosely orchestrated networks that have high potential in Information-Centric Networking (ICN). We focus on services with high bandwidth and low delay requirements, such as video streaming. We propose MUlti-source Transmission Protocol (MUTP) for uncoded multi-source data delivery and extend it with network coding capabilities to create Coded MUTP. We investigate their throughput using a custom-designed system that includes browser extensions and proxy servers. The browser extensions intercept YouTube video downloads and forward them through our proxy server, using parallel HTTP requests, Uncoded MUTP or Coded MUTP approach. We present measurement results collected in 2018-2019, over eleven months that include 1,300,000 log records from more than 960 GBs of video download. We show that even when downloading from only two sources, our protocols can match the heavily optimized HTTP. Furthermore, by increasing the number of sources to four or higher, MUTP protocols can outperform HTTP, reaching an up to three-fold goodput (useful throughput) increase. In addition, we show that the proposed solution avoids the straggler problem, therefore adding more sources to a network increases its goodput.

[1]  Mohammad Shikh-Bahaei,et al.  Survey on peer-assisted content delivery networks , 2017, Comput. Networks.

[2]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[3]  Albert G. Greenberg,et al.  Reining in the Outliers in Map-Reduce Clusters using Mantri , 2010, OSDI.

[4]  Frank H. P. Fitzek,et al.  On the study and deployment of mobile edge cloud for tactile Internet using a 5G gaming application , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[5]  Muriel Médard,et al.  Modeling Network Coded TCP: Analysis of Throughput and Energy Cost , 2014, Mob. Networks Appl..

[6]  Mohammad Ali Maddah-Ali,et al.  A Unified Coding Framework for Distributed Computing with Straggling Servers , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[7]  Muriel Médard,et al.  Multi-Source Coded Downloads , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[8]  Jogesh K. Muppala,et al.  A Survey of BitTorrent Performance , 2010, IEEE Communications Surveys & Tutorials.

[9]  Himabindu Pucha,et al.  Exploiting Similarity for Multi-Source Downloads Using File Handprints , 2007, NSDI.

[10]  Frank H. P. Fitzek,et al.  On the performance boost for peer to peer WebRTC-based video streaming with network coding , 2017, 2017 IEEE International Conference on Communications (ICC).

[11]  Morten Videbæk Pedersen,et al.  Kodo: An Open and Research Oriented Network Coding Library , 2011, Networking Workshops.

[12]  Devavrat Shah,et al.  Network Coding Meets TCP: Theory and Implementation , 2011, Proceedings of the IEEE.

[13]  Miki Yamamoto,et al.  Multi-Source Congestion Control for Content Centric Networks , 2016, ICN.

[14]  Michael Seufert,et al.  Beauty is in the Eye of the Smartphone Holder A Data Driven Analysis of YouTube Mobile QoE , 2018, 2018 14th International Conference on Network and Service Management (CNSM).

[15]  Alexander V. Veidenbaum,et al.  WebRTCbench: a benchmark for performance assessment of webRTC implementations , 2015, 2015 13th IEEE Symposium on Embedded Systems For Real-time Multimedia (ESTIMedia).

[16]  Muriel Médard,et al.  Enabling Multi-Source Coded Downloads , 2019, 2019 IEEE International Conference on Edge Computing (EDGE).

[17]  Mahamod Ismail,et al.  Handover in LTE-advanced wireless networks: state of art and survey of decision algorithm , 2017, Telecommun. Syst..

[18]  Muriel Médard,et al.  On network coded filesystem shim: Over-the-top multipath multi-source made easy , 2017, 2017 IEEE International Conference on Communications (ICC).

[19]  T. V. Lakshman,et al.  Bringing the cloud to the edge , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[20]  Rui Dai,et al.  Impact of Distributed Caching on Video Streaming Quality in Information Centric Networks , 2017, 2017 IEEE International Symposium on Multimedia (ISM).

[21]  Jordi Mongay Batalla,et al.  Adding a New Dimension to HTTP Adaptive Streaming Through Multiple-Source Capabilities , 2018, IEEE MultiMedia.

[22]  Naveen K. Chilamkurti,et al.  Efficient Media Streaming with Collaborative Terminals for the Smart City Environment , 2017, IEEE Communications Magazine.

[23]  George C. Polyzos,et al.  Multisource and multipath file transfers through publish-subscribe internetworking , 2013, ICN '13.