Skip to content
Open access

Multi-Objective Balanced Optimization Task Offloading Algorithm Based on Multi-Agent Collaboration

Jul 2026 · Future Internet · 0 citations · 28 references

TL;DR

A task-driven offloading algorithm based on Balanced Multi-Agent Deep Deterministic Policy Gradient (BMADDPG) that reduces average task processing latency by approximately 22.67% and decreases total system cost by at least 18.32% under high-load scenarios.

Abstract

With the development of the Internet of Things and multi-access edge computing, latency-sensitive tasks impose higher requirements on network computing capability and service quality. Existing task offloading methods usually focus on a single performance metric and often adopt time-slot-driven decision mechanisms, which may introduce additional waiting latency and increase system cost. To address these problems, this paper proposes a task-driven offloading algorithm based on Balanced Multi-Agent Deep Deterministic Policy Gradient (BMADDPG). First, a four-layer integrated air–space–ground multi-access edge computing network model is constructed, consisting of ground devices, unmanned aerial vehicles (UAVs), low-Earth-orbit (LEO) satellites, and cloud servers. Multi-level computing node collaboration is used to improve the system computing capability. Second, the task offloading process is modeled as a multi-agent Markov decision process, where ground user devices act as agents. A centralized Critic and distributed Actor structure is adopted for collaborative decision-making. The proposed algorithm uses DDPG to handle continuous action spaces and triggers offloading decisions immediately upon task arrival, thereby avoiding time-slot waiting overhead. Meanwhile, latency, energy consumption, and load balancing constraints are incorporated into the reward function to guide global resource allocation. Simulation results show that BMADDPG converges stably within about 800 training episodes. Compared with DDPG, DQN, PPO, and D3QN, it reduces average task processing latency by approximately 22.67% and decreases total system cost by at least 18.32% under high-load scenarios.

Read PDF

Similar papers

Open access Jul 2026

Constraint-Aware Resource Exploration for Multi-Agent Collaborative Offloading in Mobile Edge Computing

A constraint-aware multi-agent edge collaborative offloading algorithm (CARE-CTDE) that achieves better scheduling performance, resource utilization, and constraint satisfaction than baseline methods in dynamic heterogeneous MEC scenarios, demonstrating its effectiveness and robustness for constrained edge computing systems.

Yuxuan Yang, Hexing Wang, Yang Zhou · 0 citations
Open access Jul 2026

MULTI-AGENT REINFORCEMENT LEARNING FOR TASK OFFLOADING AND RESOURCE ALLOCATION IN MEC SYSTEMS

This paper addresses the joint task offloading and resource allocation problem in multi-user MEC systems and proposes a decentralized control framework based on Multi-Agent Reinforcement Learning (MARL), which achieves lower total system cost and faster convergence than the full-local, full-offload, and heuristic baselines.

Youssef Oukissou, Mohamed Amine Meddaoui, Ayoub Belaidi et al. · 0 citations
2026

Energy-Efficient Task Offloading and Load Balancing for Multi-UAV-Assisted Vehicular Networks

The rapid growth of Internet of Vehicles (IoV) applications has imposed strict requirements on low-latency and energy-efficient computing services. This letter investigates a multi-Uncrewed Aerial Vehicle (UAV)-assisted IoV system, where multiple Mobile Edge Computing (MEC)-enabled UAVs (MUs) collaboratively provide computing services for vehicular terminals (VTs). To improve service capability, we propose an energy-efficient task offloading and load balancing scheme that jointly considers vehicle mobility, task offloading and migration, and computing resource allocation to formulate an optimization problem. To solve this problem, a collective learning (CL)-enabled multi-agent reinforcement learning (CL-MARL) algorithm is proposed, where each agent learns optimal policies through centralized training and collective cooperative learning. Simulation results demonstrate that the proposed scheme outperforms benchmark strategies in terms of energy efficiency, task completion rate, and load balancing.

Yongbin Wang, Peng Lin, Yan Liu et al. · 0 citations
Open access 2026

Cooperative Task Offloading in Mobile Edge Computing via an Improved MASAC Framework

An adaptive Beta-policy and delayed-update multi-agent soft actor-critic method, abbreviated as ABDMASAC, which uses a Beta policy to model bounded actions and achieves a better overall trade-off than the selected MASAC-backbone and on-policy MARL baselines under the considered simulation settings.

Zheng Yao, Jie Liu, Changjun Deng et al. · 0 citations
Conference Jul 2026

Edge Computing Control and Task Assignment in Integrated Terrestrial and Non-Terrestrial Networks

Integrated Terrestrial–Non-Terrestrial Networks (ITNTN), which combine terrestrial base stations (BSs), High-Altitude Platform Stations (HAPS), and Low-Earth Orbit (LEO) satellites, are key enablers of 6G communication and edge computing (EC) services. However, energy-limited BSs, particularly HAPS and satellites, pose significant sustainability challenges under continuous operation. To address this issue, we propose an on-demand EC server activation framework integrated with intelligent task offloading across ITNTN. A joint optimization problem is formulated to maximize task offloading success while satisfying energy and quality-of-service requirements. To solve it, we propose an online Q-learning policy that adaptively manages task offloading and EC server activation without prior knowledge of traffic dynamics. Simulation results show that the proposed method achieves superior task offloading success and energy efficiency compared to online heuristic and offline metaheuristic baselines. These findings highlight the importance of energyaware On-Off EC control for sustainable ITNTN systems.

Insaf Rzig, W. Jaafar, Safwan Alfattani · 0 citations
Conference Jun 2026

Topology-Aware Offloading of DAG Tasks for Multi-UAV-Assisted Mobile Edge Computing

Existing studies on unmanned aerial vehicle (UAV)-based Mobile Edge Computing (MEC) primarily focus on independent tasks that can be decomposed and executed in parallel. However, many practical applications involve interdependent tasks that are naturally modeled as directed acyclic graphs (DAGs). Although recent work has begun to address DAG-based task offloading in edge computing systems, most approaches assume direct, routing-free communication between users and edge servers, thereby neglecting the impact of network topology. In this paper, we investigate the joint task offloading and resource allocation problem for DAG-structured applications in multi-UAV-assisted MEC networks with arbitrary topology, where tasks may be offloaded to UAVs over multiple hops. We formulate the problem as a mixed-integer nonlinear optimization problem that jointly minimizes task execution time and energy consumption. To efficiently solve this problem, we propose a topology-aware task offloading algorithm that decomposes the original problem into tractable subproblems by ranking subtasks to satisfy DAG precedence constraints and iteratively optimizing resource allocation and offloading decisions. Simulation results demonstrate the promising performance of the proposed algorithm.

Ke Ma, Junfei Xie, Shangping Ren et al. · 0 citations