返回
Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems
DOI:10.1109/TCOMM.2023.3266353.png)
摘要
En 中文
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.
Keyword:
Mobile edge computing (MEC)
delay analysis
lyapunov optimization
stochastic differential equations (SDEs)
reflection process
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
The structural and electronic properties of silicon nanoribbons on Ag(110): A first principles study
Mobile Edge Computing With Wireless Backhaul: Joint Task Offloading and Resource Allocation基于无线回传的移动边缘计算: 联合任务卸载和资源分配
IEEE ACCESS
IF3.6
Lyapunov-Guided Delay-Aware Energy Efficient Offloading in IIoT-MEC SystemsIiot-mec系统中Lyapunov引导的延迟感知节能卸载
Joint Channel Allocation and Resource Management for Stochastic Computation Offloading in MECMEC中用于随机计算卸载的联合信道分配和资源管理

