Peer-to-Peer Networking and Applications

, Volume 12, Issue 1, pp 177–188 | Cite as

PCLNC: A low-cost intra-generation network coding strategy for P2P content distribution

  • Junjie SuEmail author
  • Qian Deng
  • Dongyang Long


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.


P2P networks Content distribution Network coding Low-cost 



This work was partially sponsored by the National Natural Science Foundation of China (Project No. 61672007).


  1. 1.
    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–2245Google Scholar
  2. 2.
    Ma G, Xu Y, Lin M, Xuan Y (2008) A content distribution system based on sparse linear network coding. NetcodGoogle Scholar
  3. 3.
    Yang M, Yang Y (2014) Applying network coding to peer-to-peer file sharing. IEEE Trans Comput 63(8):1938–1950MathSciNetCrossRefGoogle Scholar
  4. 4.
    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–692Google Scholar
  5. 5.
    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–6Google Scholar
  6. 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:303505CrossRefGoogle Scholar
  7. 7.
    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–39CrossRefGoogle Scholar
  8. 8.
    Nad T, Krishnamurthy A (2004) Problems with network coding in overlay networks. Technical ReportGoogle Scholar
  9. 9.
    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–199Google Scholar
  10. 10.
    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–532CrossRefGoogle Scholar
  11. 11.
    Heide J, Pedersen MV, Fitzek FHP, Medard M (2014) A perpetual code for network coding. In: IEEE 79th vehicular technology conference, pp 1–6Google Scholar
  12. 12.
    BitTorrent Specification. Accessed 6 Nov 2017
  13. 13.
    Montresor A, Jelasity M (2009) PeerSim: a scalable p2p simulator. In: IEEE ninth international conference on peer-to-peer computing, pp 99–100Google Scholar
  14. 14.
    Cooper C (2000) On the distribution of rank of a random matrix over a finite field. Random Struct Algorithms 17(3–4):197–212MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Data and Computer ScienceSun Yat-sen UniversityGuangzhouChina

Personalised recommendations