移動實時事務的并發(fā)控制與提交處理.pdf

1、移動通信技術(shù)的快速發(fā)展使得移動信息服務成為了現(xiàn)實，人們可以從他們的個人數(shù)字助理或筆記本電腦中及時地獲得各種信息。在移動環(huán)境中，很多應用都是有實時要求的，比如實時股市交易系統(tǒng)、電子商務系統(tǒng)、實時信息發(fā)布系統(tǒng)等等。但是由于移動網(wǎng)絡的固有特性如低帶寬、頻繁斷接性和不可預測性等，傳統(tǒng)的分布式實時數(shù)據(jù)庫技術(shù)不能有效支持移動環(huán)境下的實時應用，有必要研究新的移動實時事務處理機制。 在移動環(huán)境下，實時數(shù)據(jù)庫的并發(fā)控制不僅要考慮事務的正確性標準和

2、并發(fā)控制協(xié)議，還要考慮實時事務的“優(yōu)先級顛倒”的解決。在解決“優(yōu)先級顛倒”時考慮兩點，一是處于斷接的事務會導致鏈式阻塞，所以允許處于斷接狀態(tài)的高優(yōu)先級事務可以被低優(yōu)先級事務所夭折；二是由于事務重啟代價太大，所以讓處于提交過程的、與高優(yōu)先級事務沖突的低優(yōu)先級事務采取優(yōu)先級繼承，而不是夭折。基于這兩點設計了一種優(yōu)先級繼承和優(yōu)先級夭折相結(jié)合、考慮移動主機斷接的優(yōu)先級顛倒解決協(xié)議PIA-DT，它減少了解決優(yōu)先級顛倒的開銷。然后設計實現(xiàn)了一個基于

3、－可串行化和PIA-DT的并發(fā)控制協(xié)議MRCCP。 傳統(tǒng)分布式提交協(xié)議已不能很好地支持移動實時事務的提交，必須給移動實時事務研究新的提交協(xié)議。為了減少事務提交過程中網(wǎng)絡通信量，讓參與者主動發(fā)起投票，協(xié)調(diào)者等待參與者的投票，參與者根據(jù)協(xié)調(diào)者決定進行處理后并不發(fā)送確認。為參與者和協(xié)調(diào)者分別設置定時器，它們的值由事務的截止期和網(wǎng)絡的通信質(zhì)量決定?；谝陨系乃悸吩O計了基于超時的原子提交協(xié)議TBACP，并給出了相應的恢復處理，該協(xié)議提高了