Data consistency must be kept to ensure correct concurrency when there are conflicts between concurrent transactional workflows.Cascading aborts caused by those conflicts will increase execution costs

especially for long running and heavy-priced workflow instances.For complex transactional workflow applications in heterogeneous distributed environment

traditional concurrency control techniques can not reduce cascading aborts when the concurrency correctness is guaranteed.In this paper

we proposed a QoS-based dynamic scheduling algorithm for transactional workflows.Matching requirements of heterogeneous environment

the algorithm allows different recovery policies for scheduled activities.Furthermore

it supports QoS-based deferred-scheduling policy and SAFE-set-enlarging policy.It can adjust scheduling decisions according to the reliability

execution time or price of an activity.It is proved that the proposed algorithm produces serializing and recoverable schedules;moreover

it will not lead to starvation.Performance analysis shows that the algorithm can reduce cascading aborts

thus can provide a high degree of concurrency.