TODG: Distributed Task Offloading With Delay Guarantees for Edge Computing

计算卸载 计算机科学 任务(项目管理) 服务器 移动边缘计算 边缘计算 地铁列车时刻表 GSM演进的增强数据速率 分布式计算 计算复杂性理论 最优化问题 计算机网络 算法 人工智能 管理 经济 操作系统
作者
Sheng Yue,Ju Ren,Nan Qiao,Yongmin Zhang,Hongbo Jiang,Yaoxue Zhang,Yuanyuan Yang
出处
期刊:IEEE Transactions on Parallel and Distributed Systems [Institute of Electrical and Electronics Engineers]
卷期号:33 (7): 1650-1665 被引量:62
标识
DOI:10.1109/tpds.2021.3123535
摘要

Edge computing has been an efficient way to provide prompt and near-data computing services for resource-and-delay sensitive IoT applications via computation offloading. Effective computation offloading strategies need to comprehensively cope with several major issues, including 1) the allocation of dynamic communication and computational resources, 2) delay constraints of heterogeneous tasks, and 3) requirements for computationally inexpensive and distributed algorithms. However, most of the existing works mainly focus on part of these issues, which would not suffice to achieve expected performance in complex and practical scenarios. To tackle this challenge, in this paper, we systematically study a distributed computation offloading problem with delay constraints, where heterogeneous computational tasks require continually offloading to a set of edge servers via a limiting number of stochastic communication channels. The task offloading problem is formulated as a delay-constrained long-term stochastic optimization problem under unknown prior statistical knowledge. To solve this problem, we first provide a technical path to transform and decompose it into several slot-level sub-problems. Then, we devise a distributed online algorithm, namely TODG, to efficiently allocate resources and schedule offloading tasks. Further, we present a comprehensive analysis for TODG in terms of the optimality gap, the worst-case delay, and the impact of system parameters. Extensive simulation results demonstrate the effectiveness and efficiency of TODG.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
Halo完成签到,获得积分10
4秒前
人生若只如初见完成签到,获得积分20
6秒前
就这样吧应助张星特采纳,获得10
6秒前
7秒前
卡卡发布了新的文献求助10
9秒前
11秒前
沈星燃发布了新的文献求助10
11秒前
Serendipity完成签到,获得积分20
13秒前
14秒前
14秒前
FashionBoy应助无妄海采纳,获得10
15秒前
16秒前
lyy227完成签到,获得积分10
17秒前
xiaoyu完成签到,获得积分10
17秒前
梦璃发布了新的文献求助10
18秒前
调研昵称发布了新的文献求助10
20秒前
上官若男应助yy采纳,获得10
21秒前
22秒前
神勇语堂发布了新的文献求助20
23秒前
23秒前
烟花应助11采纳,获得10
24秒前
JIN应助耍酷的画笔采纳,获得10
24秒前
intangible应助清脆白安采纳,获得10
24秒前
25秒前
丢丢完成签到 ,获得积分10
26秒前
26秒前
26秒前
27秒前
充电宝应助科研通管家采纳,获得10
27秒前
在水一方应助科研通管家采纳,获得10
27秒前
科研通AI2S应助科研通管家采纳,获得10
27秒前
asd应助科研通管家采纳,获得50
27秒前
27秒前
慕青应助科研通管家采纳,获得10
27秒前
无妄海发布了新的文献求助10
27秒前
free发布了新的文献求助10
27秒前
29秒前
调研昵称发布了新的文献求助10
29秒前
稳重的静丹完成签到,获得积分10
30秒前
高分求助中
Production Logging: Theoretical and Interpretive Elements 2000
Very-high-order BVD Schemes Using β-variable THINC Method 1200
中国荞麦品种志 1000
BIOLOGY OF NON-CHORDATES 1000
进口的时尚——14世纪东方丝绸与意大利艺术 Imported Fashion:Oriental Silks and Italian Arts in the 14th Century 800
Autoregulatory progressive resistance exercise: linear versus a velocity-based flexible model 550
Divinatorische Texte II. Opferschau-Omina 520
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 细胞生物学 免疫学 冶金
热门帖子
关注 科研通微信公众号,转发送积分 3358826
求助须知:如何正确求助?哪些是违规求助? 2981909
关于积分的说明 8701218
捐赠科研通 2663575
什么是DOI,文献DOI怎么找? 1458528
科研通“疑难数据库(出版商)”最低求助积分说明 675158
邀请新用户注册赠送积分活动 666196