Load Balancing of Double Queues and Utility-Workload Tradeoff in Heterogeneous Mobile Edge Computing
IEEE Transactions on Wireless Communications · 2023-07 · 22 (7) · 4313-4326
DOI: 10.1109/twc.2022.3224301 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Wireless Communications, 2023-07. Verfasst von Xuewen Dong und 5 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Populus Euphratica Found, China.
Abstract (Originalsprache)
Mobile edge computing (MEC) is a popular service paradigm by which mobile devices can offload their latency-sensitive and computation-intensive workloads to edge servers. The MEC service scheduling problem has been investigated in recent years. However, most MEC service scheduling mechanisms only consider workloads on homogeneous edge servers, causing servers’ queue backlogs to be too large when innumerable user requests arrive concurrently. In this paper, we are the first to propose a double-queue workloads scheduling model innovatively, and formulate a system (including user ends and edge server ends) utility into a scheduling optimization problem. To tackle such an NP scheduling problem, we present a Lyapunov-based decomposition strategy to convert the original problem into three equivalent subproblems. By aggregating three subproblem solving strategies, we propose the Lyapunov-based online matching algorithm for edge service scheduling, named LOMES, to obtain an optimal system utility while guaranteeing the load balancing of mobile devices and heterogeneous edge servers. Simulations further validate that LOMES realizes the load balancing of two queue lengths and a $[O(1/V); O(V)]$ tradeoff between the system’s utility and workloads with a utility-workload tradeoff parameter ${V}$ .
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- Populus Euphratica Found, China
Zitieren
APA
Dong, X., Di, Z., Wang, L., Yao, Q., Li, G., & Shen, Y. (2023). Load Balancing of Double Queues and Utility-Workload Tradeoff in Heterogeneous Mobile Edge Computing. IEEE Transactions on Wireless Communications, 22(7), 4313-4326. https://doi.org/10.1109/twc.2022.3224301
Vancouver
Dong X, Di Z, Wang L, Yao Q, Li G, Shen Y. Load Balancing of Double Queues and Utility-Workload Tradeoff in Heterogeneous Mobile Edge Computing. IEEE Transactions on Wireless Communications. 2023;22(7):4313-4326. doi:10.1109/twc.2022.3224301
BibTeX
@article{Dong2023,
author = {Dong, Xuewen and Di, Zijie and Wang, Liangmin and Yao, Qingsong and Li, Guangxia and Shen, Yulong},
title = {Load Balancing of Double Queues and Utility-Workload Tradeoff in Heterogeneous Mobile Edge Computing},
journal = {IEEE Transactions on Wireless Communications},
year = {2023},
volume = {22},
number = {7},
pages = {4313--4326},
doi = {10.1109/twc.2022.3224301}
}
EUVIMED