EUVIMEDEUVIMED entdecken
Crossref

Online Service Placement, Task Scheduling, and Resource Allocation in Hierarchical Collaborative MEC Systems

An Du, Jie Jia, Schahram Dustdar, Jian Chen, Xingwei Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →