ScopeWork系统中的工作流调度.pdfVIP

第35卷专辑 兰州大学学报【自然科学版) Vol35 Supp !!塑±!笪 !!!翌!!!!生竺!!!!竺!堡!望!!：型苎!!!!j!生!!曼!垒!墨!!!! 文章编号：0455—2059(L999】0477—06 ScopeWork系统中的工作流调度 宋宝燕，田丈虎，李颖，曾春，于戈 (东北火学计算机系，辽宁沈∞l110006) 摘要：ScopeWotk是支持CIMS复杂应川fl,J_qL作流管理系统的原型系统，奉史纶小rScopework 系统的体系结构并论述了在这个体系}斛勾中的1一作流测度方案这一忭系结构及调度方案虽 然是基于CORBA的，但对粜于其它通信环境下的丁作流谢度也具肯一定的参考价值 关键词：一I+作流；工作流谢度；CORBA 0引言 工作流技术起源于七十年代晚期和八十年代初期的办公自动化技术和批处理技术近年 来，由于许多相关技术如中间什和砸tajx,l象技术等的山现，使1．作流技术得到迅猛的发展．：1． 作流可以简单地定义为一组活动(也称任务)的集合，这组活动{办同执行来完成一个：共同的 目标．一个好的II作流技术能充分利用原有的资源，m同企业内活动的有效执行，为组织的 变化和技术的革新提供灵活的支持．经过数，{：发展，…现了许多f：作流产品硐I原型系统『l，“．从 广义上将，T作流管理系统分为两人类：1F事务性l：作流管理系统和事务性r作流管理系统口’． 非事务性【作流管理系统提供面向系统的任务控制和协调机制，但不能保证任务具有事务的 性质(原子眭、一致性、隔离性和耐久性)，住出现系统故障或执行失败时需要人上丁：预．事 务性上作流管理系统完全由系统来进行任务控制、任务协调、保证I‘作流执行的正确性和可 靠性．这种系统将事务处理、系统恢复羊¨并发控制能力与‘m事务性j．作流管理系统的分布任 务控制和协调能力结合起来．日前，己推出的、J：作流管理系统产品都属于非事务性T作流管 理系统，多数是面向办公自动化的，为了满足CTMS复杂应用的需要，需要研究和开发事务性 J：作流管理技术． 在】二作流管理系统中，1作流调度一直是研究的重点问题之一 r作流调度可以是集中 式的、也可以是分布式的、或是两者的结合141．集中式调度实现起米较简单，但在大型的f衄Hj 领域中存在潜在的调度瓶颤，从而影u自系统的性能分布式调度非常适合1i作流的内在分布 特性，同时，它可以消除集中式调度存在的滞在酮度瓶颂，这种结构的另一个女『处是对失败 的恢复．如果一个结点崩溃，只有一个r=作流受到影响但它实现起来较复杂从市场上出现 关系更为复杂，J：作流内在的分布性也更为突出，冈此需要研究分布式的调皮策略． 收稿日期 资助项目：罔家863计划CIMS主题(863511—98／16—002)资助顶 作者简介：求宝燕(1965)，奠U『帅 478 兰州太学学报(自然科学版) 第35卷 I ScopeWork系统的体系结构 目前，在一个企业内多数系统是通过网络连接在一起的．企业的一个工作流会涉及到多 个场地、多种系统．在一个异构的、自治的、和分布的系统上创建工作流管理系统是CIMS应 系结构，如图l所示．在sc3peWor、k中实现了分布式调度． 任务 管理器3 s 图I olmW{)Ik系统的体系结构 FiI^T【：hjLuctur(·or ScopeWorkSysl{：lll ScopcWork系统主要包括工作流定义器、自动代码生成器、任务管理器、工作流监控器． 利用工作流定义器可以定义企业的工作流．企业的一个工作流由若干个为了完成某一特 和图形定义工具．图形定义工具定义的结果可以转换成工