| 基于WDAG的工作流模型优化分析 |
| |
| 引用本文： | 文俊浩,秦佳,赵瑞锋.基于WDAG的工作流模型优化分析[J].计算机工程,2010,36(1):30-32. |
| |
| 作者姓名： | 文俊浩 秦佳 赵瑞锋 |
| |
| 作者单位： | 重庆大学计算机学院,重庆,400044 |
| |
| 基金项目： | 国家“十一五”科技支撑计划基金资助项目(2007BQA00316);;重庆大学研究生科技创新基金资助项目(200811A1C0030292) |
| |
| 摘 要： | 为优化过程执行，降低实际运行成本，采用加权有向无环图(WDAG)的形式对工作流进行优化分析。将WDAG中的节点、弧和权重映射为工作流模型中的事件、运行过程和付出代价，建立基于WDAG的工作流模型，针对工作流中出现频率最高的顺序运行方式，提出一种包含合并优化和并行优化2种优化策略的优化算法。模拟实验结果验证了该算法的有效性。
|
| 关 键 词： | 加权有向无环图 工作流 优化 |
| 修稿时间： | |
Optimization Analysis of Workflow Model Based on WDAG |
| |
| WEN Jun-hao,QIN Jia,ZHAO Rui-feng.Optimization Analysis of Workflow Model Based on WDAG[J].Computer Engineering,2010,36(1):30-32. |
| |
| Authors: | WEN Jun-hao QIN Jia ZHAO Rui-feng |
| |
| Affiliation: | (College of Computer Science, Chongqing University, Chongqing 400044) |
| |
| 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. |
| |
| Keywords: | Weighted Direct Acyclic Graph(WDAG) workflow optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
