• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Theoretically total bandwidth conserving locality in Distributed Storage System

Yan, Fan January 2014 (has links)
Distributed storage systems provide fast and reliable access to data by intro- ducing redundancy for stored les. The most common approach of adding re- dundant information is by repetition and erasure codes. Two main processes in a distributed storage system are reconstruction of original le and regenerat- ing a new node. These two processes require bandwidth, which are termed as reconstruction-bandwidth and repair-bandwidth. The current literature treat- s these two processes separately. That is, there are methods to reduce the reconstructing bandwidth without considering the repair-bandwidth, and also there are methods to reduce the repair-bandwidth. We study these two pro- cesses together and try to jointly minimize the reconstruction-bandwidth and repair-bandwidth. We observe a method that has the minimum reconstruction- bandwidth might have large amount of repair-bandwidth and vice versa. We propose codes which minimizes the sum of the repair-bandwidth and reconstruction- bandwidth. The main contribution of this thesis is nding an value of repair locality r (number of nodes connected during node repair) and devising two coding meth- ods in which total bandwidth approximates to be half reduced compared with MSR and MBR when k ! 1 under the condition that 1 6 r 6 k.

Page generated in 0.0629 seconds