移動環(huán)境中數(shù)據(jù)廣播相關技術的研究.pdf

1、無線通信網(wǎng)絡、移動設備以及Internet的出現(xiàn)和普及促進了移動計算的發(fā)展.由于移動計算不同于傳統(tǒng)的分布式計算環(huán)境,有其鮮明的特點:移動性、斷接性、弱連接性、資源的局限性、網(wǎng)絡通信的多樣性和非對稱性等,這些限制了傳統(tǒng)的數(shù)據(jù)庫技術在移動環(huán)境下的應用,同時也產(chǎn)生了新的研究領域.數(shù)據(jù)廣播技術由于其良好的擴展性被廣泛應用于移動計算環(huán)境.該文著重討論和研究了數(shù)據(jù)廣播及其相關技術.廣播數(shù)據(jù)的優(yōu)化調(diào)度是數(shù)據(jù)廣播的核心技術.該文詳細研究了推方式下的優(yōu)化

2、調(diào)度.結合廣播磁盤的概念,分析了基于多盤調(diào)度的算法,相對于傳統(tǒng)的調(diào)度算法,該方法具有較好的實用性.為了滿足用戶的個性化設計,廣播系統(tǒng)一般設置請求響應通道.請求響應通道有較快的響應時間,因此要充分利用;但是又不能過載.文章研究了請求響應通道和廣播通道的適應性平衡算法,它能適用系統(tǒng)負載的動態(tài)變化.為了降低查詢時延和對無線帶寬的訪問,在移動主機端一般采用cache緩存經(jīng)常訪問的數(shù)據(jù).目前的研究一般采用失效報告的方式維護cache的一致性,該方

3、法在某些情況下會由于報告長度過長而造成較大的時延.該文研究了基于數(shù)據(jù)絕對值的cache一致性策略,該方法大大降低了失效報告的長度.為了提高cache命中率,文章進一步研究了基于d值的適應性預取策略,它可以動態(tài)適應移動主機的電源使用情況.為了節(jié)約移動主機的電源,需要盡量減少對無線帶寬的訪問.因此,在數(shù)據(jù)廣播中一般采用為廣播數(shù)據(jù)建立索引的方式.針對數(shù)據(jù)庫中數(shù)據(jù)訪問的傾斜性,文章提出建立基于數(shù)據(jù)訪問概率的索引技術,并給出了ORD算法,它可以根