计算机科学
马尔可夫决策过程
动态优先级调度
调度(生产过程)
强化学习
工作量
公平份额计划
适应性
分布式计算
排队
单调速率调度
循环调度
固定优先级先发制人调度
两级调度
实时计算
缩小
作业车间调度
计算
马尔可夫过程
响应时间
优先次序
最早截止时间优先安排
自动计划和调度
部分可观测马尔可夫决策过程
任务(项目管理)
排队论
负载平衡(电力)
马尔可夫链
数学优化
作者
Jin Xu,Huiqun Yu,Guisheng Fan,Hengrun Zhang
摘要
ABSTRACT Edge computing systems are in great need of task scheduling due to resource constraints. However, existing scheduling algorithms typically optimize single objectives and lack adaptability to varying system conditions, failing to balance response time minimization during low workloads with queue balance maintenance under high workloads. This paper proposes an adaptive task scheduling algorithm based on Soft Actor‐Critic (SAC) with a novel workload‐aware reward mechanism, which automatically transitions between response time optimization and queue balance prioritization according to system load conditions. The whole scheduling problem is modeled as a Markov Decision Process (MDP), and a sliding window‐based performance evaluation framework is introduced to provide robust system assessment. Extensive experiments across multiple scenarios demonstrate that our method consistently achieves optimal response time across varying workload conditions, significantly outperforming traditional scheduling algorithms, while maintaining effective queue balance comparable to load‐based approaches under high workload scenarios.
科研通智能强力驱动
Strongly Powered by AbleSci AI