Loading...

Network Coding for Distributed Storage System

Hosseini Sohei, Maryam | 2009

497 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 39688 (52)
  4. University: Sharif University of Technology, International Campus, Kish Island
  5. Department: Science and Engineering
  6. Advisor(s): Movaghar Rahimabadi, Ali
  7. Abstract:
  8. Network coding is realized to have great potential for improving the performance of uncoordinated distributed networked storage, and also cooperative content distribution networks (Peer-to-Peer networks). In these kinds of systems, file is stored or dispensed in blocks which can be the coded version of the original blocks of the file. The existing network coding scheme in P2P networks (Avalanche) finds coding opportunities and uses them in forwarding en-coded blocks through the network. This scheme uses the swarming technique and network coding together, in a single transmission, and consequently, it achieves several fold increase in the throughput of P2P networks. In this thesis, we have introduced an idea based on network coding for dynamic distributed storage systems and P2P networks. We show that for reaching the optimum performance in these systems the existing blocks of the system should be “equally important”. It means that any arbitrary predefined numbers of en-coded blocks are capable of retrieving the whole file with high probability. Our scheme reduces the bandwidth requirement of the distributed storage system with this property. We also implement our idea for P2P networks and called it PDSB (Parallel Download Server Based) and compare it with Avalanche. It can seen that, in Avalanche only the blocks in the end of the first round have the “equally important” property while in PDSB the blocks of any rounds have this property. We define a common system that both Avalanche and PDSB can be implemented in it. Our results show that our method decreases the system operational complexity, such as matrix rank computation, and it also increases the performance of the Peer-to-Peer network in some scenarios such as Homogenous, Heterogeneous, Dynamic Arrivals and etc
  9. Keywords:
  10. Peer-to-Peer Network ; Performance Evaluation ; Network Coding ; Simulation ; Content Distribution ; Avalanche ; Equally Important

 Digital Object List

 Bookmark

No TOC