亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Multihop Offloading of Multiple DAG Tasks in Collaborative Edge Computing

计算机科学 分布式计算 调度(生产过程) 计算卸载 水准点(测量) 边缘计算 GSM演进的增强数据速率 计算机网络 数学优化 人工智能 大地测量学 数学 地理
作者
Yuvraj Sahni,Jiannong Cao,Lei Yang,Yusheng Ji
出处
期刊:IEEE Internet of Things Journal [Institute of Electrical and Electronics Engineers]
卷期号:8 (6): 4893-4905 被引量:35
标识
DOI:10.1109/jiot.2020.3030926
摘要

Collaborative edge computing (CEC) is a recently popular paradigm enabling sharing of data and computation resources among different edge devices. Task offloading is an important problem to address in CEC as we need to decide when and where each task is executed. However, it is challenging to solve task offloading in CEC as tasks can be offloaded to a multihop neighboring device leading to bandwidth contention among network flows. Most existing works do not jointly consider network flow scheduling that can lead to network congestion and inefficient performance in terms of completion time. Another challenge is to formulate and solve the problem considering the dependencies among dependent tasks and conflicting network flows. Few recent works have considered multihop computation offloading; however, these works focus on independent tasks and do not jointly consider the dependencies with network flows. In this work, we mathematically formulate the problem of jointly offloading multiple tasks consisting of dependent subtasks and network flow scheduling in CEC to minimize the average completion time of tasks. We have proposed a joint dependent task offloading and flow scheduling heuristic (JDOFH) that considers both dependencies in task directed acyclic graph and start time of network flows. Performance comparison done using simulation for both real application task graph and simulated task graphs shows that JDOFH leads to up to 85% improvement in average completion time compared to benchmark solutions which do not make a joint decision.
最长约 10秒,即可获得该文献文件

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

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1997SD完成签到,获得积分10
3秒前
22秒前
花开富贵完成签到 ,获得积分10
23秒前
XD824发布了新的文献求助10
28秒前
caca完成签到,获得积分10
29秒前
lsx关闭了lsx文献求助
36秒前
56秒前
Ernie发布了新的文献求助10
1分钟前
asdfqaz完成签到,获得积分10
1分钟前
Ec_w完成签到 ,获得积分10
1分钟前
动听凝安发布了新的文献求助10
1分钟前
1分钟前
1分钟前
1分钟前
Yuna96发布了新的文献求助10
1分钟前
yungm发布了新的文献求助10
1分钟前
朱珠贝完成签到,获得积分10
1分钟前
cjy完成签到 ,获得积分10
1分钟前
Zer完成签到,获得积分10
1分钟前
大个应助rongrong采纳,获得10
2分钟前
zs完成签到 ,获得积分10
2分钟前
Ernie完成签到,获得积分10
2分钟前
2分钟前
rongrong发布了新的文献求助10
2分钟前
小张完成签到 ,获得积分10
2分钟前
酢浆草小熊完成签到 ,获得积分10
2分钟前
2分钟前
2分钟前
雨阳完成签到 ,获得积分10
3分钟前
今后应助hhhh采纳,获得10
3分钟前
3分钟前
归海梦岚完成签到,获得积分0
3分钟前
3分钟前
CodeCraft应助风中的夕阳采纳,获得10
3分钟前
3分钟前
3分钟前
3分钟前
3分钟前
3分钟前
3分钟前
高分求助中
Evolution 10000
ISSN 2159-8274 EISSN 2159-8290 1000
Becoming: An Introduction to Jung's Concept of Individuation 600
Ore genesis in the Zambian Copperbelt with particular reference to the northern sector of the Chambishi basin 500
A new species of Coccus (Homoptera: Coccoidea) from Malawi 500
A new species of Velataspis (Hemiptera Coccoidea Diaspididae) from tea in Assam 500
PraxisRatgeber: Mantiden: Faszinierende Lauerjäger 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3162300
求助须知:如何正确求助?哪些是违规求助? 2813318
关于积分的说明 7899645
捐赠科研通 2472733
什么是DOI,文献DOI怎么找? 1316507
科研通“疑难数据库(出版商)”最低求助积分说明 631365
版权声明 602142