Multitask offloading algorithm under heterogeneous edge cloud architecture

Junhong NI; Yun ZANG

doi:10.11990/jheu.202111007

Chinese

您当前的位置：

首页 >

文章列表页 >

Multitask offloading algorithm under heterogeneous edge cloud architecture

更新时间：2025-09-01

- Multitask offloading algorithm under heterogeneous edge cloud architecture
- Journal of Harbin Engineering University Vol. 45, Issue 4, Pages: 800-807(2024)
- 作者机构：
  
  1.华北电力大学(保定) 电子与通信工程系, 河北保定 071003
  2.华北电力大学河北省电力物联网技术重点实验室, 河北保定 071003
- 作者简介：
- 基金信息：
- DOI：10.11990/jheu.202111007
  CLC： TN929.5
- Received：04 November 2021，
  
  Online First：31 January 2024，
  
  Published：05 April 2024
- 稿件说明：
移动端阅览
Junhong NI, Yun ZANG. Multitask offloading algorithm under heterogeneous edge cloud architecture[J]. Journal of Harbin Engineering University, 2024, 45(4): 800-807.
DOI：

Junhong NI, Yun ZANG. Multitask offloading algorithm under heterogeneous edge cloud architecture[J]. Journal of Harbin Engineering University, 2024, 45(4): 800-807. DOI： 10.11990/jheu.202111007.

摘要

为在资源有限的终端设备上运行计算密集型与时延敏感型应用

同时降低系统时延和能耗

构建边缘云异构网络模型。本文提出了一种H-PSOGA多任务卸载优化算法

并通过无人机、路边单元、车辆等边缘设备以及边缘云服务器进行多任务计算卸载。该算法以先串行再并行的方式将粒子群和遗传算法结合在一起

通过适应度值排序、种群选择、多点交叉、反向变异等操作

利用遗传算法对粒子群进行优选

弥补粒子群算法早熟收敛、陷入局部最优的缺陷。6种标准测试函数的测试分析以及与基线方案进行仿真对比的结果表明: 在用户数较多时

混合优化算法的系统平均开销可降低26 %~43 %

可以有效提高收敛精度。

Abstract

To run computing-intensive and delay-sensitive applications on terminal devices with limited resources and to reduce system time delay and energy consumption

an edge cloud heterogeneous network model is constructed. In addition

a hierarchical particle swarm optimization with genetic algorithm (H-PSOGA) for multitasking offloading optimization is proposed for multitasking computational offloading through edge devices

such as drones

roadside units

and vehicles

as well as edge cloud servers. The H-PSOGA combines particle swarm and genetic algorithms in a serial and then parallel manner. The genetic algorithm is used to optimize the particle swarm through operations such as fitness value sequencing calculation

population selection

multipoint crossover

and reverse mutation to compensate for the defects in the particle swarm algorithm. These issues include premature convergence and local optima. The test analysis of six standard test functions and the result of simulation comparison with the baseline scheme show that with a large number of users

the average cost can be reduced by 26 % to 43 %

H-PSOGA can effectively improve convergence accuracy reduce system overhead.

关键词

Keywords

references

IMT-2020(5G)推进组. 5G愿景与需求白皮书[EB/OL ] . 北京: IMT-2020(5G)推进组, 2014[2021-10-22 ] . http://www.imt2020.org.cn/zh/documents/1 http://www.imt2020.org.cn/zh/documents/1 .

IMT-2020(5G) Promotion Group. 5G Vision and Requirements White Paper[EB/OL ] . Beijing: IMT-2020(5G)Promotion Group. [2021-10-22 ] . http://www.imt2020.org.cn/zh/documents/1 http://www.imt2020.org.cn/zh/documents/1 .

HU Y C, PATEL M, SABELLA D, et al. Mobile edge computing—A key technology towards 5G[J]. ETSI white paper, 2015, 11(11): 1-16.

MACH P, BECVAR Z. Mobile edge computing: a survey on architecture and computation offloading[J]. IEEE communications surveys&tutorials, 2017, 19(3): 1628-1656.

PORAMBAGE P, OKWUIBE J, LIYANAGE M, et al. Survey on multi-access edge computing for Internet of Things realization[J]. IEEE communications surveys&tutorials, 2018, 20(4): 2961-2991.

谢人超, 廉晓飞, 贾庆民, 等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018, 39(11): 138-155.

XIE Renchao, LIAN Xiaofei, JIA Qingmin, et al. Survey on computation offloading in mobile edge computing[J]. Journal on communications, 2018, 39(11): 138-155.

尼俊红, 吕梦楠. 无人机与车辆协助下的分布式多任务边缘计算卸载算法[J]. 科学技术与工程, 2021, 21(3): 1045-1051.

NI Junhong, LYU Mengnan. Distributed multi-task edge computation offloading algorithm assisted by unmanned aerial vehicle and vehicle[J]. Science technology and engineering, 2021, 21(3): 1045-1051.

GU Bo, ZHOU Zhenyu. Task offloading in vehicular mobile edge computing: a matching-theoretic framework[J]. IEEE vehicular technology magazine, 2019, 14(3): 100-106.

DU Jianbo, ZHAO Liqiang, FENG Jie, et al. Computation offloading and resource allocation in mixed fog/cloud computing systems with Min-max fairness guarantee[J]. IEEE transactions on communications, 2018, 66(4): 1594-1608.

WANG Rui, CAO Yong, NOOR A, et al. Agent-enabled task offloading in UAV-aided mobile edge computing[J]. Computer communications, 2020, 149: 324-331.

YU Shuai, CHEN Xu, YANG Lei, et al. Intelligent edge: leveraging deep imitation learning for mobile edge computation offloading[J]. IEEE wireless communications, 2020, 27(1): 92-99.

KE Hongchang, WANG Jian, DENG Lingyue, et al. Deep reinforcement learning-based adaptive computation offloading for MEC in heterogeneous vehicular networks[J]. IEEE transactions on vehicular technology, 2020, 69(7): 7916-7929.

王妍, 葛海波, 冯安琪. 云辅助移动边缘计算中的计算卸载策略[J]. 计算机工程, 2020, 46(8): 27-34.

WANG Yan, GE Haibo, FENG Anqi. Computation offloading strategy in cloud-assisted mobile edge computing[J]. Computer engineering, 2020, 46(8): 27-34.

罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.

LUO Bin, YU Bo. Computation offloading strategy based on particle swarm optimization in mobile edge computing[J]. Journal of computer applications, 2020, 40(8): 2293-2298.

WU Jinze, CAO Zhiying, ZHANG Yingjun, et al. Edge-cloud collaborative computation offloading model based on improved partical swarm optimization in MEC[C]//2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS). Piscataway, NJ: IEEE, 2019: 959-962.

WEI Qiuyue, LIU Li'ang, WEI Fansi, et al. Computational offloading Strategy based on Dynamic Particle Swarm for Multi-User Mobile Edge Computing[C]//2019 IEEE Symposium Series on Computational Intelligence (SSCI). Piscataway, NJ: IEEE, 2019: 2890-2896.

ADHIKARI M, SRIRAMA S N, AMGOTH T. Application offloading strategy for hierarchical fog environment through swarm optimization[J]. IEEE internet of things journal, 2020, 7(5): 4317-4328.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Matching optimization of impeller and volute in a multistage centrifugal pump

Maintenance decision optimization model for nuclear propulsion systems under opportunistic maintenance strategies

Multidirection kernel function matching of target acoustic scattering echo based on genetic algorithm

Related Author

Wenjie WANG

Jianping YUAN

Ji PEI

Jiantao ZHAO

ZHENG Hao

PENG Saifeng

LIU Xiaosong

LIU Chunyan

Related Institution

Key Laboratory of Fluid and Power Machinery (Xihua University), Ministry of Education

National Research Center of Pumps, Jiangsu University

State Key Laboratory of Exploitation and Utilization of Deep Sea Mineral Resources， Changsha Research Institute of Mining and Metallurgy Co.， Ltd.

Unmanned Aerial Vehicle Research Institute， Nanjing University of Aeronautics and Astronautics

School of Computer Science and Technology， Nanjing University of Aeronautics and Astronautics

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰