移動計算環(huán)境中數(shù)據(jù)廣播調(diào)度算法研究.pdf

1、移動計算技術(shù)的快速發(fā)展使得用戶隨時隨地訪問數(shù)據(jù)成為可能。然而，與固定網(wǎng)絡(luò)相比，支持移動計算的無線通信具有帶寬小、通信質(zhì)量差的特點。為了支持大量移動用戶并發(fā)訪問服務(wù)器上的數(shù)據(jù)，人們提出服務(wù)器向空中廣播數(shù)據(jù)，用戶從空中獲取數(shù)據(jù)的新的數(shù)據(jù)發(fā)送模式，即數(shù)據(jù)廣播。數(shù)據(jù)廣播是提高移動計算系統(tǒng)可伸縮性的一項重要技術(shù)，在公共信息發(fā)布、軍事應(yīng)用等領(lǐng)域有著很好的應(yīng)用前景。數(shù)據(jù)廣播的研究主要包括數(shù)據(jù)廣播調(diào)度算法、索引技術(shù)、緩存和數(shù)據(jù)預(yù)取、并發(fā)控制，其中數(shù)據(jù)廣

2、播調(diào)度算法是數(shù)據(jù)廣播關(guān)鍵技術(shù)之一。 本文著重研究廣播內(nèi)容選擇策略和多數(shù)據(jù)項廣播調(diào)度算法。首先討論了近年來多數(shù)據(jù)項廣播調(diào)度算法的研究成果，并通過現(xiàn)有算法的分析，得出了多數(shù)據(jù)項廣播調(diào)度應(yīng)具有的特性；而后，本文分析了構(gòu)建數(shù)據(jù)廣播模型的關(guān)鍵因素，并在此基礎(chǔ)上提出了一種基于需求的實時數(shù)據(jù)廣播模型。廣播調(diào)度算法的首要問題是如何根據(jù)用戶的動態(tài)需求選擇廣播內(nèi)容。通過綜合考慮事務(wù)存取多數(shù)據(jù)項和滿足定時限制的要求，提出了優(yōu)先級計算模型，進而提出了一

3、種基于優(yōu)先級的PBQS廣播內(nèi)容選擇策略，并應(yīng)用剪枝機制有效地節(jié)約數(shù)據(jù)選擇開銷。 QEM調(diào)度算法是多數(shù)據(jù)項廣播調(diào)度的經(jīng)典算法。但該算法僅依據(jù)訪問概率選擇廣播內(nèi)容，且沒有考慮用戶對數(shù)據(jù)定時限制的要求，不能很好地適應(yīng)實時數(shù)據(jù)的廣播。本文提出了一種基于優(yōu)先級的PBQEM算法，通過應(yīng)用PBQS策略，結(jié)合QEM算法基本思想，把QEM算法從普通事務(wù)推廣到實時事務(wù)的調(diào)度。本文對上述研究進行了驗證和分析。實驗結(jié)果表明：PBQS策略能根據(jù)用戶請求隊