Dependency-Aware Online Microservice Re-Scheduling for Adaptive Resources Co-Optimization in Edge Networks
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.
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}
}
EUVIMED