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

1、移動(dòng)計(jì)算技術(shù)的快速發(fā)展使得用戶隨時(shí)隨地訪問(wèn)數(shù)據(jù)成為可能。然而，與固定網(wǎng)絡(luò)相比，支持移動(dòng)計(jì)算的無(wú)線通信具有帶寬小、通信質(zhì)量差的特點(diǎn)。為了支持大量移動(dòng)用戶并發(fā)訪問(wèn)服務(wù)器上的數(shù)據(jù)，人們提出服務(wù)器向空中廣播數(shù)據(jù)，用戶從空中獲取數(shù)據(jù)的新的數(shù)據(jù)發(fā)送模式，即數(shù)據(jù)廣播。數(shù)據(jù)廣播是提高移動(dòng)計(jì)算系統(tǒng)可伸縮性的一項(xià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ù)項(xiàng)廣播調(diào)度算法。首先討論了近年來(lái)多數(shù)據(jù)項(xiàng)廣播調(diào)度算法的研究成果，并通過(guò)現(xiàn)有算法的分析，得出了多數(shù)據(jù)項(xiàng)廣播調(diào)度應(yīng)具有的特性；而后，本文分析了構(gòu)建數(shù)據(jù)廣播模型的關(guān)鍵因素，并在此基礎(chǔ)上提出了一種基于需求的實(shí)時(shí)數(shù)據(jù)廣播模型。廣播調(diào)度算法的首要問(wèn)題是如何根據(jù)用戶的動(dòng)態(tài)需求選擇廣播內(nèi)容。通過(guò)綜合考慮事務(wù)存取多數(shù)據(jù)項(xiàng)和滿足定時(shí)限制的要求，提出了優(yōu)先級(jí)計(jì)算模型，進(jìn)而提出了一

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