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

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

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

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