Advanced Search
Turn off MathJax
Article Contents
LUO Zhanxiang, ZHANG Jiao, LEI Chan, WANG Haijun, XIONG Jun, ZHAO Haitao, WEI Jibo. Joint Computation Offloading and Power Control Optimization for Task Graph in UAV-Assisted Mobile Edge Computing[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT260861
Citation: LUO Zhanxiang, ZHANG Jiao, LEI Chan, WANG Haijun, XIONG Jun, ZHAO Haitao, WEI Jibo. Joint Computation Offloading and Power Control Optimization for Task Graph in UAV-Assisted Mobile Edge Computing[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT260861

Joint Computation Offloading and Power Control Optimization for Task Graph in UAV-Assisted Mobile Edge Computing

doi: 10.11999/JEIT260861 cstr: 32379.14.JEIT260861
Funds:  The National Natural Science Foundation of China (U2441226, 62371462), Hunan Provincial Natural Science Foundation (2025JJ20067)
  • Accepted Date: 2026-11-11
  • Rev Recd Date: 2026-11-11
  • Available Online: 2026-11-20
  •   Objective  The integration of edge computing servers into unmanned aerial vehicle (UAV) has been witnessed a promising application paradigm, which can provide extensive coverage and computation services for complex edge intelligence applications in the Internet of Things (IoT). In this paper, a UAV-assisted mobile edge computing (MEC) system with task graphs is investigated. To address the mutual constraints among computation offloading decisions and low efficiency in sequential task execution caused by graph-structured features of edge intelligence tasks, a joint optimization strategy for computation offloading and power control for task graphs is proposed. The objective is to reduce the total task completion delay while considering user energy budget constraints and the precedence relationships among subtasks.  Methods  The intelligent applications are modeled as directed acyclic graph (DAG) tasks, where nodes represent subtasks and edges represent precedence constraints. Based on this task model, a joint optimization problem is formulated by considering DAG dependency constraints, computation offloading decision, local and edge computing processes, and user-side energy budgets. Since the execution of DAG tasks is event-driven and the decision intervals are not fixed, the problem is further modeled as a cooperative multi-agent semi-Markov decision process. To solve the problem, a graph-structure-enhanced multi-agent proximal policy optimization algorithm is proposed. The algorithm uses a graph neural network to extract topology-aware features from DAG tasks and adopts a centralized training and decentralized execution framework. In this framework, each user agent makes decisions based on local observations, while the centralized critic uses shared graph information during training to improve collaborative learning. The learned policy jointly determines task execution order, offloading decision, and transmit power.  Results and Discussions  Simulation results show that the proposed algorithm achieves lower total system delay than typical learning-based algorithms and heuristic methods. Compared with MLP-based methods, the graph-enhanced schemes better capture the precedence relationships and task progression states in DAG tasks, which improves scheduling performance. Compared with the MAA2C-based method, the proposed MAPPO-based method shows better overall convergence and total system delay. The results under different DAG structures, task scales, UAV computing rates and user numbers further demonstrate that the proposed method has good adaptability to task topology variations and system parameter changes.  Conclusions  The proposed graph-structure-enhanced MAPPO algorithm provides an effective solution for dependent task offloading and resource control in UAV-assisted MEC systems. By jointly considering task topology, computation offloading decision, communication and computing resources, and user energy constraints, the method improves collaborative scheduling performance under multi-user multi-UAV settings. The study shows that explicitly modeling DAG dependencies and embedding graph representations into multi-agent reinforcement learning can effectively enhance delay optimization and task-structure adaptability for complex edge intelligent applications.
  • loading
  • [1]
    YANG Ning, CHEN Shuo, ZHANG Haijun, et al. Beyond the edge: An advanced exploration of reinforcement learning for mobile edge computing, its applications, and future research trajectories[J]. IEEE Communications Surveys & Tutorials, 2025, 27(1): 546–594. doi: 10.1109/COMST.2024.3405075.
    [2]
    桓海盛, 赵鹏, 陈诺, 等. 移动边缘计算卸载技术研究综述[J]. 计算机科学, 2026, 53(2): 367–378. doi: 10.11896/jsjkx.250100058.

    HUAN Haisheng, ZHAO Peng, CHEN Nuo, et al. Review of offloading technologies research in mobile edge computing[J]. Computer Science, 2026, 53(2): 367–378. doi: 10.11896/jsjkx.250100058.
    [3]
    GOUDARZI S, SOLEYMANI S A, WANG Wenwu, et al. UAV-enabled mobile edge computing for resource allocation using cooperative evolutionary computation[J]. IEEE Transactions on Aerospace and Electronic Systems, 2023, 59(5): 5134–5147. doi: 10.1109/TAES.2023.3251967.
    [4]
    YUAN Haitao, WANG Meijia, BI Jing, et al. Cost-efficient task offloading in mobile edge computing with layered unmanned aerial vehicles[J]. IEEE Internet of Things Journal, 2024, 11(19): 30496–30509. doi: 10.1109/JIOT.2024.3408216.
    [5]
    KUANG Zhufang, PAN Yihui, YANG Fan, et al. Joint task offloading scheduling and resource allocation in air–ground cooperation UAV-enabled mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2024, 73(4): 5796–5807. doi: 10.1109/TVT.2023.3334143.
    [6]
    WANG Bowen, SUN Yanjing, JUNG H, et al. Digital twin-enabled computation offloading in UAV-assisted MEC emergency networks[J]. IEEE Wireless Communications Letters, 2023, 12(9): 1588–1592. doi: 10.1109/LWC.2023.3283912.
    [7]
    谭国平, 易文雄, 周思源, 等. 无人机辅助MEC车辆任务卸载与功率控制近端策略优化算法[J]. 电子与信息学报, 2024, 46(6): 2361–2371. doi: 10.11999/JEIT230770.

    TAN Guoping, Yi Wenxiong, ZHOU Siyuan, et al. Proximal policy optimization algorithm for UAV-assisted MEC vehicle task offloading and power control[J]. Journal of Electronics & Information Technology, 2024, 46(6): 2361–2371. doi: 10.11999/JEIT230770.
    [8]
    闫莉, 王俊凯, 方旭明, 等. 无人机辅助的铁路无线传感网智能数据收集与计算卸载方法[J]. 电子与信息学报, 2025, 47(11): 4153–4165. doi: 10.11999/JEIT250340.

    YAN Li, WANG Junkai, FANG Xuming, et al. UAV-assisted intelligent data collection and computation offloading for railway wireless sensor networks[J]. Journal of Electronics & Information Technology, 2025, 47(11): 4153–4165. doi: 10.11999/JEIT250340.
    [9]
    XU Wenlong, ZHANG Tiankui, MU Xidong, et al. Trajectory planning and resource allocation for multi-UAV cooperative computation[J]. IEEE Transactions on Communications, 2024, 72(7): 4305–4318. doi: 10.1109/TCOMM.2024.3361536.
    [10]
    YAN Ming, YU Peiying, CHEN Junfeng, et al. Dynamic computation offloading optimization based on meta-reinforcement learning in UAV-assisted MEC networks[J]. IEEE Internet of Things Journal, 2026, 13(11): 23615–23627. doi: 10.1109/JIOT.2026.3670318.
    [11]
    ZHOU Xiaobo, GE Shuxin, LIU Pengbo, et al. DAG-based dependent tasks offloading in MEC-enabled IoT with soft cooperation[J]. IEEE Transactions on Mobile Computing, 2024, 23(6): 6908–6920. doi: 10.1109/TMC.2023.3328333.
    [12]
    LIU Zhang, HUANG Lianfen, GAO Zhibin, et al. GA-DRL: Graph neural network-augmented deep reinforcement learning for DAG task scheduling over dynamic vehicular clouds[J]. IEEE Transactions on Network and Service Management, 2024, 21(4): 4226–4242. doi: 10.1109/TNSM.2024.3387707.
    [13]
    MACK J, ARDA S E, OGRAS U Y, et al. Performant, multi-objective scheduling of highly interleaved task graphs on heterogeneous system on chip devices[J]. IEEE Transactions on Parallel and Distributed Systems, 2022, 33(9): 2148–2162. doi: 10.1109/TPDS.2021.3135876.
    [14]
    ZHENG Chunxiang, PAN Kai, DONG Jiadong, et al. Multi-agent collaborative optimization of UAV trajectory and latency-aware DAG task offloading in UAV-assisted MEC[J]. IEEE Access, 2024, 12: 42521–42534. doi: 10.1109/ACCESS.2024.3378512.
    [15]
    WEI Xianglin, CAI Lingfeng, WEI Nan, et al. Joint UAV trajectory planning, DAG task scheduling, and service function deployment based on DRL in UAV-empowered edge computing[J]. IEEE Internet of Things Journal, 2023, 10(14): 12826–12838. doi: 10.1109/JIOT.2023.3257291.
    [16]
    ZHAN Cheng, LIU Wei, SONG Kaifeng, et al. Joint UAV placement and dependent task offloading in multi-UAV MEC networks: A graph attention enhanced DRL approach[J]. IEEE Transactions on Mobile Computing, 2026, 25(4): 5285–5301. doi: 10.1109/TMC.2025.3628608.
    [17]
    WANG Ji, CHEN Peipei, ZHANG Miao, et al. Dynamic offloading for deadline-aware dependent tasks in UAV-empowered multi-access edge computing[J]. IEEE Transactions on Vehicular Technology, 2026, 75(8): 18192–18205. doi: 10.1109/TVT.2026.3676992.
    [18]
    SHEN Si, SHEN Guojiang, DAI Zhehao, et al. Asynchronous federated deep-reinforcement-learning-based dependency task offloading for UAV-assisted vehicular networks[J]. IEEE Internet of Things Journal, 2024, 11(19): 31561–31574. doi: 10.1109/JIOT.2024.3418488.
    [19]
    王义君, 王雅出, SHAHD B, 等. 无人机辅助动态权重边缘计算卸载策略研究[J]. 电子与信息学报, 2026, 48(7): 3071–3083. doi: 10.11999/JEIT260054.

    WANG Yijun, WANG Yachu, SHAHD B, et al. Research on UAV-assisted dynamic-weight edge computing offloading strategy[J]. Journal of Electronics & Information Technology, 2026, 48(7): 3071–3083. doi: 10.11999/JEIT260054.
    [20]
    KHORAMNEJAD F, SYED A, KENNEDY W S, et al. Energy and delay aware general task dependent offloading in UAV-aided smart farms[J]. IEEE Transactions on Network and Service Management, 2024, 21(5): 5033–5048. doi: 10.1109/TNSM.2024.3391664.
    [21]
    SUTER F. DAGGEN: A synthetic task graph generator[EB/OL]. https://github.com/frs69wq/daggen, 2025.
    [22]
    DENG Xiaoheng, YANG Haoyu, ZHANG Jingjing, et al. Task offloading in internet of vehicles: A DRL-based approach with representation learning for DAG scheduling[J]. IEEE Transactions on Mobile Computing, 2025, 24(6): 5045–5060. doi: 10.1109/TMC.2025.3531887.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(8)  / Tables(2)

    Article Metrics

    Article views (16) PDF downloads(0) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return