Skip to content

LLM4ETS: Self‐Evolving Algorithm Design for Edge Task Scheduling via Large Language Models

Sep 2026 · Software, Practice & Experience · 0 citations · 29 references

Abstract

With the rapid proliferation of 5G and the Internet of Things, ensuring low latency in edge computing has become crucial for real‐time processing applications. However, existing task scheduling approaches often struggle to balance multiple optimization objectives effectively due to manual parameter tuning and slow convergence to optimal performance. To address these challenges, we propose a novel Large Language Model (LLM)‐driven edge task scheduling approach, LLM4ETS, which leverages evolutionary computation and auto‐heuristic methods to dynamically evolve towards optimal scheduling strategies. The proposed approach features three core components: (i) a micro‐parameter heuristic approach that minimizes the complexity of parameter settings, (ii) an automated heuristic design process utilizing LLMs for generating and refining scheduling strategies, and (iii) a task sequence modeling mechanism that ensures efficient and adaptive task allocation. These three components work synergistically to optimize resource utilization and reduce latency in edge computing environments. We extensively evaluate the presented approach across multiple real‐world datasets, including the Google Cluster Trace, Alibaba Cluster Trace, and EUA datasets. The experimental results demonstrate that the proposed LLM4ETS approach significantly outperforms state‐of‐the‐art methods in terms of resource utilization and task execution time, confirming its effectiveness and efficiency in edge computing environments.

View source

Similar papers

#artificial intelligence Preprint Oct 2026

HEMO: Harness Self-Evolution for Multi-Objective Combinatorial Optimization

Automatic operator design (AOD) has increasingly adopted large language models (LLMs) to generate problem-specific search and variation operators for multi-objective combinatorial optimization (MOCO). Yet most methods evolve the operators while leaving the process that discovers them fixed. This limits adaptation as ne...

Jiang-Han Zhu, Cong Zhang, Ni Zhang et al. · 0 citations
#machine learning Preprint Oct 2026

TRACE: Tackling Real-World Resource Assignment Problems via Agentic Heuristic Design

Dynamic resource assignment, the real-time allocation of task streams to heterogeneous processing nodes, is the backbone of modern computing infrastructure. While learning-based schedulers excel in research, industrial deployments still rely on hand-written rules that operators can read, audit, and execute within tight...

J. Ayala-Romero, Andres Garcia-Saavedra, X. Costa-Pérez · 0 citations

Gossamer: Distributed QoS-Aware Request Routing for Stateful Large Language Model (LLM) Inference at the Edge

This work proposes Gossamer, a distributed scheduler where each edge node routes requests using type-weighted scoring over gossiped partial state, and GLARE (Gossip-driven Local Adaptive Routing Engine), a metaheuristic that uses gossip staleness to control per-node weight adaptation.

Qi-Fan Deng, R. Buyya · 0 citations

ALPS: An Application-Aware, Length-Predictive Scheduler for Efficient LLM Inference at Edge

The deployment of Large Language Models (LLMs) on resource-constrained edge server clusters introduces a critical systems challenge: achieving high throughput and low latency under strict GPU memory and bandwidth limits. Current schedulers are ill-suited for this environment, as they treat requests independently, incur...

Chen Chen, Lei Jiao, R. Mortier · 1 citation
Preprint Nov 2026

Multi-Objective Scheduling of LLM-Based Multi-Agent Workflows in Cloud Computing

Large language models (LLMs) have been increasingly composed into multi-agent workflows to accomplish complex and multi-step tasks. As the open-weight models continue to close the performance gap with the proprietary ones, model parameters are becoming a less significant source of competitive advantage in the artificia...

G. Ismayilov · 0 citations

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