成果介绍
本发明涉及一种基于多尺度的工作流拆分部署方法,包括获取业务系统中请求对应的原始工作流;
成果亮点
根据任务之间的依赖关系构建工作流DAG图,利用递归深度优先搜索算法将原始工作流拆分为多个基础工作流;根据任务节点之间的数据输入输出关系和多个基础工作流生成满足预设条件的多个子工作流组合;根据任务的执行时间和任务的数据传输时间计算每个子工作流组合的总执行时间得到最优子工作流组合,将每个任务的执行时间和数据传输时间相加得到每个任务的总时间;根据任务的执行时间与总时间的比值、任务的数据传输时间与总时间的比值对最优子工作流组合中的基础工作流进行部署生成业务系统中请求的最终工作流,减少请求的执行时间,提高系统的吞吐量。
团队介绍
蒋溢,周鸿宇,熊安萍
成果资料