EUVIMEDEUVIMED entdecken
Crossref

Energy-Efficient Heuristic Computation Offloading With Delay Constraints in Mobile Edge Computing

Jing Mei, Zhao Tong, Kenli Li, Lianming Zhang, Keqin Li

IEEE Transactions on Services Computing · 2023-11 · 16 (6) · 4404-4417

DOI: 10.1109/tsc.2023.3324604 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2023-11. Verfasst von Jing Mei und 4 weiteren Autor:innen. Die Arbeit wurde bisher 42-mal zitiert (Crossref) und nennt 16 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Natural Science Foundation of Hunan Province, China, Scientific Research Fund of Hunan Provincial Education Department, China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

By offloading computation-intensive tasks to the edge cloud, mobile edge computing (MEC) has been regarded as an effective technology for enhancing computational capacity and extending the battery lifetime of mobile devices (MDs). However, due to the limitation of bandwidth and computing resources in MEC, unreasonable task offloading might lead to intensive resource competition, which recedes the performance gains benefit from offloading. When the tasks are latency-sensitive, a proper task offloading strategy is more important. Considering the heterogeneous delay constraints and resource competition comprehensively, we aim at minimizing the energy consumption of MDs subject to the individual delay constraints of tasks by jointly optimizing the task offloading and resource allocation in terms of wireless channel and remote computation capacity in a multi-MD MEC system in this paper. Due to the complexity of the primal optimization problem, a heuristic algorithm is devised. In the algorithm, a subset of tasks to be offloaded is incrementally constructed, and the corresponding offloading sub-problem is then repeatedly solved for this task subset using a two-stage algorithm until the total energy consumption can no longer be further reduced. The first stage of solving the sub-problem is to find the optimal full offloading scheme for the to-offload tasks, which is proved to be a convex optimization problem. For the task subset without a full offloading solution, an effective iterative algorithm is employed in the second stage where the channel allocation and computing resource allocation are optimized alternately. A great number of experiments are given to verify the performance of the proposed algorithm. We observe that the heuristic algorithm shows different performance when adopting different task ordering schemes. The proposed heuristic algorithm is evaluated against three reference schemes, and the results show that it can save up to 14.20% of energy consumption while guaranteeing the delay requirements of all tasks.

Förderung

  • National Natural Science Foundation of China
  • National Natural Science Foundation of Hunan Province, China
  • Scientific Research Fund of Hunan Provincial Education Department, China

Zitieren

APA

Mei, J., Tong, Z., Li, K., Zhang, L., & Li, K. (2023). Energy-Efficient Heuristic Computation Offloading With Delay Constraints in Mobile Edge Computing. IEEE Transactions on Services Computing, 16(6), 4404-4417. https://doi.org/10.1109/tsc.2023.3324604

Vancouver

Mei J, Tong Z, Li K, Zhang L, Li K. Energy-Efficient Heuristic Computation Offloading With Delay Constraints in Mobile Edge Computing. IEEE Transactions on Services Computing. 2023;16(6):4404-4417. doi:10.1109/tsc.2023.3324604

BibTeX
@article{Mei2023,
  author = {Mei, Jing and Tong, Zhao and Li, Kenli and Zhang, Lianming and Li, Keqin},
  title = {Energy-Efficient Heuristic Computation Offloading With Delay Constraints in Mobile Edge Computing},
  journal = {IEEE Transactions on Services Computing},
  year = {2023},
  volume = {16},
  number = {6},
  pages = {4404--4417},
  doi = {10.1109/tsc.2023.3324604}
}
Kostenlos starten →