Closed-Form Delay-Optimal Computation Offloading in Mobile Edge Computing Systems

by   Xianling Meng, et al.

Mobile edge computing (MEC) has recently emerged as a promising technology to release the tension between computation-intensive applications and resource-limited mobile terminals (MTs). In this paper, we study the delay-optimal computation offloading in computation-constrained MEC systems. We consider the computation task queue at the MEC server due to its constrained computation capability. In this case, the task queue at the MT and that at the MEC server are strongly coupled in a cascade manner, which creates complex interdependencies and brings new technical challenges. We model the computation offloading problem as an infinite horizon average cost Markov decision process (MDP), and approximate it to a virtual continuous time system (VCTS) with reflections. Different to most of the existing works, we develop the dynamic instantaneous rate estimation for deriving the closed-form approximate priority functions in different scenarios. Based on the approximate priority functions, we propose a closed-form multi-level water-filling computation offloading solution to characterize the influence of not only the local queue state information (LQSI) but also the remote queue state information (RQSI). A extension is provided from single MT single MEC server scenarios to multiple MTs multiple MEC servers scenarios and several insights are derived. Finally, the simulation results show that the proposed scheme outperforms the conventional schemes.


page 6

page 8

page 14

page 16

page 19

page 25

page 27

page 35


On the Performance and Optimization for MEC Networks Using Uplink NOMA

In this paper, we investigate a non-orthogonal multiple access (NOMA) ba...

Sequential Offloading for Distributed DNN Computation in Multiuser MEC Systems

This paper studies a sequential task offloading problem for a multiuser ...

An Actor-Critic Reinforcement Learning Method for Computation Offloading with Delay Constraints in Mobile Edge Computing

In this paper, we consider a mobile edge computing system that provides ...

Rate Splitting Multiple Access Aided Mobile Edge Computing in Cognitive Radio Networks

In this paper, we investigate rate splitting multiple access (RSMA) aide...

Age-of-Information for Computation-Intensive Messages in Mobile Edge Computing

Age-of-information (AoI) is a novel metric that measures the freshness o...

CoNet: Borderless and decentralized server cooperation in edge computing

In edge computing (EC), by offloading tasks to edge server or remote clo...

Joint Mobility Control and MEC Offloading for Hybrid Satellite-Terrestrial-Network-Enabled Robots

Benefiting from the fusion of communication and intelligent technologies...

Please sign up or login with your details

Forgot password? Click here to reset