PCLNC: A low-cost intra-generation network coding strategy for P2P content distribution
- 44 Downloads
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.
KeywordsP2P networks Content distribution Network coding Low-cost
This work was partially sponsored by the National Natural Science Foundation of China (Project No. 61672007).
- 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.Ma G, Xu Y, Lin M, Xuan Y (2008) A content distribution system based on sparse linear network coding. NetcodGoogle Scholar
- 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.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
- 8.Nad T, Krishnamurthy A (2004) Problems with network coding in overlay networks. Technical ReportGoogle Scholar
- 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
- 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.BitTorrent Specification. https://wiki.theory.org/index.php/BitTorrentSpecification. Accessed 6 Nov 2017
- 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