Exploiting Computation Replication for Mobile Edge Computing: A Fundamental Computation-Communication Tradeoff Study

by   Kuikui Li, et al.

Existing works on task offloading in mobile edge computing (MEC) networks often assume a task be executed once at a single edge node (EN). Downloading the computed result from the EN back to the mobile user may suffer long delay if the downlink channel experiences strong interference or deep fading. This paper exploits the idea of computation replication in MEC networks to speed up the downloading phase. Computation replication allows each user to offload its task to multiple ENs for repetitive execution so as to create multiple copies of the computed result at different ENs which can then enable transmission cooperation and hence reduce the communication latency for result downloading. Yet, computation replication may also increase the communication latency for task uploading, despite the obvious increase in computation load. The main contribution of this work is to characterize asymptotically an order-optimal upload-download communication latency pair for a given computation load in a multi-user multi-server MEC network. Analysis shows when the computation load increases within a certain range, the downloading time can decrease in an inversely proportional way if it is binary offloading or decrease linearly if it is partial offloading, both at the expense of increasing the uploading time linearly.


page 5

page 6

page 10

page 11

page 14

page 16

page 19

page 20


Cooperative Computation and Communication for Mobile Edge Computing

This paper proposes a novel user cooperation approach in both computatio...

Collaborative Computation Offloading in Wireless Powered Mobile-Edge Computing Systems

This paper studies a novel user cooperation model in a wireless powered ...

Distributed Task Replication for Vehicular Edge Computing: Performance Analysis and Learning-based Algorithm

In a vehicular edge computing (VEC) system, vehicles can share their sur...

Secrecy Offloading Rate Maximization for Multi-Access Mobile Edge Computing Networks

This letter considers a multi-access mobile edge computing (MEC) network...

Mobile Edge Computing Network Control: Tradeoff Between Delay and Cost

As mobile edge computing (MEC) finds widespread use for relieving the co...

Two-way Function Computation

We explore the role of interaction for the problem of reliable computati...

Result and Congestion Aware Optimal Routing and Partial Offloading in Collaborative Edge Computing

Collaborative edge computing (CEC) is an emerging paradigm where heterog...

Please sign up or login with your details

Forgot password? Click here to reset