Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems
IEEE Transactions on Communications · 2023-07 · 71 (7) · 4018-4033
DOI: 10.1109/tcomm.2023.3266353 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Communications, 2023-07. Verfasst von Yitu Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: Fundamental Research Funds for Central Universities, North Minzu University, National Natural Science Foundation of China.
Abstract (Originalsprache)
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.
Förderung
- Fundamental Research Funds for Central Universities, North Minzu University
- National Natural Science Foundation of China
Zitieren
APA
Wang, Y., Wang, W., Lau, V. K. N., Nakachi, T., & Zhang, Z. (2023). Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems. IEEE Transactions on Communications, 71(7), 4018-4033. https://doi.org/10.1109/tcomm.2023.3266353
Vancouver
Wang Y, Wang W, Lau VKN, Nakachi T, Zhang Z. Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems. IEEE Transactions on Communications. 2023;71(7):4018-4033. doi:10.1109/tcomm.2023.3266353
BibTeX
@article{Wang2023,
author = {Wang, Yitu and Wang, Wei and Lau, Vincent K. N. and Nakachi, Takayuki and Zhang, Zhaoyang},
title = {Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems},
journal = {IEEE Transactions on Communications},
year = {2023},
volume = {71},
number = {7},
pages = {4018--4033},
doi = {10.1109/tcomm.2023.3266353}
}
EUVIMED