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

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

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

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