移動(dòng)計(jì)算環(huán)境下數(shù)據(jù)廣播技術(shù)的研究.pdf

1、隨著信息時(shí)代的到來，人們提出了隨時(shí)隨地訪問信息的要求，移動(dòng)計(jì)算作為計(jì)算技術(shù)和無線通訊技術(shù)相結(jié)合的產(chǎn)物應(yīng)運(yùn)而生。同傳統(tǒng)的分布式計(jì)算相比，移動(dòng)計(jì)算具有網(wǎng)絡(luò)不對(duì)稱性，資源有限性，用戶移動(dòng)性等特點(diǎn)。 數(shù)據(jù)廣播技術(shù)由于其良好的擴(kuò)展性被廣泛應(yīng)用于移動(dòng)計(jì)算中，鑒于數(shù)據(jù)廣播在移動(dòng)計(jì)算中的重要地位，使得本文具有一定的理論意義和實(shí)用價(jià)值。 本文首先研究了多信道中的多數(shù)據(jù)項(xiàng)請(qǐng)求廣播調(diào)度策略，提出了的MCHM調(diào)度算法。 多信道中的多數(shù)據(jù)

2、項(xiàng)請(qǐng)求廣播主要存在數(shù)據(jù)訪問沖突問題，MCHM算法采用試探法解決了數(shù)據(jù)訪問沖突。 本文同時(shí)考慮了移動(dòng)用戶對(duì)多數(shù)據(jù)項(xiàng)請(qǐng)求的動(dòng)態(tài)變化。根據(jù)多數(shù)據(jù)項(xiàng)請(qǐng)求廣播自身的特點(diǎn)，本文提出了MCHM廣播調(diào)度與聯(lián)機(jī)請(qǐng)求廣播相結(jié)合的廣播模式。 為了節(jié)約移動(dòng)客戶機(jī)的電量，在數(shù)據(jù)廣播中一般采用為廣播數(shù)據(jù)建立索引的方式。本文根據(jù)數(shù)據(jù)項(xiàng)訪問概率的不同，在索引結(jié)構(gòu)的基礎(chǔ)上提出FECL多信道索引節(jié)點(diǎn)調(diào)度算法，同時(shí)提出了采用擴(kuò)展的Huffman編碼對(duì)索引節(jié)點(diǎn)