.png){kind=icon}
.png){kind=icon}
Return
Scheduling Dependent Functions at the Network Edge
.png){kind=icon}
PRE
AI
DOI：10.1109/JIOT.2026.3664033.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The convergence of computing and networking heralds a promising paradigm for future sixth-generation (6G) systems, enabling low-latency services for end users by deploying modern applications, which typically consist of multiple interdependent functions, at the network edge. However, unstable and short-range device-to-device (D2D) links often restrict offloading options, forcing users to either face limited access to nearby devices or rely on distant cloud resources, thereby underutilizing edge resources and diminishing user experience. To address this challenge, we propose utilizing base stations to relay traffic between unconnected edge devices. Additionally, we strategically reuse historical function placements to balance redeployment costs against dynamic request adaptation. Then, aiming to minimize storage, computation, and transmission resource consumption costs along with function replacement costs, we formulate the dependent function scheduling (DFS) problem as a mixed integer nonlinear programming (MINLP) problem, which is NP-hard even in single-slot scenarios. We introduce a random rounding-based approach to derive high-quality integer solutions for the single-slot DFS problem. Building on this, we further develop an efficient online algorithm for the general multislot DFS problem, which is proven to achieve near-to-optimal performance with high probability. Extensive real-trace simulations demonstrate that our proposed method significantly outperforms state-of-the-art baselines, achieving up to a 68.22% reduction in total cost.
Keywords:
Computation offloading
convergence of computing and networking
dependent function scheduling (DFS)
edge computing
sixth-generation (6G)
Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W
Organization
View more organizations