基于WDAG的工作流模型优化分析  

Optimization Analysis of Workflow Model Based on WDAG

作　　者：文俊浩[1] 秦佳[1] 赵瑞锋[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程》2010年第1期30-32,共3页Computer Engineering

基　　金：国家"十一五"科技支撑计划基金资助项目(2007BQA00316);重庆大学研究生科技创新基金资助项目(200811A1C0030292)

摘　　要：为优化过程执行,降低实际运行成本,采用加权有向无环图(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.

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

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]