存在掉队者时的及时分布式计算
信息论
2019-10-09 v1 网络与互联网体系结构
信号处理
math.IT
摘要
我们考虑一个状态更新系统，其中更新包需要被处理以提取其中嵌入的有用信息。源节点将获取的信息发送给由一个主节点和 n 个工作节点组成的计算单元（CU）。主节点将接收到的计算任务分发给工作节点。计算完成后，主节点聚合结果并将其发回源节点以保持其更新。我们研究了在无编码以及编码（重复编码、MDS 编码和多消息 MDS（MM-MDS）编码）方案下，在独立同分布的指数传输延迟和独立同分布的移位指数计算时间且存在掉队者时的年龄性能。我们表明渐近地 MM-MDS 编码方案优于其他方案。此外，我们刻画了使平均年龄最小的最优编码。
引用
@article{arxiv.1910.03564,
title = {Timely Distributed Computation with Stragglers},
author = {Baturalp Buyukates and Sennur Ulukus},
journal= {arXiv preprint arXiv:1910.03564},
year = {2019}
}
备注
Submitted for publication