位置:成果数据库 > 期刊 > 期刊详情页
基于生成图的工作流多过程动态时序一致性验证方法
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京科技大学机械工程学院,北京100083, [2]清华大学自动化系,北京100084
  • 相关基金:国家自然科学基金(No.60674080); 国家863高技术研究发展计划(No.2006AA04Z151 No.2006AA04Z166)
中文摘要:

提出了基于生成图的多过程动态时序一致性验证方法.首先从多过程的时间工作流网构建生成图,以图形化方式表达实例可能经过的路径和时间信息.在动态检测时,依据已经完成活动对生成图进行部分更新,再利用图中节点相关信息进行时间约束的验证.该方法可以解决资源约束情况下多过程时序一致性动态验证问题,而且能定位模型中出问题的路径,指导用户进行工作流时序异常处理或优化工作流模型;另一方面,生成图可供多个时序约束进行验证使用,具有较好的可重用性.

英文摘要:

This paper proposes a sprouting graph based approach to dynamic check temporal consistency for workflow multi-process.Firstly,the sprouting graph is constructed from the TWF-net models of multi-process,which describes the paths and temporal information of workflow instances in graphics format.Secondly,when temporal constraints are checked,we update the sprouting graph according to the temporal information of accomplished activities,and check the temporal constraints based on the temporal information in the sprouting graph.The method can not only can dynamic check the temporal consistency for concurrent workflows with resource constraints,but also give the paths violating the constraints which are useful to users in exception handling and modifying workflow models.Furthermore,it is reusable,namely sprouting graph can be used by more than one temporal constraints.

同期刊论文项目
期刊论文 58 会议论文 18 专利 4 著作 1
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611