Skip to main navigation Skip to search Skip to main content

A New Interference-Alignment Scheme for Wireless MapReduce

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider a full-duplex wireless Distributed Computing (DC) system under the MapReduce framework. New upper and lower bounds on the optimal tradeoff between Normalized Delivery Time (NDT) and computation load are presented. The upper bound strictly improves over the previous reported upper bounds and is based on a novel interference alignment (IA) scheme tailored to the interference cancellation capabilities of MapReduce nodes. The lower bound is proved through information-theoretic converse arguments.

Original languageEnglish
Title of host publicationGLOBECOM 2023 - 2023 IEEE Global Communications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4393-4398
Number of pages6
ISBN (Electronic)9798350310900
DOIs
Publication statusPublished - 1 Jan 2023
Event2023 IEEE Global Communications Conference, GLOBECOM 2023 - Kuala Lumpur, Malaysia
Duration: 4 Dec 20238 Dec 2023

Publication series

NameProceedings - IEEE Global Communications Conference, GLOBECOM
ISSN (Print)2334-0983
ISSN (Electronic)2576-6813

Conference

Conference2023 IEEE Global Communications Conference, GLOBECOM 2023
Country/TerritoryMalaysia
CityKuala Lumpur
Period4/12/238/12/23

Keywords

  • MapReduce
  • Wireless distributed computing
  • coded computing
  • interference alignment

Fingerprint

Dive into the research topics of 'A New Interference-Alignment Scheme for Wireless MapReduce'. Together they form a unique fingerprint.

Cite this