ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Multihop Offloading of Multiple DAG Tasks in Collaborative Edge Computing

Sahni, Yuvraj*; Cao, Jiannong; Yang, Lei; Ji, Yushengy
IEEE Internet of Things Journal2021-3-15DOI: 10.1109/JIOT.2020.3030926
32被引5阅读
引用收藏
分享

摘要

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.

学科与关键词

关键词
Task analysisProcessor schedulingCollaborationEdge computingComputational modelingBandwidthInternet of ThingsCollaborative edge computing (CEC)directed acyclic graph (DAG) tasksnetwork flow schedulingoffloading
相关
加载中…
  • Multi-Hop Multi-Task Partial Computation Offloading in Collaborative Edge Computing
    Sahni, Yuvraj*; Cao, Jiannong; Yang, Lei; Ji, YushengIEEE Transactions on Parallel and Distributed Systems, 2021, 32(5): 1133-1145.被引 42
  • Dependent task offloading mechanism for cloud-edge-device collaboration
    Zhang, Junna; Chen, Jiawei; Bao, Xiang; Liu, Chunhong*; Yuan, Peiyan*; Zhang, Xinglin; Wang, ShangguangJOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2023, 216: 103656.被引 1
  • Dependency-Aware Parallel Offloading and Computation in MEC-Enabled Networks
    Kai, Caihong; Xiao, Shifeng; Yi, Yibo; Peng, Min; Huang, Wei*IEEE Communications Letters, 2022, 26(4): 853-857.被引 1
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Internet of Things Journal
发表日期
2021-03-15
卷期
第 8 卷, 第 6 期
页码
4893-4905
DOI
10.1109/JIOT.2020.3030926
期刊收录
NSL
期刊等级
1区
成果收录
SCIE
资助标注
Research Grant Council (RGC) General Research Fund [PolyU 152133/18]; RGC General Research Fund [PolyU 15217919]

作者

  • S

    Sahni, Yuvraj (通讯) (第一作者)

    hong kong polytech univ

  • C

    Cao, Jiannong

    hong kong polytech univ

查看全部 4 位作者收起作者
  • Y

    Yang, Lei

  • J

    Ji, Yusheng

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417