面向Web服务组合的pivot事务嵌套模型

来源：计算机科学与探索杂志2015年第8期北京时间：

作者：何一凡，黄志球，孙艺

单位：南京航空航天大学 计算机科学与技术学院，南京 210016

摘要：Web服务组合中的事务具有执行周期长的特性，一个全局事务会被划分为多个分布的子事务。各个子事务对全局事务而言具有不同的重要程度，关键子事务执行的成功与否，直接影响到全局事务执行的成败。另一方面，对某些出现故障的事务需要进行补偿，而执行过多的补偿事务会带来巨大的补偿开销。针对这些问题，提出了一个基于pivot事务的嵌套事务模型，模型中的事务分为pivot事务和非pivot事务，且含有至少一个pivot事务。同时基于该模型，给出了一个pivot事务优先调度（pivot transaction priority scheduling，PTPS）算法，通过优先执行pivot事务，来减少在pivot事务失败时执行的补偿事务数目，降低补偿开销。

关键词：事务模型,pivot事务,调度算法,事务补偿,Web服务组合