Profit Maximization of Delay-Sensitive, Differential Accuracy Inference Services in Mobile Edge Computing
IEEE Transactions on Mobile Computing · 2025-07 · 24 (7) · 6209-6224
DOI: 10.1109/tmc.2025.3540017 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2025-07. Verfasst von Yuncan Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: University Grants Committee in Hong Kong.
Abstract (Originalsprache)
The integration of Artificial Itelligence (AI) and edge computing has sparked significant interest in edge inference services. In this paper, we consider delay-sensitive, differential accuracy inference services in a Mobile Edge Computing (MEC) network while meeting user stringent delay and accuracy requirements. We formulate two novel profit maximization problems under static and dynamic settings of service request arrivals, with the aim of maximizing the accumulative profit of admitted requests. We assign differential accuracy service requests to the corresponding resolution instances of their requested service models, assuming that each resolution instance can serve up to $L\geq 1$ L ≥ 1 the same type of service requests. Since the profit maximization problem is NP-hard, we first formulate an Integer Linear Program (ILP) solution if the problem size is small or medium; otherwise, we devise a constant randomized algorithm with high probability. Then, we consider dynamic service request admissions without the knowledge of future request arrivals for a given finite time horizon, for which we develop a simple yet effective prediction mechanism to accurately predict the number of different resolution instances of each model needed, and pre-deploy the predicted number of resolution instances into cloudlets to reduce instantiating delays. We then devise an online algorithm with a provable competitive ratio for the dynamic profit maximization problem by leveraging the primal-dual dynamic updating technique. Finally, we evaluate the performance of the proposed algorithms by simulations. The simulation results demonstrate that the proposed algorithms are promising.
Förderung
- University Grants Committee in Hong Kong
Zitieren
APA
Zhang, Y., Liang, W., Xu, Z., Jia, X., & Yang, Y. (2025). Profit Maximization of Delay-Sensitive, Differential Accuracy Inference Services in Mobile Edge Computing. IEEE Transactions on Mobile Computing, 24(7), 6209-6224. https://doi.org/10.1109/tmc.2025.3540017
Vancouver
Zhang Y, Liang W, Xu Z, Jia X, Yang Y. Profit Maximization of Delay-Sensitive, Differential Accuracy Inference Services in Mobile Edge Computing. IEEE Transactions on Mobile Computing. 2025;24(7):6209-6224. doi:10.1109/tmc.2025.3540017
BibTeX
@article{Zhang2025,
author = {Zhang, Yuncan and Liang, Weifa and Xu, Zichuan and Jia, Xiaohua and Yang, Yuanyuan},
title = {Profit Maximization of Delay-Sensitive, Differential Accuracy Inference Services in Mobile Edge Computing},
journal = {IEEE Transactions on Mobile Computing},
year = {2025},
volume = {24},
number = {7},
pages = {6209--6224},
doi = {10.1109/tmc.2025.3540017}
}
EUVIMED