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

04/29/2020
by   Kuikui Li, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

page 3

page 4

page 6

page 8

page 9

page 10

page 11

03/07/2021

Adaptive Coding for Matrix Multiplication at Edge Networks

Edge computing is emerging as a new paradigm to allow processing data at...
04/11/2019

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...
10/21/2020

Coded Computing for Master-Aided Distributed Computing Systems

We consider a MapReduce-type task running in a distributed computing mod...
02/12/2018

Coded Distributed Computing with Node Cooperation Substantially Increases Speedup Factors

This work explores a distributed computing setting where K nodes are ass...
10/18/2020

Joint Storage Allocation and Computation Design for Private Edge Computing

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

Interference Aware Cooperative Routing for Edge Computing-enabled 5G Networks

Recently, there has been growing research on developing interference-awa...
08/15/2019

Secure Coded Cooperative Computation at the Heterogeneous Edge against Byzantine Attacks

Edge computing is emerging as a new paradigm to allow processing data at...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.