%0 Journal Article %A 何一凡 %A 黄志球 %A 孙艺 %T 面向Web服务组合的pivot事务嵌套模型 %D 2015 %R 10.3778/j.issn.1673-9418.1410062 %J 计算机科学与探索 %P 926-934 %V 9 %N 8 %X Web服务组合中的事务具有执行周期长的特性,一个全局事务会被划分为多个分布的子事务。各个子事务对全局事务而言具有不同的重要程度,关键子事务执行的成功与否,直接影响到全局事务执行的成败。另一方面,对某些出现故障的事务需要进行补偿,而执行过多的补偿事务会带来巨大的补偿开销。针对这些问题,提出了一个基于pivot事务的嵌套事务模型,模型中的事务分为pivot事务和非pivot事务,且含有至少一个pivot事务。同时基于该模型,给出了一个pivot事务优先调度(pivot transaction priority scheduling,PTPS)算法,通过优先执行pivot事务,来减少在pivot事务失败时执行的补偿事务数目,降低补偿开销。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.1410062