资源不确定环境下基于深度强化学习的雾计算工作流动态调度优化方法
CSTR:
作者:
作者单位:

浙江财经大学

作者简介:

通讯作者:

中图分类号:

TP181

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Deep reinforcement learning-based dynamic workflow scheduling in fog computing under resource uncertainty
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对资源不确定环境下雾计算工作流动态调度问题(DWSPFC-RU),构建了以最小化总延迟时间为目标的数学模型,并提出一种多树小生境遗传编程辅助的深度强化学习(MTNGPDRL)方法进行求解。首先,将DWSPFC-RU分解为路由决策子问题和排序决策子问题,并据此构建路由智能体与排序智能体。其次,提出基于小生境策略的多树遗传编程算法(MTNGP),用于生成高效且多样的路由与排序规则。在此基础上,将MTNGP的规则学习能力与决斗双重深度Q网络相结合,构建了多树小生境遗传编程辅助的多智能体深度强化学习框架。针对DWSPFC-RU问题特点,为两类智能体设计相应的状态空间和奖励函数,并以MTNGP生成的规则构建其动作集合。最后,基于不同规模算例进行仿真实验与对比分析,结果验证了所提方法在求解DWSPFC-RU上的有效性与鲁棒性。

    Abstract:

    To address the dynamic workflow scheduling problem in fog computing under resource uncertainty (DWSPFC-RU), this paper formulates a mathematical model with the objective of minimizing total tardiness, and proposes a multi-tree niching genetic programming-assisted deep reinforcement learning (MTNGPDRL) method to solve the problem. First, DWSPFC-RU is decomposed into routing decision and sequencing decision subproblems, and the routing agent and sequencing agent are then constructed. Second, a multi-tree niching genetic programming (MTNGP) algorithm based on the niche strategy is proposed to generate efficient and diverse routing and sequencing rules. On this basis, the rule learning capability of MTNGP is integrated with the dueling double deep Q-network to construct a multi-agent deep reinforcement learning framework assisted by MTNGP. According to the characteristics of DWSPFC-RU, the state spaces and reward functions are designed for the two agents, and the action sets are constructed based on the rules generated by MTNGP. Finally, simulation experiments and comparative analysis are conducted on test instances of different scales, and the results verify the effectiveness and robustness of the proposed method in solving DWSPFC-RU.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-10-18
  • 最后修改日期:2026-03-17
  • 录用日期:2026-03-18
  • 在线发布日期: 2026-03-31
  • 出版日期:
文章二维码