Wireless Coded Computation with Error Detection

Fang, Borui; Chen, Li; Chen, Yunfei; You, Changsheng; Chen, Xiaohui; Wang, Weidong

Abstract

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.

Citation

Fang, B., Chen, L., Chen, Y., You, C., Chen, X., & Wang, W. (2024). Wireless Coded Computation with Error Detection. IEEE Transactions on Communications, 72(3), 1273-1289. https://doi.org/10.1109/TCOMM.2023.3334810

• Journal Article Type: Article
• Acceptance Date: Nov 9, 2023
• Online Publication Date: Nov 20, 2023
• Publication Date: 2024-03
• Deposit Date: Nov 15, 2023
• Publicly Available Date: Nov 20, 2023
• Journal: IEEE Transactions on Communications
• Print ISSN: 0090-6778
• Electronic ISSN: 1558-0857
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 72
• Issue: 3
• Pages: 1273-1289
• DOI: https://doi.org/10.1109/TCOMM.2023.3334810
• Public URL: https://durham-repository.worktribe.com/output/1929863