首页> 中国专利> 工作流执行时间优化方法及装置

工作流执行时间优化方法及装置

摘要

本发明公开了工作流执行时间优化方法及装置,涉及分布式计算技术领域。用以解决异构预算约束调度方法在预算分配方面的不足,导致低优先级的任务具有更长执行时间的问题。该方法包括:根据任务在处理器集合上的执行时间差异值,确定每个任务的优先级等级值以及任务优先级队列;根据每个任务在处理器集合上的执行成本差异值、平均执行成本以及空余预算,确定每个任务的空余预算、预分配子预算以及最大可用预算;根据任务的最大可以预算与任务的实际执行成本的大小关系,得到至少一个可用处理器,基于最早完成时间EFT,确定每个任务在可用处理器上的实际完成时间,根据实际完成时间得到任务优先级队列的初始调度方法。

著录项

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2023-06-23

    授权

    发明专利权授予

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号