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

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

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

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