移動(dòng)實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)服務(wù)質(zhì)量管理.pdf

1、華中科技大學(xué)博士學(xué)位論文移動(dòng)實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)服務(wù)質(zhì)量管理姓名：向軍申請(qǐng)學(xué)位級(jí)別：博士專(zhuān)業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：李國(guó)徽20080826II在值域內(nèi)容許的偏差。移動(dòng)實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)中不同類(lèi)型的事務(wù)錯(cuò)過(guò)截止期對(duì)系統(tǒng)性能影響是不同的：硬實(shí)時(shí)事務(wù)錯(cuò)過(guò)截止期會(huì)導(dǎo)致系統(tǒng)性能?chē)?yán)重降低；而軟實(shí)時(shí)事務(wù)出現(xiàn)少量的錯(cuò)過(guò)截止期卻能夠容忍。與此相應(yīng)它們帶給系統(tǒng)的價(jià)值也不同，所以系統(tǒng)對(duì)具有不同價(jià)值的事務(wù)實(shí)行差分服務(wù)，以此減少事務(wù)對(duì)系統(tǒng)資源的競(jìng)爭(zhēng)。不僅如此文章中還引

2、入不精確計(jì)算技術(shù)調(diào)度事務(wù)，其實(shí)現(xiàn)方法是把一個(gè)復(fù)雜嵌套事務(wù)建模成一個(gè)必要部分和若干可選部分，當(dāng)完成一個(gè)事務(wù)所有的可選部分代價(jià)太大時(shí)，系統(tǒng)可以選擇只執(zhí)行該事務(wù)的必要部分。而且，由于移動(dòng)實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)中大多數(shù)事務(wù)都是復(fù)雜的嵌套事務(wù)，傳統(tǒng)調(diào)度策略都已不太適用。因此論文也提出了新的基于觸發(fā)機(jī)制的事務(wù)調(diào)度算法，即通過(guò)反饋控制架構(gòu)實(shí)現(xiàn)的RODDFTS與RODBFTS兩種算法。這兩種算法都屬于遞歸算法，且都是在遍歷數(shù)據(jù)對(duì)象的有向非循環(huán)圖的基礎(chǔ)上提出。通