Abstract
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.
Similar content being viewed by others
References
Ahlswede R, Cai N, Li S-YR, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46:1204–1216
Bisseling RH, van de Vorst JGG (1989) Parallel LU decomposition on a transputer network. Proceedings of the Shell Conference on Parallel Computing ’89
Chen C, Chen C, Oh S, Park J, Gerla M, Sanadidi MY (2011) ComboCoding: combined intra-/inter-flow network coding for TCP over disruptive MANETs. J Adv Res 2:241–252
Choi S, Lee K, Park J (2014) Fast parallel implementation for random network coding on embedded sensor nodes. Int J Distrib Sens Netw V 2014, Article ID 974836
Choi S, Lee K, Park J (2015) Massive parallelization for random linear network coding. Appl Math Inf Sci 9(2L):571–578
Chou P, Wu Y, Jain K (2003) Practical network coding. Proceedings of Allerton Conference on Communication, Control, and Computing ’03
Chu X, Zhao K, Wang M (2009) Accelerating network coding on many-core GPUs and multi-core CPUs. J Commun 4
Gkantsidis C, Rodriguez PR (2005) Network coding for large scale content distribution. Proceedings of IEEE INFOCOM ’05, Miami, FL, p 2235–2245, IEEE, New York
Ho T, Medard M, Koetter R, Karger D, Effros M, Shi J, Leong B (2006) A random linear network coding approach to multicast. IEEE Trans Inf Theory 52:4413–4430
Keller L, Le A, Cici B, Seferoglu H, Fragouli C, Markopoulou A (2012) Microcast: cooperative video streaming on smartphones. Proceedings of ACM MobiSys, Low Wood Bay, Lake District, United Kingdom, ACM
Kim M, Park K, Ro W (2013) Benefits of using parallelized non-progressive network coding. J Netw Comput Appl 36:293–305
Lee U, Park J, Lee S, Ro W, Pau G, Gerla M (2008) Efficient peer-to-peer file sharing using network coding in manet. J Commun Netw 10
Lee S, Ro W (2012) Accelerated network coding with dynamic stream decomposition on graphics processing unit. Comput J 55:21–34
Maymounkov P, Harvey NJA, Lun DS (2006) Methods for efficient network coding. Proceedings of the 44th Annual Allerton Conference on Communication, Control, and Computing
Melab N, Talbi E-G, Petiton S (2000) A parallel adaptive gauss-jordan algorithm. J Supercomput 17
NVIDIA. CUDA toolkit, http://www.nvidia.com/content/cuda/cuda-toolkit.html
OpenCL. https://www.khronos.org/opencl/
Park J, Baek S, Lee K (2014) A highly parallelized decoder for random network coding leveraging GPGPU. Comput J 57(2):233–240
Park K, Park J-S, Ro WW (2010) On improving parallelized network coding with dynamic partitioning. IEEE Trans Parallel Distrib Syst 21:1547–1560
Plank J, Greenan K, Miller E (2013) Screaming fast Galois field arithmetic using intel SIMD instructions. Proceedings of 11th USENIX Conference on File and Storage Technologies (FAST)
Ramasubramoniana A, Woods J (2009) Video multicast using network coding. Proc Vis Commun Image Process
Shojania H, Li B (2007) Parallelized progressive network coding with hardware acceleration. Proceeding of the 15th IEEE International Workshop on Quality of Service
Shojania H, Li B (2009) Pushing the envelope: extreme network coding on the GPU. Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS ’09), p 490–499
Shojania H, Li B (2009) Random network coding on the iPhone: fact or fiction? Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video, ACM
Shojania H, Li B, Wang X (2009) Nuclei: GPU accelerated many-core network coding. Proceedings of IEEE INFOCOM ’09. coding on the GPU. Proceedings of IEEE International Conference on Distributed Computing Systems ’09
Vingelmann P, Pedersen M, Fitzek F, Heide J (2010) Multimedia distribution using network coding on the iphone platform. Proceedings of the 2010 ACM multimedia workshop on Mobile cloud media
Wang M, Li B (2007) Lava: a reality check of network coding in peer-to-peer live streaming. In: Proc. of IEEE INFOCOM, Anchorage, Alaska
Wang M, Li B (2007) R 2: random rush with random network coding in live peer-to-peer streaming. IEEE J Sel Areas Commun 25(9):1655–1666
Yang X, Gjoka M, Chhabra P, Markopoulou A, Rodriguez P (2009) Kangaroo: video seeking in p2p systems. In: Proc. of the 8th International Workshop on Peer-to-Peer Systems (IPTPS 2009)
Acknowledgments
This work was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2013R1A1A1A05005876).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shin, H., Park, JS. Optimizing random network coding for multimedia content distribution over smartphones. Multimed Tools Appl 76, 19379–19395 (2017). https://doi.org/10.1007/s11042-015-3089-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-015-3089-0