Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

A UAV-enabled mobile edge computing paradigm for dependent tasks based on a computing power pool

Abstract: With the evolution of 5th generation (5G) and 6th generation (6G) wireless communication technologies, various Internet of Things (IoT) devices and artificial intelligence applications are proliferating, putting enormous pressure on existing computing power networks. Unmanned aerial vehicle (UAV)‍-enabled mobile edge computing (U-MEC) shows potential to alleviate this pressure and has been recognized as a new paradigm for responding to data explosion. Nevertheless, the conflict between computing demands and resource-constrained UAVs poses a great challenge. Recently, researchers have proposed resource management solutions in U-MEC for computing tasks with dependency. However, the repeatability among the tasks was ignored. In this paper, considering repeatability and dependency, we propose a U-MEC paradigm based on a computing power pool for processing computationally intensive tasks, in which UAVs can share information and computing resources. To ensure the effectiveness of computing power pool construction, the problem of balancing the energy consumption of UAVs is formulated through joint optimization of an offloading strategy, task scheduling, and resource allocation. To address this NP-hard problem, we adopt a two-stage alternate optimization algorithm based on successive convex approximation (SCA) and an improved genetic algorithm (GA). The simulation results show that the proposed scheme reduces time consumption by 18.41% and energy consumption by 21.68% on average, which can improve the working efficiency of UAVs.

Key words: Unmanned aerial vehicle (UAV); UAV-enabled mobile edge computing (U-MEC); Computing power pool; Dependency; Repeatability

Chinese Summary  <12> 基于算力池的依赖型任务无人机移动边缘计算范式

赖雪斌1,郭艳1,何明2,袁昊1,李伟1,崔晓楠1
1中国人民解放军陆军工程大学通信工程学院,中国南京市,210007
2中国人民解放军陆军工程大学指挥与控制工程学院,中国南京市,210007
摘要:随着5G和6G通信技术不断演进与发展,物联网设备显著增长,人工智能应用日益广泛,这一趋势给目前的算力网络提出前所未有的挑战。无人机移动边缘计算(U-MEC)被认为是一种有效的应对范式。尽管如此,无人机资源供给与计算需求之间的矛盾成为亟待解决的难题。近期,针对具有依赖性的计算任务,研究人员提出一系列资源管理方法。然而,这些方法往往忽略了任务之间的重复性。针对这一问题,我们提出一种基于算力池的无人机移动边缘计算方法,允许无人机共享信息和计算资源。为确保算力池的有效构建,提出一个通过联合优化卸载策略、任务调度和资源分配来平衡无人机能耗的问题。为解决这一NP难问题,设计了一种基于连续凸近似和改进遗传算法的两阶段交替优化算法。仿真结果表明,所提方法平均减少了无人机18.41%的时间和21.68%的能耗,显著提高了任务完成效率。

关键词组:无人机;无人机移动边缘计算;算力池;依赖性;重复性


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.2400465

CLC number:

TN929

Download Full Text:

Click Here

Downloaded:

317

Download summary:

<Click Here> 

Downloaded:

59

Clicked:

413

Cited:

0

On-line Access:

2025-05-06

Received:

2024-05-31

Revision Accepted:

2024-12-01

Crosschecked:

2025-05-06

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE