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 Estimation for Multi-Hop Wireless Networks with Random Access Policy

Delay Modeling and Estimation of a Wireless Based Network Control System

Delay Sensitive Communications over Cognitive Radio Networks

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

Every Connection Routing under Modified Random Waypoint Models in Delay Tolerant Mobile Networks

Throughput and Delay Analysis of Wireless Random Access Networks

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

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

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

End-to-End Delay in Two Hop Relay MANETs with Limited Buffer

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

Distributed Delay-Aware Resource Control and Scheduling in Multihop Wireless Networks

Capacity Vs. Delivery Delay in Manets with Power Control and F-Cast Relay

Capacity Analysis Of Delay-Sensitive Traffic Over Lte Networks In Unlicensed Spectrum

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

Delay-Aware Wireless Powered Communication Networks—Energy Balancing and Optimization

Delay Analysis of Heterogeneous Cellular Networks

End-to-end Delay Analysis for Networked Systems

Delay-Aware Resource Control and Routing in Multihop Wireless Networks

Path-Oriented End-End Throughput Analysis in Wireless Multi-Hop Networks

End-To-End Delay Constrained Routing and Scheduling for Wireless Sensor Networks