基于全局時標的網(wǎng)格事務并發(fā)機制研究.pdf

1、網(wǎng)格事務不同于傳統(tǒng)事務，它處在一個松散耦合的環(huán)境中。網(wǎng)格事務內(nèi)部的協(xié)調(diào)因為分布環(huán)境和應用的多樣性、通信的不可靠性和不確定性變得復雜。網(wǎng)格環(huán)境中的事務可能包括多個參與者，跨越多個組織，可能執(zhí)行時間很長，這樣就不能簡單地通過資源獨占方式來處理事務。目前對網(wǎng)格環(huán)境下事務的應用需求日益迫切，對相關的事務處理技術進行深入的研究也受到了越來越多的組織和研究人員的關注。同時，這方面的研究也需要新的思想、方法和技術。
　　 現(xiàn)有的網(wǎng)格事務模型的

2、研究，主要集中在網(wǎng)格環(huán)境下數(shù)據(jù)庫事務的處理，而對于網(wǎng)格環(huán)境下大量的非數(shù)據(jù)庫資源的事務處理研究較少。本文通過對網(wǎng)格數(shù)據(jù)庫事務模型進行擴展，將面向服務的思想和全局時序方法相結合，提出了一種基于全局時標的網(wǎng)格事務模型和并發(fā)控制協(xié)議。
　　 本文主要完成了以下幾個方面的研究工作：
　　 （1）研究和分析事務的基本原理、傳統(tǒng)的事務模型和一些比較經(jīng)典的分布式事務并發(fā)控制協(xié)議等，分析傳統(tǒng)分布式事務并發(fā)控制協(xié)議的優(yōu)缺點。
　　

3、（2）針對現(xiàn)有網(wǎng)格數(shù)據(jù)庫事務模型及并發(fā)控制協(xié)議中存在的問題，對現(xiàn)有的網(wǎng)格數(shù)據(jù)庫事務模型進行擴展，引入全時序的概念，提出了一種基于全局時標的網(wǎng)格事務模型和并發(fā)控制協(xié)議。
　　 （3）根據(jù)事務處理的相關概念以及蟲洞定理，給出了適用于網(wǎng)格環(huán)境下的事務處理相關定義，并引入網(wǎng)格事務可串行化定理對提出的協(xié)議進行可串行化證明。
　　 （4）驗證算法的可行性，從單位時間內(nèi)提交事務總量對事務回滾率的影響和事務寫概率對事務回滾率的影響兩個方