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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
认真的小熊饼干完成签到,获得积分10
1秒前
uui发布了新的文献求助20
1秒前
3秒前
jay发布了新的文献求助10
4秒前
4秒前
湖里发布了新的文献求助10
5秒前
lololopopo关注了科研通微信公众号
6秒前
ding完成签到,获得积分10
7秒前
龙眼肉完成签到,获得积分10
8秒前
所所应助俭朴的一曲采纳,获得10
9秒前
JamesPei应助水博士采纳,获得10
9秒前
fjh完成签到,获得积分20
10秒前
Jtiger完成签到,获得积分10
10秒前
弓纪世完成签到,获得积分10
11秒前
12秒前
12秒前
fjh发布了新的文献求助10
13秒前
无花果应助梦里贪乐采纳,获得10
13秒前
14秒前
14秒前
16秒前
17秒前
17秒前
18秒前
丘比特应助吧嗒嗒采纳,获得10
18秒前
18秒前
调研昵称发布了新的文献求助10
18秒前
19秒前
脑洞疼应助羊羊采纳,获得10
21秒前
思源应助alefa采纳,获得10
21秒前
22秒前
小小虾发布了新的文献求助10
22秒前
Fairy完成签到 ,获得积分10
23秒前
OYZT发布了新的文献求助10
23秒前
hytdr发布了新的文献求助10
23秒前
湖里发布了新的文献求助10
23秒前
lololopopo发布了新的文献求助10
24秒前
xiazhq完成签到,获得积分10
25秒前
26秒前
高分求助中
Sustainability in Tides Chemistry 1500
TM 5-855-1(Fundamentals of protective design for conventional weapons) 1000
CLSI EP47 Evaluation of Reagent Carryover Effects on Test Results, 1st Edition 800
Threaded Harmony: A Sustainable Approach to Fashion 799
Livre et militantisme : La Cité éditeur 1958-1967 500
Retention of title in secured transactions law from a creditor's perspective: A comparative analysis of selected (non-)functional approaches 500
"Sixth plenary session of the Eighth Central Committee of the Communist Party of China" 400
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3055654
求助须知:如何正确求助?哪些是违规求助? 2712323
关于积分的说明 7430846
捐赠科研通 2357251
什么是DOI,文献DOI怎么找? 1248668
科研通“疑难数据库(出版商)”最低求助积分说明 606786
版权声明 596144