Abstract
It has been proven that network coding can provide significant benefits to P2P networks. In recent years, many schemes have been designed to provide low-cost network coding strategies for P2P content distribution systems. In this paper, firstly, we propose a low-cost intra-generation network coding strategy. By designing the upper triangular encoding matrix, we can reduce the computational complexity of encoding and decoding. Secondly, a linear dependency detection method for encoded blocks is proposed. We use the postponement strategy and the loop self-checking strategy to reduce the probability of receiving linearly dependent encoded blocks. At last, we simulate the distribution system using the above strategies on the simulator and compare it to other systems. From the simulation results, the performance of our system is better than that of the other two systems. Taking the average download time as an example, the average download time of our system is 21.0% and 3.17% lower than other schemes respectively, which effectively improves the distribution efficiency.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Gkantsidis C, Rodriguez PR (2005) Network coding for large scale content distribution. In: IEEE joint conference of the IEEE computer and communications societies, vol 4, pp 2235–2245
Ma G, Xu Y, Lin M, Xuan Y (2008) A content distribution system based on sparse linear network coding. Netcod
Yang M, Yang Y (2014) Applying network coding to peer-to-peer file sharing. IEEE Trans Comput 63(8):1938–1950
Ou K, Xu Y, Ma G, Zhu Y (2009) Dasher: a peer-to-peer content distribution system based on combined network coding. In: IEEE international conference on broadband network & multimedia technology, pp 687–692
Braun PJ, Sipos M, Ekler P, Charaf H (2015) Increasing data distribution in bittorrent networks by using network coding techniques. In: 21th European wireless conference, pp 1–6
Anandaraj M, Ganeshkumar P, Vijayakumar KP, Selvaraj K (2015) An efficient framework for large scale multimedia content distribution in p2p network: I2NC. Sci World J 2015:303505
Xu J, Wang X, Zhao J, Ao Lim (2012) I-Swifter: improving chunked network coding for peer-to-peer content distribution. Peer-to-Peer Netw Appl 5(1):30–39
Nad T, Krishnamurthy A (2004) Problems with network coding in overlay networks. Technical Report
Fiandrotti A, Bioglio V, Magli E, Grangetto M, Gaeta R (2012) Band codes: controlled complexity network coding for peer-to-peer video streaming. In: IEEE international conference on multimedia and expo, pp 194–199
Fiandrotti A, Bioglio V, Grangetto M, Gaeta R, Magli E (2014) Band codes for energy-efficient network coding with application to p2p mobile streaming. IEEE Trans Multimed 16(2):521–532
Heide J, Pedersen MV, Fitzek FHP, Medard M (2014) A perpetual code for network coding. In: IEEE 79th vehicular technology conference, pp 1–6
BitTorrent Specification. https://wiki.theory.org/index.php/BitTorrentSpecification. Accessed 6 Nov 2017
Montresor A, Jelasity M (2009) PeerSim: a scalable p2p simulator. In: IEEE ninth international conference on peer-to-peer computing, pp 99–100
Cooper C (2000) On the distribution of rank of a random matrix over a finite field. Random Struct Algorithms 17(3–4):197–212
Acknowledgements
This work was partially sponsored by the National Natural Science Foundation of China (Project No. 61672007).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Su, J., Deng, Q. & Long, D. PCLNC: A low-cost intra-generation network coding strategy for P2P content distribution. Peer-to-Peer Netw. Appl. 12, 177–188 (2019). https://doi.org/10.1007/s12083-018-0655-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-018-0655-z