EUVIMEDEUVIMED entdecken
Crossref

Dependency-Aware Task Scheduling in TrustZone Empowered Edge Clouds for Makespan Minimization

Yuepeng Li, Deze Zeng

IEEE Transactions on Sustainable Computing · 01.07.2023 · 8 (3) · 423-434

DOI: 10.1109/tsusc.2023.3278655 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Sustainable Computing, erschienen am 01.07.2023. Verfasst von Yuepeng Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Open Research Projects of Zhejiang Lab.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Task offloading to edge servers has become a promising solution to tackle the computation resource poverty of the end devices. However, the zero-trust edge computing platform is highly challenged by the growing concern on security and privacy. Thus, Trust Execution Environment (TEE), like TrustZone, is advocated to empower edge clouds to enable secure task offloading. To explore TrustZone, the inevitable involvement of data encryption and decryption operations makes existing offloading strategies not applicable any more, especially when the task dependency is considered. In addition, TrustZone has distinguishable task scheduling paradigm as one CPU core does not allow multitask coexist at the same time. Taking the above issues into consideration, we investigate a dependency-aware task offloading problem for makespan minimization in TrustZone empowered edge clouds. By inventing an extended graph to describe the task execution process, we provide a formal statement to the problem and prove its NP-hardness. We then propose a Customized List Scheduling (CLS) based approximate algorithm and theoretically analyze its achievable performance. Extensive testbed based experiment results show that our approximation algorithm can effectively reduce the makespan and significantly outperforms existing state-of-the-art offloading approaches in TrustZone empowered edge clouds.

Förderung

  • National Natural Science Foundation of China
  • Open Research Projects of Zhejiang Lab

Zitieren

APA

Li, Y., & Zeng, D. (2023). Dependency-Aware Task Scheduling in TrustZone Empowered Edge Clouds for Makespan Minimization. IEEE Transactions on Sustainable Computing, 8(3), 423-434. https://doi.org/10.1109/tsusc.2023.3278655

Vancouver

Li Y, Zeng D. Dependency-Aware Task Scheduling in TrustZone Empowered Edge Clouds for Makespan Minimization. IEEE Transactions on Sustainable Computing. 2023;8(3):423-434. doi:10.1109/tsusc.2023.3278655

BibTeX
@article{Li2023,
  author = {Li, Yuepeng and Zeng, Deze},
  title = {Dependency-Aware Task Scheduling in TrustZone Empowered Edge Clouds for Makespan Minimization},
  journal = {IEEE Transactions on Sustainable Computing},
  year = {2023},
  volume = {8},
  number = {3},
  pages = {423--434},
  doi = {10.1109/tsusc.2023.3278655}
}
Kostenlos starten →