arrow
返回

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

delete2023-07-01
delete7
PRE
AI
王一钍 封面图
王一钍 (Yitu Wang)
王
王玮 (Wei Wang) *
V
Vincent K. N. Lau
T
Takayuki Nakachi
张
张朝阳 (Zhaoyang Zhang)
DOI:10.1109/TCOMM.2023.3266353delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

N
North Minzu University
学者数:
2.7K
论文数: 1.9K
被引数: 2.8K
U
University of the Ryukyus
学者数:
3.3K
论文数: 2.8K
被引数: 2.3K
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Reaction of Ce with NH3
err1994-06-01
err0
PREAI
errMasahiro Katsura; Masayuki Hirota; Takashi Nakagawa; Masanobu Miyake
err分享
err收藏
学者 查看更多内容