.png){kind=icon}
返回
Coded distributed computing for system with stragglers
.png){kind=icon}
PRE
AI
DOI：10.23919/JCC.fa.2024-0241.202508.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
分布式计算是无线通信和网络领域的一个重要议题，其在处理大量数据方面的高效性尤为值得注意。尽管分布式计算受益于其并行处理数据的能力，但不同服务器之间的通信负担也随之产生，从而延缓了计算过程。近期研究已将编码应用于分布式计算以减少通信负担，其中通过利用重复计算来启用多播机会，使相同的编码信息能够在不同服务器间重复利用。为处理实际异构系统中的计算任务，我们提出了一种新型编码方案，以有效缓解分布式计算中的“滞后效应”。我们假设系统中存在两种类型的服务器，两者的唯一区别在于其计算能力，计算能力较低的服务器被称为滞后者（stragglers）。针对任意快慢服务器的比例以及任意计算能力差距，我们通过分配不同数量的计算任务给它们，使快慢服务器的计算时间大致相同，从而减少总体计算时间。此外，我们研究了通信负载的信息论下界，并证明该下界与我们的方案所达到的上界之间的差距仅为一个常数倍。各种仿真结果也验证了所提方案的有效性。
Keyword:
coded computation
communication load
distributed computing
straggling effect
期刊
IF:
3.1
论文数:
1.9K
被引数:
5.0K
机构
查看更多机构
引用论文
暂无论文信息