Repair Strategies for Mobile Storage Systems
- 2 May 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 9 (4) , 1575-1591
Abstract
We study the data reliability problem for devices forming a dynamic distributed storage system. Such systems are commonplace in traditional cloud storage applications where storage node failures and updates are frequent. We consider the application of regenerating codes for file maintenance. Such codes require lower bandwidth to regenerate lost data fragments compared to file replication or reconstruction. We investigate threshold-based repair strategies where data repair is initiated after a threshold number of data fragments have been lost. We show that at a low departure-to-repair rate regime, in which repairs are initiated after several nodes have left the system outperforms if repairs are initiated after a single node departure. This optimality is reversed when the node turnover is high. We further compare distributed and centralized repair strategies and derive the optimal repair threshold for minimizing the average repair cost per unit of time. In addition, we examine cooperative repair strategies and show performance improvements. We investigate several models for the time needed for node repair including a simple fixed time model and a more realistic model that takes into account the number of repaired nodes. Finally, an extended model where additional failures are allowed during the repair process is investigated.Keywords
Funding Information
- National Science Foundation (CCF-1563622, CNS-1617335)
This publication has 24 references indexed in Scilit:
- Distributed Storage in Mobile Wireless Networks With Device-to-Device CommunicationIEEE Transactions on Communications, 2016
- Edge Computing: Vision and ChallengesIEEE Internet of Things Journal, 2016
- Optimizing MDS Codes for Caching at the Edge2015
- Device-to-Device Data Storage with Regenerating Codes2015
- Scaling Behavior for Device-to-Device Communications With Distributed CachingIEEE Transactions on Information Theory, 2014
- Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed StorageIEEE Transactions on Information Theory, 2013
- Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix ConstructionIEEE Transactions on Information Theory, 2011
- Network Coding for Distributed Storage SystemsIEEE Transactions on Information Theory, 2010
- Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network CodingIEEE Journal on Selected Areas in Communications, 2010
- On the expectation of the maximum of IID geometric random variablesStatistics & Probability Letters, 2008