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

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

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