随着计算机和网络在日常工作中的广泛应用,工作流技术成为协调企业业务过程、增强企业应变能力和竞争力的重要技术。分布、异构环境中的大规模工作流应用具有结构复杂性、长期运行性、执行依赖性、并发执行性、结果补偿性、功能替代性等特点,因此,与具有ACID特性的传统事务相比,工作流应用中的事务通常生命周期较长、操作粒度较大、恢复属性多样且应用语义丰富。为解决传统事务面临的挑战,人们提出了多种高级事务模型及方法,但由于工作流应用的上述特点,这些技术仍然不能很好地处理如何保证工作流的事务特性的问题。为了更好地解决上述问题,在20世纪90年代,人们将高级事务处理思想与工作流技术相融合,衍生出事务工作流(transactional workflow)技术,该技术对于支持分布、异构、复杂的关键业务过程的自动化、推动其迈向实用具有重要意义。针对目前事务工作流对事务并发调度及事务失效恢复方面存在的不足,第一,提出了基于隔离域的并发调度算法,该算法允许用户通过合理设置过程中的隔离域及各种隔离属性来有效的避免工作流系统中因为各种并发执行而产生的丢失修改、读取脏数据等现象发生,并且该算法可以使用户根据业务的具体需要,灵活的定制过程的隔离级别,提高过程实例的并发度。第二,提出了一种层次式事务工作流失效恢复算法HFR。该算法针对活动的恢复策略进行层次式的向上规约处理,动态确定补偿终止点,可有效减小补偿域,减少需要补偿的活动的数目,从而以较少代价保证应用的语义原子性,性能分析表明HFR算法的性能通常优于非层次的失效恢复算法。综上所述,本文针对目前事务工作流的几个关键问题进行了探索,取得了一定的研究成果。对于提高工作流应用的可靠性、推动工作流技术的实用化具有重要的理论意义和应用价值。