异构分布式存储系统中存储成本与修复成本之间的权衡

Krishna Gopal Benerjee; Manish K. Gupta

异构分布式存储系统中存储成本与修复成本之间的权衡

信息论 2015-03-10 v1 math.IT

作者: Krishna Gopal Benerjee , Manish K. Gupta

摘要

本文考虑具有灵活重构度的异构分布式存储系统 (DSSs)，其中系统中的每个节点都具有动态修复带宽和动态存储容量。具体而言，数据收集器可以在时间 $t$ 使用系统中的某些任意节点重构文件，而对于节点故障，系统可以通过某些任意节点集进行修复。利用 $min$ - $cut$ 界，我们研究了该异构 DSS 模型中存储成本与修复成本之间的基本权衡。特别地，该问题被表述为双目标优化线性规划问题。对于任意 DSS，证明了计算出的 $min$ - $cut$ 界是紧的。

关键词

分布式存储系统异构存储成本修复成本 min-cut 界双目标优化

引用

@article{arxiv.1503.02276,
  title  = {Tradeoff for Heterogeneous Distributed Storage Systems between Storage and Repair Cost},
  author = {Krishna Gopal Benerjee and Manish K. Gupta},
  journal= {arXiv preprint arXiv:1503.02276},
  year   = {2015}
}

备注

10 pages, 5 figures, draft

异构分布式存储系统中存储成本与修复成本之间的权衡

摘要

关键词

引用

备注

相关论文