The storage vs repair bandwidth trade-off for multiple failures in clustered storage networks
Name
The_Storage_vs_Repair_Bandwidth_Trade-off_for_Mult.pdf
Description
Accepted version
Size
830.99 KB
Format
Adobe PDF
Checksum (MD5)
88f8e7245eb8a7477878f43c54e52acc
Author(s)
Medard, Muriel
Abdrashitov, Vitaly
Prakash, N.
Medard, Muriel
Date Issued
February 2018
Journal
2017 IEEE Information Theory Workshop (ITW)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Abdrashitov, Vitaly et al. "The storage vs repair bandwidth trade-off for multiple failures in clustered storage networks." 2017 IEEE Information Theory Workshop (ITW), November 2017, Kaohsiung, Taiwan, Institute of Electrical and Electronics Engineers (IEEE), February 2018 © 2017 IEEE
Version
Author's final manuscript
Abstract
We study the trade-off between storage overhead and inter-cluster repair bandwidth in clustered storage systems, while recovering from multiple node failures within a cluster. A cluster is a collection of m nodes, and there are n clusters. For data collection, we download the entire content from any k clusters. For repair of t ≥ 2 nodes within a cluster, we take help from ℓ local nodes, as well as d helper clusters. We characterize the optimal trade-off under functional repair, and also under exact repair for the minimum storage and minimum inter-cluster bandwidth (MBR) operating points. Our bounds show the following interesting facts: 1) When t(m - ℓ) the tradeoff is the same as that under t = 1, and thus there is no advantage in jointly repairing multiple nodes, 2) When t (m - ℓ), the optimal file-size at the MBR point under exact repair can be strictly less than that under functional repair. 3) Unlike the case of t = 1, increasing the number of local helper nodes does not necessarily increase the system capacity under functional repair.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/itw.2017.8277979
