分布式存储的传输与调度及其与索引编码的联系
信息论
2015-12-21 v1 math.IT
摘要
索引编码通常在假设单一信源拥有接收者请求的所有消息的条件下进行研究。我们称之为\emph{集中式}索引编码。相反,本文关注\emph{分布式}索引编码,并解决以下问题:分布式信源(存储节点)上消息的可用性如何影响索引编码的解与可达速率?当分布式信源通过半确定性多址信道(MAC)与同时接收者通信时,给出了对Arbabjolfaei等人在ISIT 2013年工作的扩展。文中讨论了若干示例,展示了消息分布与网络冗余对索引编码可达速率的影响,并激励了未来关于设计能提供高索引编码速率的实用网络存储码的研究。
引用
@article{arxiv.1512.05857,
title = {Transmission and Scheduling Aspects of Distributed Storage and Their Connections with Index Coding},
author = {Parastoo Sadeghi},
journal= {arXiv preprint arXiv:1512.05857},
year = {2015}
}