Loading...

Utilizing network coding for file dessimination in peer-to-peer systems

Hosseini Sohei, M ; Sharif University of Technology

533 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/NTMS.2009.5384693
  3. Abstract:
  4. Network coding was first introduced in information theory for increasing the multicast rate in the networks with directed links. We can model many of the content distribution networks and overlay networks with such a network. Therefore, the solutions introduced in information theory can be used in these networks. In this paper, we analyze using of network coding in uncoordinated cooperative content distribution systems. Reaching the optimum performance in an uncoordinated system needs blocks of the system to be "equally important". In that case, we can retrieve the whole data without need of central controller or complex algorithms. In part of this paper, we exactly define the concept of "equally important". We also introduce a new method of block generation which keeps the blocks of network "equally important" as the network evolves. Our method is decentralized, and upgrade the performance by first letting the intermediate nodes to perform coding and second making them give priority to parallel downloading. We perform several simulations to compare our method with Avalanche, a well-known peer-to-peer system using network coding. Our simulation results show that our method performs 6-10 percent better than Avalanche in several scenarios. ©2009 IEEE
  5. Keywords:
  6. Content distribution ; Peer-to-Peer systems ; Complex algorithms ; Content distribution networks ; Content distribution systems ; Directed links ; Intermediate node ; Multicast rate ; Network coding ; Optimum performance ; Parallel downloading ; Peer-to-Peer system ; Simulation result ; Client server computer systems ; Computer simulation ; Distributed parameter networks ; Information theory ; Overlay networks ; Peer to peer networks
  7. Source: 3rd International Conference on New Technologies, Mobility and Security, NTMS 2009, 20 December 2009 through 23 December 2009, Cairo ; 2009 ; 9781424462735 (ISBN)
  8. URL: http://ieeexplore.ieee.org/document/5384693