arrow
返回

Stable matching based efficient task offloading in heterogeneous edge environment

delete2026-07-29
delete0
PRE
AI
S
Shoulu Hou
Z
Zhenquan Liu
Y
Yaru Zhao
Q
Qiang Tong *
X
Xiulei Liu
DOI:10.1007/s10586-026-06388-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在当代计算范式的演变中,边缘计算已作为一种关键技术出现,用于处理延迟敏感型任务和管理计算成本。本文针对异构计算资源环境中确保任务卸载效率与系统稳定性的挑战,旨在最小化系统成本同时最大化成功完成任务的数量。任务卸载问题被转化为具有外部性的多对一匹配博弈。为解决此问题,我们提出了一种分布式多阶段自适应延迟接受(MA-DA)算法,该算法能够实现任务到边缘计算节点(ECNs)的稳定且帕累托最优分配。该算法将任务松弛时间整合到任务卸载策略中,从而确定合理的任务执行顺序并确保延迟敏感型任务的优先完成。实验结果表明,与最小连接算法相比,所提出的MA-DA算法在低系统负载条件下能够将系统能耗降低约20.9%,而在高系统负载条件下可将任务完成率提高约29.1%。
Keyword:
Task offloading
Heterogeneous resources
Multi-objective
Matching game
Deferred acceptance algorithm

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

B
beijing information science and technology university
学者数:
473
论文数: 196
被引数: 0
U
University of International Relations
学者数:
40
论文数: 38
被引数: 26
引用论文

引用论文

Deadline-Aware Cost and Energy Efficient Offloading in Mobile Edge Computing
err2024-09-01
err7
PREAI
errKumar, Mohit; Kishor, Avadh; Singh, Pramod Kumar; Dubey, Kalka
err分享
err收藏
KFTO: Kuhn-Munkres based fair task offloading in fog networks
err2021-08-01
err0
PREAI
errYingbiao Yao; Yuancheng Qin; Wei Feng; Pei Li; Xiaorong Xu; Xin Xu; Xuesong Liang
err分享
err收藏
Resolving Multitask Competition for Constrained Resources in Dispersed Computing: A Bilateral Matching Game
err2021-12-01
err21
errOAAI
errWu, Hongjia; Zhang, Jiao; Cai, Zhiping; Ni, Qiang; Zhou, Tongqing; Yu, Jiaping; Chen, Haiwen; Liu, Fang
err分享
err收藏
学者 查看更多内容