Abstract:To alleviate the local computation demands from the ever-increasing computation-intensive mobile applications, Mobile Edge Computing (MEC) has proved promising. Especially, by opportunistically offloading these computation tasks to the MEC server, the delay of computing could be significantly improved through communication. In this paper, we develop an analytical framework for joint communication and computation resources allocation for multi-user MEC systems. Specifically, to retrieve the combined effect of communication and computation capabilities, we establish a dual queue system, including a data queue sub-system and a computation queue sub-system. To address the associated stochastic resource optimization problem, we propose a low-complexity resource allocation algorithm by Lyapunov optimization to stabilize all the sub-queue systems. As the practical buffers are finite, the conventional delay analysis of Lyapunov optimization becomes inaccurate. Alternatively, we model the stochastic queue lengthes as discrete time controlled random walk processes, which are transformed to continuous time Stochastic Differential Equations (SDEs) with reflections by strong approximation. According to the steady state analysis on the SDEs, we derive closed-form steady state distributions of the queue lengths, and then obtain the average delay performance with finite buffers. Finally, the accuracy of the proposed delay analysis is verified through simulation.

End-to-End Delay Behavior in the Internet

Delay Modeling and Estimation of a Wireless Based Network Control System

End-to-End Delay Modeling in Buffer-Limited MANETs: A General Theoretical Framework.

Effect of Transmission Delay and Clock Synchronization on Networked Control Systems

Every Packet Counts: Fine-Grained Delay and Loss Measurement with Reordering

End-To-End Delay Modeling for Mobile Ad Hoc Networks: A Quasi-Birth-And-Death Approach

End-to-end Delay Analysis for Networked Systems

On the delay performance in a large-scale wireless sensor network: measurement, analysis, and implications

Delay Modeling for Broadcast-Based Two-Hop Relay MANETs.

Delay Analysis of Heterogeneous Cellular Networks

On Delivery Delay-Constrained Throughput and End-to-End Delay in MANETs

End-to-End Delay Measurement in Wireless Sensor Networks without Synchronization

An end-to-end stochastic delay bound analysis in sensor networks

Delay Modeling for Heterogeneous Backhaul Technologies

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

Delay and Reliability Tradeoffs in Heterogeneous Cellular Networks.

The characteristics of the transmission delay via internet and analysis of the real-time protocol design

Packet Loss Process under Bounded Delay

Synchronization of Stochastic Complex Dynamical Networks Subject to Consecutive Packet Dropouts

Stochastic Delay Evaluation for DTN Based Space Networks

Edge-Markovian Dynamic Graph Based Performance Evaluation for Delay Tolerant Networks.