Loading...

Improvement in Distributed Storage by Using Network Coding

Garshasbi, Javad | 2016

1536 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 49366 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Jafari Siavoshani, Mahdi
  7. Abstract:
  8. Cloud and distributed storage systems can provide large-scale data storage and high data reliability by adding redundancy to data. Redundant data may get lost due to the instability of distributed systems such as hardware failures. In order to maintain data availability, it is necessary to regenerate new redundant data in another node, referred to as a newcomer and this process reffered to repair process. Repair process is expected to be finished as soon as possible, because the regeneration time can influence the data reliability and availability of distributed storage systems. In this context, the general objective is to minimize the volume of actual network traffic caused by such regenerations. However, previous regeneration schemes are all star-structured regeneration schemes, in which data are transferred directly from existing storage nodes, referred to as providers, to the newcomer, so the regeneration time is always limited by the path with the narrowest bandwidth between newcomer and provider, due to bandwidth heterogeneity. In this document in order to reduce the repair time we proposed a scheme that used multiple repair trees to exploit the bandwidth between providers and newcomer and simultaneously repair all failed nodes . The simulation results show that the proposed scheme can greately reduce the regeneration time in different networks topolgies and improve data reliability and availability
  9. Keywords:
  10. Error Correction Codes ; Network Coding ; Reliability ; Distributed Storage ; Parallel Repair

 Digital Object List