Multi-Cell Mobile Edge Coded Computing: Trading Communication and Computing for Distributed Matrix Multiplication

by   Kuikui Li, et al.

A multi-cell mobile edge computing network is studied, in which each user wishes to compute the product of a user-generated data matrix with a network-stored matrix through data uploading, distributed edge computing, and output downloading. Assuming randomly straggling edge servers, this paper investigates the interplay among upload, compute, and download times in high signal-to-noise ratio regimes. A policy based on cascaded coded computing and on coordinated and cooperative interference management in uplink and downlink is proposed and proved to be approximately optimal for sufficiently large upload times. By investing more time in uplink transmission, the policy creates data redundancy at the edge nodes to reduce both computation times by coded computing, and download times via transmitter cooperation. Moreover, it allows computing times to be traded for download times.


page 2

page 3

page 4

page 6

page 8

page 9

page 10

page 11


Adaptive Coding for Matrix Multiplication at Edge Networks

Edge computing is emerging as a new paradigm to allow processing data at...

On Model Coding for Distributed Inference and Transmission in Mobile Edge Computing Systems

Consider a mobile edge computing system in which users wish to obtain th...

Coded Computing for Master-Aided Distributed Computing Systems

We consider a MapReduce-type task running in a distributed computing mod...

Joint Storage Allocation and Computation Design for Private Edge Computing

In recent years, edge computing (EC) has attracted great attention for i...

Coded Distributed Computing with Node Cooperation Substantially Increases Speedup Factors

This work explores a distributed computing setting where K nodes are ass...

Secure Coded Cooperative Computation at the Heterogeneous Edge against Byzantine Attacks

Edge computing is emerging as a new paradigm to allow processing data at...

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

Consider a distributed computing system in which the worker nodes are co...

Please sign up or login with your details

Forgot password? Click here to reset