Online Service Placement, Task Scheduling, and Resource Allocation in Hierarchical Collaborative MEC Systems
IEEE Transactions on Services Computing · 2025-03 · 18 (2) · 983-997
DOI: 10.1109/tsc.2025.3536307 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2025-03. Verfasst von An Du und 4 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Aeronautical Science Foundation of China, Young and Middle-Aged Leading Talents in Technological Innovation of Shenyang.
Abstract (Originalsprache)
Mobile edge computing (MEC) pushes cloud computing capabilities to the network edge, which provides real-time processing and caching flexibility for service-based applications. Conventionally, the individual node solution is insufficient to tackle the increasing computation workload and provide diverse services, especially for unpredictable spatiotemporal service request patterns. To address this, we first propose a hierarchical collaborative computing (HCC) framework to serve users’ demands by reaping sufficient computing capability in Cloud, ubiquitous service area in edge layer, and idle resources in device layer. To better unleash the benefits of HCC and pursue long-term performance, we investigate heterogeneity-aware resource management by collaborative service placement, task scheduling, and resource allocation both in-node and cross-node. We then propose an online optimization framework that first decouples the decisions across different slots. For each instant mixed integer non-linear programming problem, we introduce the surrogate Lagrangian relaxation method to reduce complexity and design hybrid numerical techniques to solve the subproblems. Theoretical analysis and extensive simulation results demonstrate the efficiency of the HCC framework in decreasing system cost on devices, and our proposed algorithms can effectively utilize the resources in the collaborative space to achieve the trade-off between system cost minimization and service placement cost stability.
Förderung
- National Natural Science Foundation of China
- Aeronautical Science Foundation of China
- Young and Middle-Aged Leading Talents in Technological Innovation of Shenyang
- Liaoning Provincial Science and Technology Plan
- Shenyang Science and Technology Plan Fund
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Du, A., Jia, J., Dustdar, S., Chen, J., & Wang, X. (2025). Online Service Placement, Task Scheduling, and Resource Allocation in Hierarchical Collaborative MEC Systems. IEEE Transactions on Services Computing, 18(2), 983-997. https://doi.org/10.1109/tsc.2025.3536307
Vancouver
Du A, Jia J, Dustdar S, Chen J, Wang X. Online Service Placement, Task Scheduling, and Resource Allocation in Hierarchical Collaborative MEC Systems. IEEE Transactions on Services Computing. 2025;18(2):983-997. doi:10.1109/tsc.2025.3536307
BibTeX
@article{Du2025,
author = {Du, An and Jia, Jie and Dustdar, Schahram and Chen, Jian and Wang, Xingwei},
title = {Online Service Placement, Task Scheduling, and Resource Allocation in Hierarchical Collaborative MEC Systems},
journal = {IEEE Transactions on Services Computing},
year = {2025},
volume = {18},
number = {2},
pages = {983--997},
doi = {10.1109/tsc.2025.3536307}
}
EUVIMED