DCAISep 4, 2024

TS-EoH: An Edge Server Task Scheduling Algorithm Based on Evolution of Heuristic

arXiv:2409.09063v17 citationsh-index: 3
Originality Incremental advance
AI Analysis

This addresses latency management in edge computing for IoT and 5G applications, but appears incremental as it builds on existing evolutionary and heuristic methods.

The paper tackles the challenge of balancing multiple optimization goals in edge server task scheduling for low-latency processing by introducing a novel approach based on Evolutionary Computing and heuristic algorithms, which outperforms existing methods in experiments.

With the widespread adoption of 5G and Internet of Things (IoT) technologies, the low latency provided by edge computing has great importance for real-time processing. However, managing numerous simultaneous service requests poses a significant challenge to maintaining low latency. Current edge server task scheduling methods often fail to balance multiple optimization goals effectively. This paper introduces a novel task-scheduling approach based on Evolutionary Computing (EC) theory and heuristic algorithms. We model service requests as task sequences and evaluate various scheduling schemes during each evolutionary process using Large Language Models (LLMs) services. Experimental results show that our task-scheduling algorithm outperforms existing heuristic and traditional reinforcement learning methods. Additionally, we investigate the effects of different heuristic strategies and compare the evolutionary outcomes across various LLM services.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes