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

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

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