并行實(shí)時數(shù)據(jù)庫動態(tài)平衡算法及其實(shí)現(xiàn)研究.pdf

1、我們試圖把并行技術(shù)運(yùn)用到實(shí)時數(shù)據(jù)庫系統(tǒng)當(dāng)中以期提高實(shí)時事務(wù)執(zhí)行成功率,這正是我們所要研究的內(nèi)容.在實(shí)時數(shù)據(jù)庫領(lǐng)域中,將采用嵌套事務(wù)模型來代替它.在這種模型下,并行實(shí)時數(shù)據(jù)庫的并行粒度不可能劃分得很細(xì),只能實(shí)現(xiàn)子事務(wù)間的并行化,即事務(wù)內(nèi)部的并行化.當(dāng)事務(wù)顯式地給出父子事務(wù)關(guān)系后我們必須要充分利用并行系統(tǒng)的特點(diǎn),利用多個節(jié)點(diǎn)來處理嵌套事務(wù).因此把事務(wù)分派到什么樣的節(jié)點(diǎn),即節(jié)點(diǎn)選擇是我們要考慮的一個問題.粗看起來節(jié)點(diǎn)選擇就是要選擇一個較為空閑

2、的節(jié)點(diǎn)即工作負(fù)載較輕的節(jié)點(diǎn)使得系統(tǒng)各個節(jié)點(diǎn)能夠負(fù)載平衡以支持實(shí)時嵌套事務(wù)并發(fā)運(yùn)行.但是由于實(shí)時事務(wù)固有的特性,我們不能只考慮節(jié)點(diǎn)上工作負(fù)載,因此我們必須深入探討.在仔細(xì)分析研究后,我們認(rèn)為并行系統(tǒng)環(huán)境中影響實(shí)時事務(wù)執(zhí)行時間三個因素:工作負(fù)載,數(shù)據(jù)的獲取以及事務(wù)調(diào)度.我們采用啟發(fā)策略,綜合考慮這三個因素提出了節(jié)點(diǎn)選擇算法.最后,我們對MySQL關(guān)系數(shù)據(jù)庫進(jìn)行擴(kuò)充,基于SN并行結(jié)構(gòu)實(shí)現(xiàn)了PRTS-I并行實(shí)時數(shù)據(jù)庫系統(tǒng),并對上述算法進(jìn)行了驗(yàn)證