實(shí)時(shí)數(shù)據(jù)廣播調(diào)度與索引組織策略研究.pdf

1、在嵌入式移動(dòng)實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)環(huán)境中，為了支持大量移動(dòng)客戶端并發(fā)訪問(wèn)服務(wù)器上的數(shù)據(jù)，人們提出了數(shù)據(jù)廣播技術(shù)。數(shù)據(jù)廣播充分利用移動(dòng)環(huán)境中網(wǎng)絡(luò)帶寬的非對(duì)稱性，周期性的將熱點(diǎn)數(shù)據(jù)廣播出去，有效地解決了移動(dòng)端用戶規(guī)模龐大的問(wèn)題。數(shù)據(jù)廣播技術(shù)的研究主要包括廣播模式、廣播調(diào)度、廣播索引和廣播結(jié)構(gòu)，其中大量的研究主要集中在廣播調(diào)度和廣播索引兩方面。 數(shù)據(jù)廣播調(diào)度可分為傳統(tǒng)數(shù)據(jù)廣播調(diào)度和實(shí)時(shí)數(shù)據(jù)廣播調(diào)度，實(shí)時(shí)數(shù)據(jù)廣播調(diào)度需要著重考慮數(shù)據(jù)的時(shí)間特性。

2、索引技術(shù)可分為樹索引、哈希索引和混合索引。 樹索引能大幅減少調(diào)諧時(shí)間，獲得廣泛的研究。 實(shí)時(shí)數(shù)據(jù)廣播調(diào)度策略大多基于優(yōu)先級(jí)的調(diào)度思想。公平的實(shí)時(shí)數(shù)據(jù)廣播調(diào)度策略（Fair Scheduling for Real-time Data Broadcast，F(xiàn)S-RDB）從數(shù)據(jù)項(xiàng)生產(chǎn)力最大化的角度出發(fā)，綜合考慮了數(shù)據(jù)項(xiàng)的實(shí)時(shí)性、數(shù)據(jù)請(qǐng)求數(shù)目和公平性。其中生產(chǎn)力的計(jì)算代價(jià)較高，可以用近似值計(jì)算公式進(jìn)行優(yōu)化。 廣播索引技術(shù)

3、是為了減少系統(tǒng)的調(diào)諧時(shí)間，降低移動(dòng)端的電源消耗。通過(guò)分析調(diào)諧時(shí)間的計(jì)算公式，設(shè)計(jì)了次優(yōu)查找索引樹（Nearly Optimal Search Index Tree，NOSIT）的構(gòu)造方法。該算法借鑒了次優(yōu)查找樹的構(gòu)造思想。索引樹的中間結(jié)點(diǎn)也可索引數(shù)據(jù)項(xiàng)，減少了索引樹空間開銷，因此減小了數(shù)據(jù)的訪問(wèn)時(shí)間。 數(shù)據(jù)廣播調(diào)度策略和廣播索引技術(shù)的仿真試驗(yàn)結(jié)果表明，公平的數(shù)據(jù)廣播調(diào)度策略FS-RDB的數(shù)據(jù)請(qǐng)求成功率明顯高于EDF-T和PRDS