帮助关于我们

返回检索结果

基于WDAG的工作流模型优化分析
Optimization Analysis of Workflow Model Based on WDAG

查看参考文献5篇

文俊浩秦佳赵瑞锋

文摘	为优化过程执行,降低实际运行成本,采用加权有向无环图(WDAG)的形式对工作流进行优化分析.将WDAG中的节点、弧和权重映射为工作流模型中的事件、运行过程和付出代价,建立基于WDAG的工作流模型,针对工作流中出现频率最高的顺序运行方式,提出一种包含合并优化和并行优化2种优化策略的优化算法.模拟实验结果验证了该算法的有效性.
其他语种文摘	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.
来源	计算机工程 ,2010,36(1):30-32 【核心库】
关键词	加权有向无环图 ; 工作流 ; 优化
地址	重庆大学计算机学院, 重庆, 400044
语种	中文
文献类型	研究性论文
ISSN	1000-3428
学科	自动化技术、计算机技术
基金	国家“十一五”科技支撑计划项目 ; 重庆大学研究生创新基金
文献收藏号	CSCD:3807606

参考文献共 5 共1页

	1. Workflow Management Coalition. WFMC-TC-1011-1996.Work-flow Management Coalition Terminology & Glossary,1996	被引 1 次
	2. Aalst W M P. The Application of Petri Nets to Workflow Management. Journal of Circuits,Systems and Computers,1998,8(1):21-66	被引 193 次
	3. 李建强. 一种工作流模型的性能分析方法. 计算机学报,2003,26(5):513-523	被引 17 次
	4. Sadiq W. Analyzing Process Models Using Graph Reduction Techniques. Information Systems,2000,25(2):117-134	被引 50 次
	5. Dewan R. Workflow Optimization Through Task Redesign in Business Information Processes. Proc.of the 31st International Conference on System Sciences,1998:240-252	被引 1 次

引证文献 2 篇

1 卢珊基于工作流的图像检索系统研究计算机仿真,2010,27(9):271-273,305
被引 0 次

2 刘磊基于Petri网工作流模型时间关键路径优化方法控制工程,2015,22(5):986-991
被引 1 次

显示所有2篇文献

论文科学数据集

PlumX Metrics

相关文献
作者相关关键词相关参考文献相关

版权所有 ©2008 中国科学院文献情报中心制作维护：中国科学院文献情报中心
地址：北京中关村北四环西路33号邮政编码：100190 联系电话：(010)82627496 E-mail:cscd@mail.las.ac.cn 京ICP备05002861号-4 | 京公网安备11010802043238号