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

2024-09-04 · Wang Yatong, Pei Yuchen, Zhao Yuqi

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.

📄 PDF Abstract BibTeX arXiv:2409.09063

Code (0)

등록된 구현이 없습니다.

Tasks

Edge-computingScheduling

Methods 이 논문이 사용한 방법론

Golden Queue Managers 설명 없음

Computation Offloading for Multi-server Multi-access Edge Vehicular Networks: A DDQN-based Method

2024-02-21 · Siyu Wang, Bo Yang, Zhiwen Yu, Xuelin Cao 외

In this paper, we investigate a multi-user offloading problem in the overlapping domain of a multi-server mobile edge computing system. We divide the original problem into two stages: the offloading decision making stage…

Decision Making Edge-computing Scheduling

Digital Twin-Assisted Efficient Reinforcement Learning for Edge Task Scheduling

2022-08-02 · Xiucheng Wang, Longfei Ma, Haocheng Li, Zhisheng Yin 외

Task scheduling is a critical problem when one user offloads multiple different tasks to the edge server. When a user has multiple tasks to offload and only one task can be transmitted to server at a time, while server p…

Q-Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)+1

Towards KAB2S: Learning Key Knowledge from Single-Objective Problems to Multi-Objective Problem

2022-06-26 · Xu Wendi, Wang Xianpeng, Guo Qingxin, Song Xiangman 외

As "a new frontier in evolutionary computation research", evolutionary transfer optimization(ETO) will overcome the traditional paradigm of zero reuse of related experience and knowledge from solved past problems in rese…

Multiobjective Optimization Scheduling

End-to-End Latency-Minimizing and Load-Balanced Request Scheduling for Edge LLM Inference in Agentic AI Services

2026-09-15 · Zhen Li, Jun Cai, Haoran Gao, An Li 외 arxiv

Large language model (LLM)-powered agentic AI services increasingly demand low-latency inference, motivating the deployment of LLMs across distributed edge servers. However, heterogeneous communication and computing capa…

Joint User Scheduling and Computing Resource Allocation Optimization in Asynchronous Mobile Edge Computing Networks

2024-01-21 · Yihan Cang, Ming Chen, Yijin Pan, Zhaohui Yang 외

In this paper, the problem of joint user scheduling and computing resource allocation in asynchronous mobile edge computing (MEC) networks is studied. In such networks, edge devices will offload their computational tasks…

Edge-computing Scheduling