Coding for Distributed Fog Computing

Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

Research output: Contribution to journalArticlepeer-review

115 Scopus citations


Redundancy is abundant in fog networks (i.e., many computing and storage points) and grows linearly with network size. We demonstrate the transformational role of coding in fog computing for leveraging such redundancy to substantially reduce the bandwidth consumption and latency of computing. In particular, we discuss two recently proposed coding concepts, minimum bandwidth codes and minimum latency codes, and illustrate their impacts on fog computing. We also review a unified coding framework that includes the above two coding techniques as special cases, and enables a trade-off between computation latency and communication load to optimize system performance. At the end, we will discuss several open problems and future research directions.

Original languageEnglish (US)
Article number7901473
Pages (from-to)34-40
Number of pages7
JournalIEEE Communications Magazine
Issue number4
StatePublished - 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1979-2012 IEEE.


Dive into the research topics of 'Coding for Distributed Fog Computing'. Together they form a unique fingerprint.

Cite this