arrow
返回

Scheduling Dependent Functions at the Network Edge

delete2026-02-12
delete0
PRE
AI
X
Xishuo Li
S
Shan Zhang
J
Junyi He
T
Tie Ma
Z
Zhen Li
J
Junli Xue
R
Ruiran Su
DOI:10.1109/JIOT.2026.3664033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
计算与网络的融合为未来第六代(6G)系统带来了一种有前景的范式,通过在网络边缘部署由多个相互依赖功能组成的现代应用,为终端用户提供低延迟服务。然而,不稳定的短距设备到设备(D2D)链路往往限制了卸载选项,迫使用户要么仅能访问附近有限设备,要么依赖远程云资源,从而造成边缘资源利用不足并降低用户体验。为应对这一挑战,我们提出利用基站作为未连接边缘设备间流量中继。此外,我们通过战略性地复用历史函数部署来平衡重新部署成本与动态请求适配。然后,为最小化存储、计算和传输资源消耗成本以及函数替换成本,我们将依赖函数调度(DFS)问题表述为混合整数非线性规划(MINLP)问题,该问题即使在单时隙场景下也是NP难问题。我们引入基于随机舍入的方法,为单时隙DFS问题推导高质量整数解。在此基础上,我们进一步开发了一种高效在线算法用于通用多时隙DFS问题,该算法被证明以高概率实现接近最优的性能。广泛的实际轨迹模拟表明,我们提出的方法显著优于现有最佳基线,总成本最多可降低68.22%。
Keyword:
Computation offloading
convergence of computing and networking
dependent function scheduling (DFS)
edge computing
sixth-generation (6G)

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

C
china telecom research institute
学者数:
93
论文数: 45
被引数: 0
T
the chinese university of hong kong
学者数:
4.5K
论文数: 2.1K
被引数: 0
B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
学者 查看更多机构
引用论文

引用论文

Edge-computing-driven Internet of Things: A Survey边缘计算驱动的物联网: 一项调查
err2022-12-23
err79
PREAI
errKong, Linghe; Tan, Jinlin; Huang, Junqin; Chen, Guihai; Wang, Shuaitian; Jin, Xi; Zeng, Peng; Khan, Muhammad; Das, Sajal K.
err分享
err收藏
Edge Intelligence: A Computational Task Offloading Scheme for Dependent IoT Application
err2022-09-01
err64
PREAI
errXiao, Han; Xu, Changqiao; Ma, Yunxiao; Yang, Shujie; Zhong, Lujie; Muntean, Gabriel-Miro
err分享
err收藏
Dynamic Task Placement for Deadline-Aware IoT Applications in Federated Fog Networks
err2022-01-15
err27
PREAI
errSarkar, Indranil; Adhikari, Mainak; Kumar, Neeraj; Kumar, Sanjay
err分享
err收藏
err分享
err收藏
学者 查看更多内容