數(shù)據(jù)廣播系統(tǒng)緩存一致性維護(hù)及緩存替換算法的研究.pdf

1、近年來，無線通信技術(shù)、Internet技術(shù)以及移動設(shè)備的廣泛應(yīng)用促進(jìn)了移動計(jì)算技術(shù)的發(fā)展。移動計(jì)算環(huán)境不同于傳統(tǒng)的分布式計(jì)算環(huán)境，有著鮮明的特點(diǎn)：移動性、頻繁斷連性、資源的局限性、通信不對稱性和多樣性。這些特點(diǎn)限制了分布式數(shù)據(jù)庫技術(shù)在移動環(huán)境下的應(yīng)用，同時(shí)促進(jìn)了新研究領(lǐng)域的發(fā)展。移動計(jì)算環(huán)境中的數(shù)據(jù)廣播技術(shù)作為有效利用無線帶寬進(jìn)行數(shù)據(jù)分發(fā)的技術(shù)已經(jīng)被廣泛和深入的研究，國內(nèi)外的很多學(xué)者都對數(shù)據(jù)廣播系統(tǒng)的效率進(jìn)行過研究驗(yàn)證。
　　數(shù)據(jù)

2、廣播系統(tǒng)的核心技術(shù)是服務(wù)器端的廣播算法和客戶端的緩存管理算法。服務(wù)器端廣播算法包括廣播調(diào)度算法和廣播內(nèi)容選擇算法等，而客戶端緩存算法包括緩存一致性維護(hù)算法和緩存替換算法等。
　　本文分析了經(jīng)典磁盤廣播算法，并采用該算法作為系統(tǒng)模擬分析的服務(wù)器端算法。本文分析了緩存管理的三個(gè)關(guān)鍵問題，即緩存粒度、緩存一致性維護(hù)算法、緩存替換算法，并在緩存一致性算法和緩存替換算法上作出了改進(jìn)。
　　本文提出了RPCC緩存一致性維護(hù)協(xié)議，它的主要

3、優(yōu)點(diǎn)是利用了移動節(jié)點(diǎn)之間的數(shù)據(jù)共享，從而數(shù)據(jù)請求節(jié)點(diǎn)可以以較少的通信代價(jià)而獲得相應(yīng)數(shù)據(jù)；同時(shí)，由于從節(jié)點(diǎn)到節(jié)點(diǎn)的延遲時(shí)間比從節(jié)點(diǎn)到服務(wù)器的延遲時(shí)間小，因此減少了數(shù)據(jù)請求的延遲時(shí)間。
　　本文采用了NS2網(wǎng)絡(luò)模擬軟件對數(shù)據(jù)廣播系統(tǒng)進(jìn)行模擬，對客戶端數(shù)據(jù)請求進(jìn)行了帶寬測量和查詢延遲時(shí)間的測量。結(jié)果表明，本文提出的緩存管理算法在緩存一致性維護(hù)的開銷和緩存的查詢延遲等指標(biāo)上具有較好的性能，因此文中改進(jìn)和提出的算法有很好的理論價(jià)值和實(shí)際應(yīng)用