基于组合设计的渐近最优级联CDC方案的构造
信息论
2023-09-11 v1 组合数学
math.IT
摘要
编码分布式计算（CDC）系统旨在降低MapReduce框架中的通信负载。此类系统具有个节点、个输入文件和个Reduce函数。每个输入文件由个节点映射，每个Reduce函数由个节点计算。目标是实现最大多播增益。已知存在达到最优通信负载的CDC方案。然而，在一些著名的已知方案中，和随增长过快，大幅降低了其在实际场景中的增益。为缓解该状况，已利用对称设计提出了一些的渐近最优级联CDC方案。本文中，我们利用-设计提出了新的的渐近最优级联CDC方案。与早先基于对称设计的方案相比，我们的方案在保持其他相关参数不变的情况下具有小得多的计算负载。我们还获得了相比先前性能最优方案具有更灵活参数的新渐近最优级联CDC方案。
引用
@article{arxiv.2309.04305,
title = {A Construction of Asymptotically Optimal Cascaded CDC Schemes via Combinatorial Designs},
author = {Yingjie Cheng and Gaojun Luo and Xiwang Cao and Martianus Frederic Ezerman and San Ling},
journal= {arXiv preprint arXiv:2309.04305},
year = {2023}
}