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

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

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

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