paper-with-me

Papers

Cluster-Based Multi-Agent Task Scheduling for Space-Air-Ground Integrated Networks

2024-12-14 · Zhiying Wang, Gang Sun, Yuhui Wang, Hongfang Yu, Dusit Niyato

The Space-Air-Ground Integrated Network (SAGIN) framework is a crucial foundation for future networks, where satellites and aerial nodes assist in computational task offloading. The low-altitude economy, leveraging the flexibility and multifunctionality of Unmanned Aerial Vehicles (UAVs) in SAGIN, holds significant potential for development in areas such as communication and sensing. However, effective coordination is needed to streamline information exchange and enable efficient system resource allocation. In this paper, we propose a Clustering-based Multi-agent Deep Deterministic Policy Gradient (CMADDPG) algorithm to address the multi-UAV cooperative task scheduling challenges in SAGIN. The CMADDPG algorithm leverages dynamic UAV clustering to partition UAVs into clusters, each managed by a Cluster Head (CH) UAV, facilitating a distributed-centralized control approach. Within each cluster, UAVs delegate offloading decisions to the CH UAV, reducing intra-cluster communication costs and decision conflicts, thereby enhancing task scheduling efficiency. Additionally, by employing a multi-agent reinforcement learning framework, the algorithm leverages the extensive coverage of satellites to achieve centralized training and distributed execution of multi-agent tasks, while maximizing overall system profit through optimized task offloading decision-making. Simulation results reveal that the CMADDPG algorithm effectively optimizes resource allocation, minimizes queue delays, maintains balanced load distribution, and surpasses existing methods by achieving at least a 25\% improvement in system profit, showcasing its robustness and adaptability across diverse scenarios.

📄 PDF Abstract BibTeX arXiv:2412.10700

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringMulti-agent Reinforcement LearningScheduling

Similar Papers 제목 키워드 기반

A Codesign of Scheduling and Parallelization for Large Model Training in Heterogeneous Clusters

2024-03-24 · Chunyu Xue, Weihao Cui, Han Zhao, Quan Chen 외

Joint consideration of scheduling and adaptive parallelism offers great opportunities for improving the training efficiency of large models on heterogeneous GPU clusters. However, integrating adaptive parallelism into a …

GPUScheduling

Multi-Agent Reinforcement Learning for Adaptive Resource Orchestration in Cloud-Native Clusters

2025-08-14 · Guanzi Yao, Heyao Liu, Linyan Dai arxiv

This paper addresses the challenges of high resource dynamism and scheduling complexity in cloud-native database systems. It proposes an adaptive resource orchestration method based on multi-agent reinforcement learning.…

Multi-agent Reinforcement Learning

Deep Reinforcement Agent for Scheduling in HPC

2021-02-11 · Yuping Fan, Zhiling Lan, Taylor Childers, Paul Rich 외

Cluster scheduler is crucial in high-performance computing (HPC). It determines when and which user jobs should be allocated to available system resources. Existing cluster scheduling heuristics are developed by human ex…

Deep Reinforcement LearningScheduling

SAGA: Workflow-Atomic Scheduling for AI Agent Inference on GPU Clusters

2026-05-01 · Dongxin Guo, Jikun Wu, Siu Ming Yiu arxiv

AI agents execute tens to hundreds of chained LLM calls per task, yet GPU schedulers treat each call as independent, discarding gigabytes of intermediate state between steps and inflating end-to-end latency by 3-8x. We a…

SwarmX: Agentic Scheduling for Low-Latency Agentic Systems

2026-06-19 · Yeqi Huang, Yanwei Ye, Guomin Chen, Wenhao Su 외 arxiv

Agentic AI applications compose multiple model calls and tool executions, creating new scheduling challenges for GPU-CPU clusters. Their inference time and model-call structure often depend on prompt semantics, making co…

Code Generation