无线 MapReduce 中协作传输的必要性
信号处理
2026-01-21 v1 信息论
math.IT
摘要
本文针对分布式计算 MapReduce 系统，在特定参数范围内，给出了归一化交付时间（NDT）与计算负载之间最优权衡的一个改进上界（可达性结果）。该上界基于干扰对齐与迫零技术。本文进一步给出了一个下界（逆定理），该下界针对当中间值（IVA）被划分为子中间值（sub-IVA），且这些子中间值随后由单个节点以任意形式传输、节点间无协作时所能达到的最优 NDT-计算权衡。对于适当的线性函数（例如，异或），此类非协作方案可以达到文献中迄今获得的一些最佳 NDT-计算权衡点。然而，正如我们的下界所示，对于某些参数，任何非协作方案所达到的 NDT-计算权衡均劣于我们新提出的方案，从而证明了像迫零这样的协作方案对于达到最优 NDT-计算权衡的必要性。
引用
@article{arxiv.2601.11844,
title = {Necessity of Cooperative Transmissions for Wireless MapReduce},
author = {Yue Bi and Michèle Wigger},
journal= {arXiv preprint arXiv:2601.11844},
year = {2026}
}