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

Multi-Hop Multi-Task Partial Computation Offloading in Collaborative Edge Computing

Sahni, Yuvraj*; Cao, Jiannong; Yang, Lei; Ji, Yushengy
IEEE Transactions on Parallel and Distributed Systems2021-5-1DOI: 10.1109/TPDS.2020.3042224
42被引9阅读
引用收藏
分享

摘要

Collaborative edge computing (CEC) is a recent popular paradigm where different edge devices collaborate by sharing data and computation resources. One of the fundamental issues in CEC is to make task offloading decision. However, it is a challenging problem to solve as tasks can be offloaded to a device at multi-hop distance leading to conflicting network flows due to limited bandwidth constraint. There are some works on multi-hop computation offloading problem in the literature. However, existing works have not jointly considered multi-hop partial computation offloading and network flow scheduling that can cause network congestion and inefficient performance in terms of completion time. This article formulates the joint multi-task partial computation offloading and network flow scheduling problem to minimize the average completion time of all tasks. The formulated problem optimizes several dependent decision variables including partial offloading ratio, remote offloading device, start time of tasks, routing path, and start time of network flows. The problem is formulated as an MINLP optimization problem and shown to be NP-hard. We propose a joint partial offloading and flow scheduling heuristic (JPOFH) that decides partial offloading ratio by considering both waiting times at the devices and start time of network flows. We also do the relaxation of formulated MINLP problem to an LP problem using McCormick envelope to give a lower bound solution. Performance comparison done using simulation shows that JPOFH leads to up to 32 percent improvement in average completion time compared to benchmark solutions which do not make a joint decision.

学科与关键词

关键词
Task analysisProcessor schedulingCollaborationEdge computingSpread spectrum communicationRoutingCloud computingScheduling and task partitioningnetwork flow schedulingcollaborative edge computingInternet of Things
相关
加载中…
  • Multihop Offloading of Multiple DAG Tasks in Collaborative Edge Computing
    Sahni, Yuvraj*; Cao, Jiannong; Yang, Lei; Ji, YushengIEEE Internet of Things Journal, 2021, 8(6): 4893-4905.被引 32
  • Energy-Efficient Computation Offloading in Collaborative Edge Computing
    Lin, Rongping*; Xie, Tianze; Luo, Shan; Zhang, Xiaoning; Xiao, Yong; Moran, Bill; Zukerman, MosheIEEE Internet of Things Journal, 2022, 9(21): 21305-21322.被引 7
  • Task Offloading in Multi-Hop Relay-Aided Multi-Access Edge Computing
    Deng, Yiqin; Chen, Zhigang; Chen, Xianhao*; Fang, YuguangIEEE Transactions on Vehicular Technology, 2023, 72(1): 1372-1376.被引 1
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Parallel and Distributed Systems
发表日期
2021-05-01
卷期
第 32 卷, 第 5 期
页码
1133-1145
DOI
10.1109/TPDS.2020.3042224
语言
ENGLISH
期刊收录
NSL
期刊等级
2区
成果收录
SCIE
资助标注
Research Grants Council (RGC) General Research Fund [PolyU 15217919]; RGC Research Impact Fund (RIF) [R5034-18]

作者

  • 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