Design of task dividing and offloading algorithm in mobile edge computing

Jing LU; Hanlin LI; Lin GAO

doi:10.11959/j.issn.2096-3750.2021.00199

您当前的位置：

首页 >

文章列表页 >

Design of task dividing and offloading algorithm in mobile edge computing

Topic: Edge Intelligence and Fog Computing in IoT | 更新时间：2024-06-05

- Design of task dividing and offloading algorithm in mobile edge computing
- Chinese Journal on Internet of Things Vol. 5, Issue 2, Pages: 78-86(2021)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2021.00199
  CLC： TN929.5
- Published：30 June 2021，
  
  Published Online：2021-06，
- 稿件说明：
移动端阅览
JING LU, HANLIN LI, LIN GAO. Design of task dividing and offloading algorithm in mobile edge computing. [J]. Chinese journal on internet of things, 2021, 5(2): 78-86.
DOI：

JING LU, HANLIN LI, LIN GAO. Design of task dividing and offloading algorithm in mobile edge computing. [J]. Chinese journal on internet of things, 2021, 5(2): 78-86. DOI： 10.11959/j.issn.2096-3750.2021.00199.

摘要

移动边缘计算（MEC

mobile edge computing）作为将计算基础设施从远程云数据中心推向边缘设备的新架构模式，为满足物联网（IoT

Internet of things）应用时延敏感、计算密集等需求提供了新方案。针对可切分任务在多用户多 MEC 服务器系统中的任务卸载与调度问题进行研究，每个用户任务均可切分为多个相互关联的子任务，且子任务均可在本地执行或被卸载到某 MEC 服务器执行，系统通过对子任务的卸载和调度决策来提高网络性能。使用用户体验（QoE

quality of experience）和用户间公平性来表征网络性能，将优化问题建模为一个可切分任务卸载和调度（J-DTOS

joint dependent task offloading and scheduling）优化问题。该问题是一个NP-hard非线性混合整数规划问题，因此，所提方案进一步通过引入中间变量重新构造了原问题，并基于此提出了一个近似最优解。仿真结果表明，所提的卸载和调度策略能显著提高系统的性能。

Abstract

Mobile edge computing (MEC) emerges as a new paradigm that pushes the computing infrastructure from the remote cloud data center to the edge equipments.It provides a new solution to meet the delay sensitive and computing intensive requirements of Internet of things (IoT).In this work

the problem of tasks offloading and scheduling in the multi-user and multi-server MEC system was considered.Specifically

each user had a task-dependent application and the tasks could be either executed locally or remotely according to the dependence.Thus

the network performance was improved by unloading and scheduling the sub tasks.Quality of experience (QoE) and fairness between users were used to characterize the network performance

and the optimization problem was modeled as a joint dependent task offloading and scheduling (J-DTOS) problem.The J-DTOS problem was a non-linear mixed integer programming

which was NP-hard in general.The original problem was reformulated by introducing intermediate variables and proposing a near-optimal solution.Simulation results show that the proposed offloading and scheduling design can significantly improve the performance of the system.

关键词

物联网移动边缘计算可切分任务卸载

Keywords

Internet of thingsmobile edge computingdependent task offloading

references

MAO Y, YOU C, ZHANG J ,et al. A survey on mobile edge computing:the communication perspective[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(4): 2322-2358.

WANG F, XU J, DING Z G . Multi-antenna NOMA for computation offloading in multiuser mobile edge computing systems[J]. IEEE Transactions on Communications, 2017,67(3): 2450-2463.

LIU M, YU F R, TENG Y ,et al. Joint computation offloading and content caching for wireless blockchain networks[C]// 2018 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). Piscataway:IEEE Press, 2018: 517-522.

TAN H, HAN Z, LI X Y ,et al. Online job dispatching and scheduling in edge-clouds[C]// 2017 IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2017: 1-9.

ALAMEDDINE H A, SHARAFEDDINE S, SEBBAH S ,et al. Dynamic task offloading and scheduling for low-latency IoT services in multi-access edge computing[J]. IEEE Journal on Selected Areas in Communications, 2019,37(3): 668-682.

WANG Y T, SHENG M, WANG X J ,et al. Mobile-edge computing:partial computation offloading using dynamic voltage scaling[J]. IEEE Transactions on Communications, 2016,64(10): 4268-4282.

MAHMOODI S E, UMA R N, SUBBALAKSHMI K P . Optimal joint scheduling and cloud offloading for mobile applications[J]. IEEE Transactions on Cloud Computing, 2019,7(2): 301-313.

HUANG D, WANG P, NIYATO D . A dynamic offloading algorithm for mobile computing[J]. IEEE Transactions on Wireless Communications, 2012,11(6): 1991-1995.

GENG Y L, YANG Y , CAO G H . Energy-efficient computation offloading for multicore-based mobile devices[C]// 2018 IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2018: 46-54.

SUNDAR S, LIANG B . Offloading dependent tasks with communication delay and deadline constraint[C]// 2018 IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2018: 37-45.

GUO G T, LIU J D, YANG Y Y ,et al. Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing[J]. IEEE Transactions on Mobile Computing, 2019,18(2): 319-333.

Views

389

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Hierarchical resource deployment and sharing strategy in mobile edge computing

Heterogeneous multi-layer mobile edge computing for 6G

Application of EdgeFlow mobile edge computing in Internet of things

A sensing and control closed-loop scheduling strategy for UAV swarms

NOMA-based secure computation offloading in marine Internet of things

Related Author

Houhao ZHANG

Pengfei WANG

Boya DI

Lingyang SONG

Zhu HAN

Shuchang CONG

Chao YAO

Related Institution

Electrical and Computer Engineering Department,University of Houston,Houston 77004,U.S.

National Engineering Laboratory for Big Data Analysis and Applications,Peking University

Institute of Information and Communication Technology,Peking University

School of Information Science and Technology, Harbin Institute of Technology

Guangdong Provincial Key Laboratory of Space-Aerial Networking and Intelligent Sensing, Harbin Institute of Technology

⁰