Repair for distributed storage systems with packet erasure channels and dedicated nodes for repair
2016 (English)In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 64, no 4, 1367-1383 p., 7422022Article in journal (Refereed) PublishedText
We study the repair problem in distributed storage systems where storage nodes are connected through packet erasure channels and some nodes are dedicated to repair [termed as dedicated-for-repair (DR) storage nodes]. We first investigate the minimum required repair-bandwidth in an asymptotic setup, in which the stored file is assumed to have an infinite size. The result shows that the asymptotic repair-bandwidth over packet erasure channels with a fixed erasure probability has a closed-form relation to the repair-bandwidth in lossless networks. Next, we show the benefits of DR storage nodes in reducing the repair bandwidth, and then we derive the necessary minimal storage space of DR storage nodes. Finally, we study the repair in a nonasymptotic setup, where the stored file size is finite. We study the minimum practical-repair-bandwidth, i.e., the repair-bandwidth for achieving a given probability of successful repair. A combinatorial optimization problem is formulated to provide the optimal practical-repair-bandwidth for a given packet erasure probability. We show the gain of our proposed approaches in reducing the repair-bandwidth.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2016. Vol. 64, no 4, 1367-1383 p., 7422022
Bandwidth, Codes (symbols), Combinatorial optimization, Multiprocessing systems, Optimization, Probability, Closed-form relations, Combinatorial optimization problems, Distributed storage system, Lossless networks, Non-asymptotic, Packet erasure channels, Storage nodes, Storage spaces
IdentifiersURN: urn:nbn:se:kth:diva-187195DOI: 10.1109/TCOMM.2016.2532879ISI: 000375032400002ScopusID: 2-s2.0-84964334268OAI: oai:DiVA.org:kth-187195DiVA: diva2:932377
QC 201606012016-06-012016-05-182016-06-01Bibliographically approved