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.

Stochastic Delay Bound for Heterogeneous Aggregation in Sensor Networks

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

Stochastic Delay Bound in Sink-Tree Networks

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

Stochastic Geometry Based Handover Probability Analysis in Dense Cellular Networks

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks

Stochastic Delay Boundary Analysis of Multi-hop Wireless Networks Based on Stochastic Network Calculus

Delay Analysis of Heterogeneous Cellular Networks

Delay and Reliability Tradeoffs in Heterogeneous Cellular Networks.

Delay-constrained Data Aggregation Scheduling in Wireless Sensor Networks

Estimate Aggregation with Delay Constraints in Multihop Wireless Sensor Networks

A Delay Sensitive Feedback Control Data Aggregation Approach in Wireless Sensor Network

Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

Stochastic QoS Performance Analysis of DiffServ-based Wireless Sensor Network

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

On Scalable Delay Bound Evaluation with Stochastic Network Calculus

End-to-end Delay Bound Analysis in Multimedia Sensor Network Using Stochastic Network Calculus

An Improved Approximation Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks

Per-flow End-to-end Delay Bounds in Hybrid Wireless Network

Analysis of data aggregation time control in wireless sensor networks

Impact of In-Network Aggregation on Target Tracking Quality Under Network Delays