摘要：并发冲突引起的连锁夭折会降低系统性能，提出了一种基于Qos的事务工作流调度算法，该算法适应异构环境需求，支持基于Qos的延迟调度优化策略和SAFE集合扩充优化策略，可根据QoS参数调整相应的调度决策，在保证分布异构环境中复杂事务工作流并发正确性的同时减少连锁夭折．证明了算法不会引起循环等待和饿死现象，可保证调度的可串行性和可恢复性，性能模拟表明该算法适用于长期运行的事务工作流的并发调度，可有效减少连锁夭折，从而减少由此带来的性能损失．

关键词：事务工作流 并发控制和恢复 调度算法 qos 连锁夭折 

单位：国防科学技术大学计算机学院; 湖南长沙410073