分布式事務(wù)的流水線處理及并發(fā)控制的研究與實現(xiàn).pdf

1、在分布式環(huán)境中，事務(wù)的多個子事務(wù)通常在不同的結(jié)點上完成。當前，為了保證分布式事務(wù)的ACID特性，最廣泛采用的提交協(xié)議是兩階段提交協(xié)議以及衍生出的三階段提交協(xié)議等。然而，隨著網(wǎng)絡(luò)服務(wù)環(huán)境的發(fā)展，分布式事務(wù)也出現(xiàn)了一些新的問題，例如網(wǎng)絡(luò)服務(wù)環(huán)境中的資源并發(fā)問題，處理時間很長的長事務(wù)問題等。本文針對網(wǎng)絡(luò)服務(wù)環(huán)境中的這些新問題提出了串行長事務(wù)的流水線模型以及分布式事務(wù)的并發(fā)控制模型，并在此之上構(gòu)建了一個網(wǎng)格事務(wù)處理平臺及其應(yīng)用系統(tǒng)。網(wǎng)絡(luò)服務(wù)環(huán)境

2、中的長事務(wù)通常需要運行很長時間，也需要長時間地鎖住資源，會影響事務(wù)處理系統(tǒng)的效率。一般的解決方案是補償事務(wù)模型，即允許子事務(wù)獨立地提交，一旦事務(wù)失敗只需要執(zhí)行具有相反效果的補償事務(wù)即可。然而，在很多情況下，補償事務(wù)很難產(chǎn)生，而且有些事務(wù)是無法補償?shù)摹１疚尼槍τ陂L事務(wù)中的串行長事務(wù)，提出了一種新的基于流水線的處理模型，令事務(wù)處理的過程由串行變?yōu)榱魉幚?，大大提升了事?wù)處理的性能，且無需補償事務(wù)。根據(jù)兩階段提交協(xié)議，分布式事務(wù)的子事務(wù)在執(zhí)

3、行時如果請求同一個資源時會發(fā)生死鎖現(xiàn)象，包括局部事務(wù)死鎖和全局事務(wù)死鎖。本文針對局部事務(wù)死鎖提出了基于資源復(fù)制的并發(fā)處理方案，允許請求同一個資源的多個子事務(wù)在資源副本上串行地執(zhí)行，在避免死鎖的情況下保證了事務(wù)的一致性和原子性。針對全局事務(wù)死鎖，本文提出了基于時間戳的資源預(yù)定機制，在兩階段提交協(xié)議之前增加資源預(yù)定階段，從而在事務(wù)執(zhí)行之前就能夠檢測到死鎖并進行規(guī)避，提高了事務(wù)處理的效率。此外，時間戳機制也有效了減少了事務(wù)饑餓的發(fā)生。基于面向