EUVIMEDEUVIMED entdecken
Crossref

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

Yitu Wang, Wei Wang, Vincent K. N. Lau, Takayuki Nakachi, Zhaoyang Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →