| 注册
首页|期刊导航|计算机应用与软件|基于强化学习的并行任务实时调度方法

基于强化学习的并行任务实时调度方法

王泽远

计算机应用与软件2024,Vol.41Issue(7):239-245,341,8.
计算机应用与软件2024,Vol.41Issue(7):239-245,341,8.DOI:10.3969/j.issn.1000-386x.2024.07.035

基于强化学习的并行任务实时调度方法

REAL-TIME SCHEDULING OF PARALLEL TASKS BASED ON REINFORCEMENT LEARNING

王泽远1

作者信息

  • 1. 复旦大学计算机科学技术学院 上海 200438
  • 折叠

摘要

Abstract

Existing parallel tasks scheduling algorithms do not consider the environmental instability,adaptability and real-time performance simultaneously.In view of this,we propose a parallel tasks scheduling algorithm based on reinforcement learning.It took the scheduling process as a Markov decision process.Through the interactions between agents and the environment,policies were optimized by the proximal policy optimization method.A simulation method was used to construct the reward function.By adding empirical terms to the advantage estimators by denoising autoencoders,the agents could learn efficient and reliable arrangement policies.The results of simulation experiments in two scenarios show that the proposed method can schedule in milliseconds,and improve the time utilization by more than 17%and the output by more than 16%compared with existing algorithms.

关键词

强化学习/并行任务/实时调度/仿真/降噪自编码器

Key words

Reinforcement learning/Parallel task/Real-time schedule/Simulation/Denoising autoencoder

分类

信息技术与安全科学

引用本文复制引用

王泽远..基于强化学习的并行任务实时调度方法[J].计算机应用与软件,2024,41(7):239-245,341,8.

基金项目

国家电网公司科技项目(SGBJDKOODWJS2000117). (SGBJDKOODWJS2000117)

计算机应用与软件

OA北大核心CSTPCD

1000-386X

访问量0
|
下载量0
段落导航相关论文