多信道無線數(shù)據(jù)廣播系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、多信道無線數(shù)據(jù)廣播是一種向大量用戶傳播數(shù)據(jù)的有效方法。這篇論文展示了無線數(shù)據(jù)廣播系統(tǒng)基于字母序哈弗曼樹（AH-Tree)索引機(jī)制的全局優(yōu)化方案，這種優(yōu)化方案能夠有效地處理分布不均勻的數(shù)據(jù)。論文提出了3種優(yōu)化技術(shù)來降低系統(tǒng)的訪問延遲（access latency）和探測(cè)時(shí)間（tuning time）。首先，文中使用了動(dòng)態(tài)規(guī)劃的技術(shù)有效地降低了AH-Tree的構(gòu)建時(shí)間復(fù)雜度。傳統(tǒng)的Hu-Tucker算法的時(shí)間復(fù)雜度是O(tk)，而文中提出的

2、算法能夠在O(t2)里構(gòu)建一棵k叉的AH-Tree。其次，文中描述了一種全新的控制表（control table）設(shè)計(jì)，這種設(shè)計(jì)能夠在保持查詢效率的同時(shí)消除原來控制表里面至多50％的冗余數(shù)據(jù)。另外，文中也從理論上證明了，對(duì)于分布不均勻的數(shù)據(jù)，在所有的索引樹中最優(yōu)的字母序哈弗曼樹的平均探測(cè)時(shí)間最少。最后，文中提出了新的索引和數(shù)據(jù)分配算法，進(jìn)一步減少了訪問延遲和探測(cè)次數(shù)。模擬的結(jié)果驗(yàn)證了算法的有效性?？偠灾?，文中提出的全局優(yōu)化機(jī)制有效地提