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

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

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