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

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

2、并發(fā)控制協(xié)議，還要考慮實(shí)時事務(wù)的“優(yōu)先級顛倒”的解決。在解決“優(yōu)先級顛倒”時考慮兩點(diǎn)，一是處于斷接的事務(wù)會導(dǎo)致鏈?zhǔn)阶枞栽试S處于斷接狀態(tài)的高優(yōu)先級事務(wù)可以被低優(yōu)先級事務(wù)所夭折；二是由于事務(wù)重啟代價太大，所以讓處于提交過程的、與高優(yōu)先級事務(wù)沖突的低優(yōu)先級事務(wù)采取優(yōu)先級繼承，而不是夭折?；谶@兩點(diǎn)設(shè)計了一種優(yōu)先級繼承和優(yōu)先級夭折相結(jié)合、考慮移動主機(jī)斷接的優(yōu)先級顛倒解決協(xié)議PIA-DT，它減少了解決優(yōu)先級顛倒的開銷。然后設(shè)計實(shí)現(xiàn)了一個基于

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