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

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

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

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