Wireless Map-Reduce Distributed Computing with Full-Duplex Radios and Imperfect CSI

Sukjong Ha, Jingjing Zhang, Osvaldo Simeone, Joonhyuk Kang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Consider a distributed computing system in which the worker nodes are connected over a shared wireless channel. Nodes can store a fraction of the data set over which computation needs to be carried out, and a Map-Shuffle-Reduce protocol is followed in order to enable collaborative processing. If there exists some level of redundancy among the computations performed at the nodes, the inter-node communication load during the Shuffle phase can be reduced by using either coded multicasting or cooperative transmission. It was previously shown that the latter approach is able to reduce the high-Signal-to-Noise Ratio communication load by half in the presence of full-duplex nodes and perfect transmit-side Channel State Information (CSI). In this paper, a novel scheme based on superposition coding is proposed that is demonstrated to outperform both coded multicasting and cooperative transmission under the assumption of imperfect CSI.

Original languageEnglish (US)
Title of host publication2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538665282
DOIs
StatePublished - Jul 2019
Externally publishedYes
Event20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 - Cannes, France
Duration: Jul 2 2019Jul 5 2019

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume2019-July

Conference

Conference20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
Country/TerritoryFrance
CityCannes
Period7/2/197/5/19

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Information Systems

Keywords

  • Imperfect CSI
  • Map-Reduce
  • Wireless distributed computing

Fingerprint

Dive into the research topics of 'Wireless Map-Reduce Distributed Computing with Full-Duplex Radios and Imperfect CSI'. Together they form a unique fingerprint.

Cite this