GDSP：分布式存储系统的图形化视角
信息论
2017-02-16 v1 math.IT
摘要
经典分布式存储问题可建模为 k-均匀完全超图，其中顶点表示服务器，超边表示用户。因此每个超边应仅使用与其关联的顶点存储就能恢复完整文件。本文将该问题推广到任意超图和多个文件的情况，其中每个用户仅对一个文件感兴趣，我们称之为图分布式存储问题 (GDSP)。具体地，我们在分析 GDSP 两个主要子问题的最小存储码方面取得进展，这两个子问题在两个独立方向上扩展经典模型：任意图多文件的情况，以及任意超图单文件的情况。
引用
@article{arxiv.1702.04525,
title = {GDSP: A Graphical Perspective on the Distributed Storage Systems},
author = {Saeid Sahraei and Michael Gastpar},
journal= {arXiv preprint arXiv:1702.04525},
year = {2017}
}