Hierarchical Coded Matrix Multiplication in Heterogeneous Multihop Networks

Zhu, Hongbo; Chen, Li; Zhao, Nan; Chen, Yunfei; Wang, Weidong; Yu, F. Richard

doi:10.1109/tcomm.2022.3164056

Cited by 3 publications

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Wireless Coded Computation With Error Detection

Fang,

Chen,

Chen

et al. 2024

IEEE Trans. Commun.

View full text Add to dashboard Cite

In wireless networks with distributed computing, the computational performance is limited by stragglers. To mitigate the stragglers' effect, coded computation is adopted through computational redundancy. Moreover, in wireless transmission, transmission errors may occur due to noise, channel fading and so on. Existing works design coded computation and error detection separately. However, this leads to frequent encoding and inefficient allocation. In this paper, we propose a joint computation and transmission coding (JCTC) scheme to design coded computation and error detection jointly. The coded computation is based on Luby transform (LT) code and linear error-detecting codes are applied for the re-transmission mechanism. To achieve the low dynamic encoding, two-layer encoding is adopted. Then, the performances of JCTC scheme are analyzed in terms of latency and computation reliability. Finally, in order to achieve efficient task and redundancy allocation, the wireless LT coded computation with error detection (WLTCC-ED) algorithm is given from both iterative and low-complexity perspectives respectively. Through theoretical analysis and numerical simulation, it shows that our proposed JCTC scheme has significant advantages over separate designs.

show abstract