摘要： 为优化过程执行，降低实际运行成本，采用加权有向无环图(WDAG)的形式对工作流进行优化分析。将WDAG中的节点、弧和权重映射为工作流模型中的事件、运行过程和付出代价，建立基于WDAG的工作流模型，针对工作流中出现频率最高的顺序运行方式，提出一种包含合并优化和并行优化2种优化策略的优化算法。模拟实验结果验证了该算法的有效性。

关键词: 加权有向无环图, 工作流, 优化

Abstract: In order to optimize the process execution and reduce the actual cost for operation, optimization of workflow is analyzed in the form of Weighted Direct Acyclic Graph(WDAG). By mapping the nodes, arcs, weights of the WDAG to the events, operations, cost of workflow model correspondingly, this paper constructs a workflow model based on WDAG. It proposes an optimization algorithm that involved two strategies, consolidation optimization and parallel optimization to aim at the sequence process which happens most frequently in workflow. Simulation experimental result proves the validity of the algorithm.

Key words: Weighted Direct Acyclic Graph(WDAG), workflow, optimization

中图分类号: 

• TP311.5