.png){kind=icon}
返回
Distributed Decoding for Coded Distributed Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/JIOT.2021.3138855.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In distributed computing, when a large number of helper nodes assist a master node to finish a large task, the main challenge is when some of these helpers straggle. Several coded distributed computing schemes exist that resolve the straggling problem. In these solutions, however, the decoding remains a responsibility of the master node. The complexity of decoding can be significant and increase the execution time considerably. In this work, we propose a multilayer coding strategy that allows some helpers to assist with the decoding. With this multilayer structure, the original decoding is performed by some decoding helpers, and the master only minimally participates in decoding to make every layer reliable. The optimization problem to minimize the overall completion time is also studied and shown to have a simple solution in almost all practical scenarios.
Keyword:
Decoding
Task analysis
Codes
Encoding
Distributed computing
Internet of Things
Complexity theory
Distributed coding
distributed computing
edge computing
heterogeneous network
matrix multiplication
期刊
IF:
8.9
论文数:
1.4W
被引数:
7.8W
机构
引用论文
Early Switch to Nilotinib Does Not Overcome the Adverse Outcome for CML Patients Failing to Achieve Early Molecular Response On Imatinib, Despite Excellent Overall Outcomes in the TIDEL II Trial.png)
Blood
BloodIF0
PREAI
分享收藏
分享收藏
查看更多内容