基于可延遲調(diào)度提升實時數(shù)據(jù)對象時序一致性服務(wù)質(zhì)量算法

于鴿 馮山

摘 要：針對保證實時數(shù)據(jù)對象時序一致性調(diào)度算法在軟實時數(shù)據(jù)庫系統(tǒng)環(huán)境下的應(yīng)用問題，提出了一種基于概率統(tǒng)計的可延遲優(yōu)化（SDSOPT）算法。首先，分析和比較了現(xiàn)有算法在可調(diào)度性、服務(wù)質(zhì)量（QoS）以及工作負(fù)載方面的特征與不足，指出優(yōu)化現(xiàn)有算法的必要性；然后，利用最速下降法提升作業(yè)的執(zhí)行時間篩選基準(zhǔn)值，進(jìn)而增加實時更新事務(wù)可調(diào)度的作業(yè)數(shù)量，以確保實時數(shù)據(jù)對象的時序一致性服務(wù)質(zhì)量（QoS）最大化；最后，從工作負(fù)載和服務(wù)質(zhì)量兩個方面對所提算法和現(xiàn)有算法的性能進(jìn)行對比分析。仿真實驗結(jié)果表明，相對于已有的針對固定優(yōu)先級可延遲調(diào)度算法（DSFP）和統(tǒng)計性的非確定性可延遲調(diào)度算法（DSPS），所提算法能夠保證實時數(shù)據(jù)對象的時序一致性，同時降低工作負(fù)載，服務(wù)質(zhì)量提升明顯。

關(guān)鍵詞：實時數(shù)據(jù)對象；時序一致性；服務(wù)質(zhì)量；軟實時數(shù)據(jù)庫系統(tǒng)；可延遲調(diào)度

中圖分類號： TP311 文獻(xiàn)標(biāo)志碼：A英文標(biāo)題