基于隔离域的事务工作流并发控制
第29卷第1期Vol.29
No.1
计算机工程与设计
ComputerEngineeringandDesign
2008年1月Jan.2008
基于隔离域的事务工作流并发控制
郝丽波,李建华
(中南大学信息科学与工程学院,湖南长沙410075)
摘
要:事务工作流系统中存在多个流程的多个实例同时并发执行的情况,所以多个活动同时访问共享资源时出现访问冲突。为保证流程的正确执行和提高活动的并发度,基于事务的隔离性特征,提出了隔离域的概念和相关属性,并在建模阶段采用业务流程和事务需求分开定制的方式,通过设置隔离域的隔离属性来控制各流程实例并发活动的执行,并且给出了基于隔离域的并发控制算法,从而有效地提高了流程和活动的并发度,并避免丢失修改等现象的发生。关键词:事务工作流;并发;隔离;隔离域;隔离级别中图法分类号:TP393
文献标识码:A
文章编号:1000-7024(2008)01-0199-04
Transactionalworkflowconcurrencycontrolbasedonisolationspheres
HAOLi-bo,
LIJian-hua
(CollegeofInformationScienceandEngineering,CentralSouthUniversity,Changsha410075,China)
Abstract:Intransactionalworkflowsystemstherearemanyworkflowinstances(belongedtothesameworkflowschemaorthedifferentones)couldberunningsimultaneously,somanyactivitieswouldbeconflicttoaccessthesharedresources.Inordertoinsurethecor-rectnessoftheworkflowexecutionandincreasetheconcurrency,theconceptionofisolationandtheinterrelatedattributesbasedontheisolationoftransactionalworkflowispresented.Thewaywechoosetotacklethisproblemconsistsinseparatingconcernbetweentheprocessdefinitionanditstransactionalrequirements,controltheconcurrentexecutionoftheactivitiesbydefinetheisolationlevel,andpresenttheconcurrencyarithmetic,soimprovetheconcurrencyofprocessesandactivities,andavoidthelostupdatephenomenon.Keywords:transactionalworkflow;concurrency;isolation;isolationspheres;isolationlevel
隔离、取消隔离的范围,在数据库中设定或取消设定一致性约束来保证隔离需求的实现并发控制。但该方法依赖于任务的输入数据,因此仅适用于同一工作流中的多实例并发情况,不适合多个工作流的多个实例并发的情况,因此该方法不适用于处理分布式复杂应用领域的工作流的并发执行。
文献[3]中提出了基于语义约束的资源工作流并发控制方法,文章在Aalst提出的工作流网基础上,扩充了控制流结构的数据语义和数据语义约束,提出了资源语义约束工作流网,并从模型中并发控制流与其数据语义相一致的角度出发,给出了验证算法和修改规则,提出了基于数据语义约束的并发调度机制。但文中的算法并不适应分布式复杂应用的情况,而且并没有解决死锁的检测和处理问题。
在文献[4]中提出了隔离域的概念,以隔离域为基本单位来控制流程实例运行过程中共享数据的访问。但在文中没有涉及怎样确定流程的隔离域及隔离域之间的相互关系,而且没有考虑怎样应用隔离域的相关属性控制其并发,避免读脏数据等现象。
在本文中我们主要研究事务工作流中隔离性的真正含义,通过引入一个“隔离域”的概念,来控制流程各种实例的并
0引言
在工作流管理系统中,业务过程的正确执行是人们十分关心的一个问题。事务工作流概念也是针对这一要求而提出的,它主要研究的内容之一就是应用事务特性来控制工作流的执行。在事务工作流系统中,往往运行的都是长事务,且运行在分布的环境下,而且在系统中会同时存在多个流程的多个实例访问共享资源并发执行的情况,这意味着多个事务同时访问共享数据的概率有所增加,对共享资源的竞争也会经常发生,所以在工作流系统中怎样控制各工作流实例的并发,避免读脏数据、丢失修改等现象的发生是人们在并发控制领域内研究的重点。另外对于工作流的各种应用环境而言,系统中各共享资源的类型有所不同,对于共享资源的竞争,不同的流程实例需要以不同的方式来控制其访问方法。
[1]
1相关研究
在传统的工作流系统中并发控制主要采用的是基于锁机
制或基于语义的方法。在文献[2]中,应用类似传统的加锁、释放锁的方法,根据工作流实例具体运行时的数据动态来设定
收稿日期:2007-01-19E-mail:libo.hao@chinacreator.com
作者简介:郝丽波(1980-),女,吉林梅河口人,硕士研究生,研究方向为工作流;李建华(1963-),男,湖南长沙人,博士研究生,教授,研究方向为分布式计算和多媒体技术、软件工程。
-199-
基于隔离域的事务工作流并发控制基于隔离域的事务工作流并发控制隐藏>> 第2 卷 第19期 Vo.912 NO. 1 计算机工程与设计 Coue niern n sg mptrEgneigadDein 20...
基于隔离域的事务工作流... 3人阅读 4页 2.00 一种在业务系统中嵌入...wcS.r. tHpww.-ogc-an 计算机系统应用 一 种基于约束的事务工作流并发控制方...
使用语义信息可以弱化或丢弃这些限制,但在并发控制中使用语义信息会让规范与管理... 基于隔离域的事务工作流... 4人阅读 4页 2.00 基于工作流的电厂生产...
该模型不仅支持过程的层次结构,并且引入隔离域及错误恢复属性概念,从语义的角度进行了扩展。同时,分析了事务工作流中并发控制机制和各种调度算法,重点研究并提出了事务...
3页 2.00元 基于隔离域的事务工作流并... 1人阅读 4页 2.00元...而后给出了一种基于这些概念扩展的工作流并发控制机制,在这种并发调度机制中,由于...
事务、并发控制 1 目录 ? ? ? ? 事务概述 ...事务处理回滚到标记点,但是不回滚它们之间的任何工作...它的隔离 层次,它是只读的还是可以进行读写的;是否...
这些逻辑分为三个方面, 即实体完整性、域完整性和...(1) 原子性:事务必须是原子工作单元,对于其数 据...第11章 事务与并发控制 ?(3) 隔离性:也称为独立...
? 事务是数据库中工作的最小单位,一个事务可以由...隔离性 ? 指数据库允许多个并发事务同时对其中数据...Oracle数据库中,有一个叫回滚段的特殊的存储区 域...
阐述了工作流中事务性的起源和发展,讨论了事务工作流在建模阶段将业务模型与事务性相结合所采用的主要方法,总结了事务工作流中并发控制机制和采用的各种调度算法,...
若对并发操作不加控制就可 能会存取和存储不正确的...12.1事务概述 ? (1)原子性:事务必须是原子工作...12.1事务概述 ? (3)隔离性:也称为独立性,是指...
热门文档