Optimizing random network coding for multimedia content distribution over smartphones

It is known that random network coding (RNC) technology helps enhance multimedia content distribution systems in various ways; however, the enhancement can vary widely depending on how the technology is realized in the systems. RNC technology entails an encoding process at the server-side and a decoding process at the clients. Typically, the decoding process is the bottleneck especially when resource-limited mobile clients such as smartphones are employed. Thus, to fully exploit the benefit of RNC technology, it is crucial to maximize throughput and minimize latency of the decoding process of RNC at the client-side. In this paper, we explore the implementation space of RNC on smartphone platforms and propose best practices that optimize RNC performance on smartphone in terms of decoding throughput (or delay) as well as energy consumption. Via experimental results, we show that our proposal for optimizing RNC achieves throughput enhancement along with energy conservation at the same time on smartphones.

[1]  D. Lun,et al.  Methods for Efficient Network Coding , 2006 .

[2]  Baochun Li,et al.  Random network coding on the iPhone: fact or fiction? , 2009, NOSSDAV '09.

[3]  K. Jain,et al.  Practical Network Coding , 2003 .

[4]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Joon-Sang Park,et al.  Massive Parallelization for Random Linear Network Coding , 2015 .

[6]  Xin Wang,et al.  Nuclei: GPU-Accelerated Many-Core Network Coding , 2009, IEEE INFOCOM 2009.

[7]  Won Woo Ro,et al.  Benefits of using parallelized non-progressive network coding , 2013, J. Netw. Comput. Appl..

[8]  Mario Gerla,et al.  ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs , 2011 .

[9]  Won Woo Ro,et al.  On Improving Parallelized Network Coding with Dynamic Partitioning , 2010, IEEE Transactions on Parallel and Distributed Systems.

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

[11]  Xiaowen Chu,et al.  Accelerating Network Coding on Many-core GPUs and Multi-core CPUs , 2009, J. Commun..

[12]  John W. Woods,et al.  Video multicast using network coding , 2009, Electronic Imaging.

[13]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[14]  Giovanni Pau,et al.  Efficient peer-to-peer file sharing using network coding in MANET , 2008, Journal of Communications and Networks.

[15]  Baochun Li,et al.  Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[16]  Baochun Li,et al.  Parallelized Progressive Network Coding With Hardware Acceleration , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[17]  Morten Videbæk Pedersen,et al.  Multimedia distribution using network coding on the iphone platform , 2010, MCMC '10.

[18]  Minas Gjoka,et al.  Kangaroo: video seeking in P2P systems , 2009, IPTPS.

[19]  Rob H. Bisseling,et al.  Parallel LU Decomposition on a Transputer Network , 1988, Shell Conference.

[20]  Joon-Sang Park,et al.  Fast Parallel Implementation for Random Network Coding on Embedded Sensor Nodes , 2014, Int. J. Distributed Sens. Networks.

[21]  Seung Jun Baek,et al.  A Highly Parallelized Decoder for Random Network Coding leveraging GPGPU , 2014, Computer/law journal.

[22]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2013, MOCO.

[23]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[24]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2012, MobiSys '12.

[25]  Ethan L. Miller,et al.  Screaming fast Galois field arithmetic using intel SIMD instructions , 2013, FAST.

[26]  Won Woo Ro,et al.  Accelerated Network Coding with Dynamic Stream Decomposition on Graphics Processing Unit , 2012, Comput. J..

[27]  Serge G. Petiton,et al.  A Parallel Adaptive Gauss-Jordan Algorithm , 2004, The Journal of Supercomputing.

[28]  Baochun Li,et al.  R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Journal on Selected Areas in Communications.

[29]  Baochun Li,et al.  Pushing the Envelope: Extreme Network Coding on the GPU , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.