A Scheduling Algorithm for Long Duration Transaction Based on Cost of Compensation
一种基于补偿代价的长事务调度算法

Transaction of service composition has long-lived feature which a global-transaction is divided into several distributed sub-transactions. Atomicity property is preserved by using compensating transactions, whichsemantically undo the effects of the completed sub-transactions, in case of global-transaction abort. However, thecost of compensation may be expensive and methods may be complex. To overcome this limitation, a novelscheduling algorithm named STCD (SubTransaction committing delay) is presented based on analysis ofcompensation. Different from traditional methods, sub-transactions determine the time of committing according toboth the cost of compensation and the state of execution dynamically. The correctness of proposed algorithm isproved. Simulations show that STCD algorithm can confine the compensation sphere and reduce the cost ofcompensation.