EUVIMEDEUVIMED entdecken
Crossref

Dependency-Aware Online Microservice Re-Scheduling for Adaptive Resources Co-Optimization in Edge Networks

Yihong Yang, Zhangbing Zhou, Lianyong Qi, Zhensheng Shi, Lin Meng, Xuyun Zhang

IEEE Transactions on Services Computing · 2025-11 · 18 (6) · 3649-3667

DOI: 10.1109/tsc.2025.3625558 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2025-11. Verfasst von Yihong Yang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 28 Literaturangaben. Gefördert von: National Science and Technology Major Project, National Natural Science Foundation of China, China Geological Survey.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The usage of heterogeneous resources provisioned by edge nodes can be co-optimized through re-scheduling microservices. Current (re-)scheduling approaches typically treat the task of co-optimization as a single-objective optimization problem, which cannot address the issue of imbalanced usage of heterogeneous resources (e.g., CPU, memory, bandwidth) on a single edge node. More importantly, these approaches are inadequate in handling: (i) the adaptive co-optimization of heterogeneous resources, (ii) the fine-grained construction of microservice dependencies, and (iii) multi-step online microservice re-scheduling. To address these challenges, this article proposes a D ependency-aware O nline M icroservice re- S cheduling ( DOMS ) approach. DOMS formulates microservice re-scheduling as a multi-knapsack optimization problem and solves it using a D ouble D ueling D eep Q - N etwork ( D3QN ) with prioritized experience replay. Specifically, an adaptive heterogeneous resources balancing detection algorithm is developed, incorporating a dynamic detection threshold mechanism. A fine-grained microservice performance metrics dependency graph is constructed by capturing causal relationships to represent sequential execution dependency. Based on this graph, a microservice multi-step scheduling partition algorithm is devised. Extensive experiments are conducted upon publicly-available datasets, and evaluation results demonstrate that DOMS outperforms the state-of-the-art techniques with improvements of at least 1.85%, 6.45%, 0.56%, and 3.18% in terms of latency, energy consumption, balance degree, and throughput. These results highlight the effectiveness and superiority of DOMS in maintaining a balanced usage of heterogeneous resources and improving network throughput, while satisfying latency and energy consumption constraints.

Förderung

  • National Science and Technology Major Project
  • National Natural Science Foundation of China
  • China Geological Survey
  • Fundamental Research Funds for the Central Universities

Zitieren

APA

Yang, Y., Zhou, Z., Qi, L., Shi, Z., Meng, L., & Zhang, X. (2025). Dependency-Aware Online Microservice Re-Scheduling for Adaptive Resources Co-Optimization in Edge Networks. IEEE Transactions on Services Computing, 18(6), 3649-3667. https://doi.org/10.1109/tsc.2025.3625558

Vancouver

Yang Y, Zhou Z, Qi L, Shi Z, Meng L, Zhang X. Dependency-Aware Online Microservice Re-Scheduling for Adaptive Resources Co-Optimization in Edge Networks. IEEE Transactions on Services Computing. 2025;18(6):3649-3667. doi:10.1109/tsc.2025.3625558

BibTeX
@article{Yang2025,
  author = {Yang, Yihong and Zhou, Zhangbing and Qi, Lianyong and Shi, Zhensheng and Meng, Lin and Zhang, Xuyun},
  title = {Dependency-Aware Online Microservice Re-Scheduling for Adaptive Resources Co-Optimization in Edge Networks},
  journal = {IEEE Transactions on Services Computing},
  year = {2025},
  volume = {18},
  number = {6},
  pages = {3649--3667},
  doi = {10.1109/tsc.2025.3625558}
}
Kostenlos starten →