Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network Coding
Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network Coding
复制标题
网络编码分布式存储系统多重丢失协同恢复
DOI：
10.1109/jsac.2010.100216
复制
发表时间：
2010-02
影响因子：
16.4
通讯作者：
Wang, Xiaozhao
中科院分区：
文献类型：
--
作者：
Li, Pei;Zhan, Cheng;Xu, Yinlong;Hu, Yuchong;Wang, Xiaozhao
本文研究了分布式存储系统中多个节点失败的恢复。我们为多个节点失败设计了相互合作恢复（MCR）机制。通过对信息流图的基于切割的分析，我们获得了较低的bou
This paper studies the recovery from multiple node failures in distributed storage systems. We design a mutually cooperative recovery (MCR) mechanism for multiple node failures. Via a cut-based analysis of the information flow graph, we obtain a lower bound of maintenance bandwidth based on MCR. For MCR, we also propose a transmission scheme and design a linear network coding scheme based on (¿, ¿) strong-MDS code, which is a generalization of (¿, ¿) MDS code. We prove that the maintenance bandwidth based on our transmission and coding schemes matches the lower bound, so the lower bound is tight and the transmission scheme and coding scheme for MCR are optimal. We also give numerical comparisons of MCR with other redundancy recovery mechanisms in storage cost and maintenance bandwidth to show the advantage of MCR.
登录
查看更多内容
DOI：
10.1145/502034.502054
发表时间：
2001-10
期刊：
Proceedings of the eighteenth ACM symposium on Operating systems principles
影响因子：
--
作者：
F. Dabek;M. Kaashoek;David R Karger;R. Morris;I. Stoica
通讯作者：
F. Dabek;M. Kaashoek;David R Karger;R. Morris;I. Stoica
DOI：
--
发表时间：
2004-03
期刊：
--
影响因子：
--
作者：
Ranjita Bhagwan;K. Tati;Yuchung Cheng;S. Savage;G. Voelker
通讯作者：
Ranjita Bhagwan;K. Tati;Yuchung Cheng;S. Savage;G. Voelker
DOI：
10.1145/502034.502053
发表时间：
2001-10
期刊：
Proceedings of the eighteenth ACM symposium on Operating systems principles
影响因子：
--
作者：
A. Rowstron;P. Druschel
通讯作者：
A. Rowstron;P. Druschel
DOI：
10.1109/infcom.2007.232
发表时间：
2007-02
期刊：
IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
影响因子：
--
作者：
A. Dimakis;Brighten Godfrey;M. Wainwright;K. Ramchandran
通讯作者：
A. Dimakis;Brighten Godfrey;M. Wainwright;K. Ramchandran
DOI：
--
发表时间：
2007
期刊：
--
影响因子：
--
作者：
A. Dimakis;K. Ramchandran
通讯作者：
A. Dimakis;K. Ramchandran