返回
Multi-Objective Reinforcement Learning-Based Dependent Task Scheduling With Service Caching in Mobile Edge Computing
DOI:10.1109/TCCN.2026.3657056.png)
摘要
En 中文
This paper investigates the dependent task scheduling with service caching (DTSSC) in mobile edge computing (MEC) systems, where each task requires a specific service program for execution. The DTSSC problem is characterized by bi-objective optimization, minimizing the application delay and energy consumption of the mobile equipment, simultaneously. The conflict between the two objectives in the problem makes it quite challenging to address. Recently, some single-objective reinforcement learning (SORL) algorithms have been introduced to solve the DTSSC problem. Nevertheless, these SORLs adopt the weighted sum method to define the user utility, thus ignoring the conflict between objectives. Furthermore, in dynamic MEC scenarios, the weights (i.e., preference) assigned to each objective may vary over time, posing significant challenges for conventional SORLs. Although several multi-objective reinforcement learning (MORL) algorithms have been adopted to handle dynamic preferences, they only adapt to small-scale dynamic preferences and cannot generalize across all possible preferences. To solve these challenges, we first build a multi-objective Markov decision process model that has a vectorial reward mechanism. Each component of the reward and one of the two objectives is correlated. Then, we propose a new trajectory-based experience replay scheme to improve sample efficiency and reduce replay buffer bias, resulting in a modified MORL algorithm. The experimental results demonstrate that the proposed algorithm is more adaptive to dynamic preferences and strikes a better balance between objectives compared with several algorithms.
Keyword:
Dependent task scheduling
dynamic preferences
mobile edge computing
multi-objective reinforcement learning
service caching
期刊
I
IF:
7
论文数:
1.6K
被引数:
5.5K
机构
引用论文
Multi-Objective Dependent Task Scheduling, Resource Allocation, and Service Caching in Aerial-Ground Integrated MEC多目标依赖任务调度、资源分配和服务缓存技术在天空一体化移动边缘计算中的应用
Offloading dependent tasks in multi-access edge computing: A multi-objective reinforcement learning approach多接入边缘计算中的依赖任务分流: 一种多目标强化学习方法
Efficient Dependent Task Offloading for Multiple Applications in MEC-Cloud SystemMEC云系统中多应用的高效依赖任务卸载
MESON: A Mobility-Aware Dependent Task Offloading Scheme for Urban Vehicular Edge Computing介子: 一种基于移动感知的城市车载边缘计算任务卸载方案
Energy-Efficient Trajectory Optimization With Wireless Charging in UAV-Assisted MEC Based on Multi-Objective Reinforcement Learning基于多目标强化学习的无人机辅助MEC无线充电轨迹节能优化

