Skip to content
Open access

Multi‐Objective Dynamic Task Scheduling via Multi‐Agent Cooperative Co‐Evolution in Edge Computing Environment

Sep 2026 · Concurrency and Computation · Vol 38 · 0 citations · 31 references
Computer Science

TL;DR

An improved Multi‐Agent Proximal Policy Optimization (MAPPO)‐based scheduling framework is proposed to enable distributed and cooperative decision‐making under partial observability and achieves lower task latency and energy consumption, improved load balancing, and more stable convergence compared with state‐of‐the‐art scheduling methods.

Abstract

With the rapid proliferation of IoT devices and latency‐sensitive applications such as autonomous driving and immersive reality, edge computing has become essential for meeting stringent delay and bandwidth requirements. However, the increasing volume of computation‐intensive tasks, together with resource heterogeneity and environmental dynamics, poses significant challenges to efficient task scheduling in edge environments. To address these issues, this paper formulates a multi‐objective task scheduling problem for mobile edge computing systems with densely deployed base stations as a Partially Observable Markov Decision Process (POMDP). An improved Multi‐Agent Proximal Policy Optimization (MAPPO)‐based scheduling framework is proposed to enable distributed and cooperative decision‐making under partial observability. To further improve inter‐agent coordination and global optimization capability, cooperative co‐evolutionary mechanisms are incorporated, while neuroevolution is employed to jointly optimize the policy network architecture and parameters. Extensive simulations demonstrate that the proposed approach achieves lower task latency and energy consumption, improved load balancing, and more stable convergence compared with state‐of‐the‐art scheduling methods.

Read PDF

Similar papers

Sep 2026

Optimizing Vehicular Fog Computing With Novel Joint Task Scheduling Algorithm Based on Hybrid Genetic Metaheuristics

To address the requirement of latency‐sensitive intelligent transportation applications, vehicular fog computing has proven to be a promising paradigm to push the computation towards the vehicles. However, efficient task offloading and scheduling is a challenging optimization problem because of the highly dynamic natur...

Alaguvathana Paravel, Dhurgadevi Muthusamy · 0 citations
#edge computing Open access Aug 2026

Collaborative resource allocation in UAV-assisted MEC networks: A heterogeneous MAPPO scheme

This paper proposes a heterogeneous multi-agent proximal policy optimization (MAPPO)-based framework where both user devices and UAVs act as heterogeneous agents and utilizes a centralized training and decentralized execution (CTDE) paradigm to enable collaborative strategies between computing requesters and providers.

Ming Cheng, Canlin Zhu, Jian-Hang Tang et al. · 0 citations
#edge computing Oct 2026

SPARCD: a multi-objective cooperative scheduling framework for vehicular edge computing

This paper innovatively proposes a scheduling framework called SPARCD that integrates lightweight position prediction mechanisms, action masking mechanisms, and state filling techniques to construct a multi-objective scheduling model that jointly optimizes task latency, energy consumption, and reliability.

Li-Qiong Chen, Liu-Bing Xiao, Xi Chen et al. · 0 citations
#artificial intelligence Preprint Oct 2026

Deadline-Aware Multi-Agent Reinforcement Learning for TSN-Based Vehicular Edge Networks

This work proposes a multi-agent reinforcement learning (MARL) approach for queue-level scheduling in TSN-enabled VEC and employs multi-agent proximal policy optimization (MAPPO) to enable coordinated yet autonomous scheduling decisions.

B. A. C. Pereira, Marcos Carvalho, Fatih Temiz et al. · 0 citations
Open access Sep 2026

Game-theoretic adaptive multi-objective workflow scheduling in fog–cloud environments

Rooted in Stackelberg game theory and reinforced by the Heterogeneous Earliest Finish Time heuristic, DLFS enables dynamic, priority-aware task coordination across fog and cloud layers, and effectively reconciles competing objectives while respecting varying deadline and budget constraints.

Marzieh Soleimani, A. Deldari · 0 citations
Conference Nov 2025

Multi-Objective Task Allocation and Path Planning in Heterogeneous Multi-Robot Systems Using Hierarchical Framework and Reinforcement Learning

This study proposes a multi-objective optimization-based framework for task allocation and path planning to address the challenges faced by multi-robot systems in transport-oriented task environments. The framework considers robot capability heterogeneity and load capacity, aiming to minimize task execution time and ov...

S.-H. Lo, R. Chen · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.