基于反饋控制的實時數(shù)據(jù)庫事務調(diào)度研究.pdf

1、近年來，隨著對實時數(shù)據(jù)庫服務的需求越來越多，實時事務調(diào)度逐漸成為一個研究的熱點。先前的研究大都集中在單個或多個類型的實時事務的調(diào)度與并發(fā)控制上，但是由于實時數(shù)據(jù)庫的應用中將面臨著大量的服務請求，系統(tǒng)可能會出現(xiàn)超載，結(jié)果導致許多事務錯過它們的截至期或者違反數(shù)據(jù)的時序一致性約束。因此，實時數(shù)據(jù)庫系統(tǒng)事務調(diào)度的目標應該是：即使在系統(tǒng)處于超載的情況下也要能保證硬實時事務滿足其截止期，同時最小化軟實時事務的截止期錯失率。 本文首先介紹了課

2、題的研究背景，并介紹和分析了目前國內(nèi)外已提出的實時事務調(diào)度的方法。在比較分析了這些調(diào)度方法的優(yōu)缺點的基礎(chǔ)上，給出了本文研究涉及的實時事務的概念。同時借鑒在不精確性計算中以犧牲結(jié)果的精確性來換取執(zhí)行時間的思想，把不精確性計算的方法運用到實時數(shù)據(jù)庫事務調(diào)度中，提出了基于不精確性計算的實時事務模型。 進一步，考慮到實時數(shù)據(jù)庫中的數(shù)據(jù)對象的值總會和要表示的現(xiàn)實環(huán)境的狀態(tài)存在一定的誤差，因此，引入數(shù)據(jù)誤差的概念來表示這一誤差；同時，考慮到

3、系統(tǒng)的負載通常是不可預知的，因此把反饋控制的思想應用到支持不精確計算的實時事務QoS(Quality of Service)管理中，給出了基于不精確計算的反饋控制調(diào)度(FCSwIC：Feedback Control Schedtuing with Imprecise Computing)算法和框架。在這一部分，首先定義了系統(tǒng)要求達到的性能指標；然后根據(jù)這些指標討論了基于反饋控制的體系結(jié)構(gòu)，并描述了系統(tǒng)中各個部分的功能；最后詳細討論了系統(tǒng)