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

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

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

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