Repair for Distributed Storage Systems in Packet Erasure Networks
Majid Gerami, Ming Xiao, Jun Li, Carlo Fischione, Zihuai Lin

TL;DR
This paper investigates the repair process in distributed storage systems over packet erasure networks, establishing minimum repair bandwidth, exploring bandwidth-storage tradeoffs, and proposing optimization methods for finite transmission scenarios.
Contribution
It introduces a new model for repair in erasure networks, derives minimum repair bandwidth, and proposes optimization techniques for finite packet transmissions.
Findings
Minimum repair bandwidth is established under infinite transmissions.
Using repairing storage nodes can reduce repair bandwidth.
Finite transmissions may require significantly more bandwidth.
Abstract
Reliability is essential for storing files in many applications of distributed storage systems. To maintain reliability, when a storage node fails, a new node should be regenerated by a repair process. Most of the previous results on the repair problem assume perfect (error-free) links in the networks. However, in practice, especially in a wireless network, the transmitted packets (for repair) may be lost due to, e.g., link failure or buffer overflow. We study the repair problem of distributed storage systems in packet erasure networks, where a packet loss is modeled as an erasure. The minimum repair-bandwidth, namely the amount of information sent from the surviving nodes to the new node, is established under the ideal assumption of infinite number of packet transmissions. We also study the bandwidth-storage tradeoffs in erasure networks. Then, the use of repairing storage nodes (nodes…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCaching and Content Delivery · Advanced Data Storage Technologies · Cooperative Communication and Network Coding
