Coded Wireless Distributed Computing with Packet Losses and Retransmissions

Dong Jun Han, Jy Yong Sohn, Jaekyun Moon

Research output: Contribution to journalArticlepeer-review


In wireless distributed computing systems, mobile devices that are connected wirelessly to the Fog (e.g., small base stations) collaboratively solve a given computational task. Unfortunately, wireless distributed computing systems suffer from packet losses due to severe channel fading. Moreover, a wireless device can drop out of the system when leaving the coverage of a master node in the Fog layer. We model this unreliability between a device and a master node as a packet erasure channel. When a packet fails to be detected at the receiver, the corresponding packet is retransmitted, which would significantly increase the overall run-time to finish the task. We take a coding-theoretic approach to tackle this straggler-like problem in wireless distributed computing. We first investigate the expected latency using an (n, k) maximum-distance separable (MDS) code. We obtain the lower and upper bounds on the latency in closed forms and provide guidelines to design MDS codes depending on the channel condition characterized by packet erasure probability. Then, we introduce another important performance metric called minimum latency, and also provide guidelines on designing optimal codes. Based on optimal codes, we obtain the performance curves of achievable minimum latency and achievable workload as functions of packet erasure probability.

Original languageEnglish
Pages (from-to)8204-8217
Number of pages14
JournalIEEE Transactions on Wireless Communications
Issue number12
Publication statusPublished - 2021 Dec 1

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea under Grant 2019R1I1A2A02061135 and in part by the IITP funds from MSIT of Korea under Grant 2020-0-00626.

Publisher Copyright:
© 2002-2012 IEEE.

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Coded Wireless Distributed Computing with Packet Losses and Retransmissions'. Together they form a unique fingerprint.

Cite this