位置:成果数据库 > 期刊 > 期刊详情页
基于资源和时间限制的多工作流网及可调度性验证
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:TP31[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京大学计算机软件新技术国家重点实验室,江苏南京210093
  • 相关基金:国家自然科学基金资助项目(60303025);江苏省基础研究计划(BK2004411)与(BK2005208).
中文摘要:

工作流建模阶段的验证工作对工作流的成功执行具有重要意义。首先分析了与工作流执行密切相关的资源和时间特性,考虑到工作流应用系统中总是有若干工作流并发执行,于是综合考虑结构、时间、资源限制三个层面,提出一个工作流应用系统一般性限制框架。基于该框架提出了多工作流网原型,并进一步给出了多工作流网下资源冲突和可调度性的概念,最后给出了多工作流网可调度性验证算法及其冲突解决方案。

英文摘要:

It is of great importance to do verification work at modeling time before the workflow runs. The workflow system is anatomized from the resource and temporal perspective. Considering multiple workflows execute concurrently in a workflow system, a generic framework which synthesizes constructral,temporal and resource constraints is proposed to steer the work of the workflow modeling and workflow verification. The definition of the multiple WF-net is presented on the basis of the generic framework, and the definition of resource conflict and schedulability are given based on multiple WF-net. The algorithm of schedulability verification and the methods to solve the resource conflict are given,which can be easily used in practice.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463