基于有序动作空间DRL的预算约束下工作流双层感知调度算法

本发明公开了基于有序动作空间DRL的预算约束下工作流双层感知调度算法，提出了BLA机制，分别设计任务权重感知层和预算约束感知层，任务权重感知层通过训练图注意力网络变体捕捉工作流DAG图的拓扑特征，生成任务权重以初步指导预算分配；预算约束感知层基于种群进化模式进一步探索并调整预算分配；提出了BLA机制与OTD3框架协同实现的智能调度算法B‑OTD3，通过不断地与环境交互以最大化调度决策的回报，目标是最小化调度长度，在四类真实世界科学工作流上进行了大量实验，通过与启发式、元启发式和基于DRL的调度算法进行比较，验证了B‑OTD3算法的可行性与高效性。