摘要
为优化过程执行,降低实际运行成本,采用加权有向无环图(WDAG)的形式对工作流进行优化分析。将WDAG中的节点、弧和权重映射为工作流模型中的事件、运行过程和付出代价,建立基于WDAG的工作流模型,针对工作流中出现频率最高的顺序运行方式,提出一种包含合并优化和并行优化2种优化策略的优化算法。模拟实验结果验证了该算法的有效性。
In order to optimize the process execution and reduce the actual cost for operation, optimization ofworkflow 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.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第1期30-32,共3页
Computer Engineering
基金
国家"十一五"科技支撑计划基金资助项目(2007BQA00316)
重庆大学研究生科技创新基金资助项目(200811A1C0030292)
关键词
加权有向无环图
工作流
优化
Weighted Direct Acyclic Graph(WDAG)
workflow
optimization