Primal-Dual-Based Computation Offloading Method for Energy-Aware Cloud-Edge Collaboration
IEEE Transactions on Mobile Computing · 2024-02 · 23 (2) · 1534-1549
DOI: 10.1109/tmc.2023.3237938 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-02. Verfasst von Qian Su und 3 weiteren Autor:innen. Die Arbeit wurde bisher 72-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Scientific Research Fund Project of Yunnan Provincial Department of Education.
Abstract (Originalsprache)
In the context of the Internet of Things (IoT), resource-constrained mobile edge computing (MEC) can no longer fully meet the needs of the rapidly growing number of mobile users; hence, cloud-edge collaborative computing has been developed. This paper focuses on the total energy consumption of the system and heterogeneity of scenarios, and a collaborative cloud-edge computation offloading approach with near real-time decision making is proposed. First, a general cloud-edge collaborative computation offloading model is abstracted from typical applications, and the energy consumption for edge and cloud offloading is calculated separately by considering both transmission and computational energy consumption. The problem is formulated as an integer linear program (ILP) with multidimensional resource constraints and is proven to be NP-hard. Then, a novel primal-dual computation offloading (PDCO) algorithm is designed to make near real-time offloading decisions one by one based on the sequential arrival of task requests. The approximation ratio of PDCO is derived through the weak duality property and the price-resource increment relationship. The experimental results show that under the guidance of total cost influenced by marginal prices, PDCO not only avoids blindly making offloading decisions but also effectively alleviates the shortage of resources on edge servers (ESs), approaching the optimal performance in terms of total energy consumption and resource utilization.
Förderung
- National Natural Science Foundation of China
- Scientific Research Fund Project of Yunnan Provincial Department of Education
Zitieren
APA
Su, Q., Zhang, Q., Li, W., & Zhang, X. (2024). Primal-Dual-Based Computation Offloading Method for Energy-Aware Cloud-Edge Collaboration. IEEE Transactions on Mobile Computing, 23(2), 1534-1549. https://doi.org/10.1109/tmc.2023.3237938
Vancouver
Su Q, Zhang Q, Li W, Zhang X. Primal-Dual-Based Computation Offloading Method for Energy-Aware Cloud-Edge Collaboration. IEEE Transactions on Mobile Computing. 2024;23(2):1534-1549. doi:10.1109/tmc.2023.3237938
BibTeX
@article{Su2024,
author = {Su, Qian and Zhang, Qinghui and Li, Weidong and Zhang, Xuejie},
title = {Primal-Dual-Based Computation Offloading Method for Energy-Aware Cloud-Edge Collaboration},
journal = {IEEE Transactions on Mobile Computing},
year = {2024},
volume = {23},
number = {2},
pages = {1534--1549},
doi = {10.1109/tmc.2023.3237938}
}
EUVIMED