跳到主要內容

臺灣博碩士論文加值系統

(54.80.249.22) 您好!臺灣時間:2022/01/20 06:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:吳俊樂
研究生(外文):Chun Le Wu
論文名稱:利用分段法改善線性規劃式無線廣播機制
論文名稱(外文):Using Segmentation to Enhance the Wireless Broadcast Mechanism Based on Linear Programming
指導教授:賈坤芳
指導教授(外文):Kuen Fang Jea
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:日文
論文頁數:82
中文關鍵詞:廣播機制線性規劃調整時間節省能源
外文關鍵詞:Broadcast MechanismLinear Programmingtuning timesaving energy
相關次數:
  • 被引用被引用:9
  • 點閱點閱:2304
  • 評分評分:
  • 下載下載:361
  • 收藏至我的研究室書目清單書目收藏:0
在無線通訊環境下,無線廣播為最常用來應付大量使用者同時上線的方法,不僅可以避免讓伺服端成為瓶頸,同時更能節省寶貴的頻寬。在此環境中,由於行動客戶端之電池能源有限,如何省電變得非常重要,目前相關研究主要在頻道中添加額外資訊,使得行動客戶端能憑著額外資訊指引逐步拿到資料,不用搜尋整個頻道以節省電源,例如索引結構、雜湊函數及以線性規劃為基礎之廣播機制皆是。
原始線性規劃廣播機制中,浪費大量多項式係數儲存空間,又其分段式機制採等距分段,以致調整時間太長,效能不佳。為了有效改進原始線性規劃廣播機制之效能,本研究以基本線性規劃模型為基礎,並依資料分布及多項式之特性提出一資料分段模型。配合此一模型,本文提出新的廣播機制,除了可減少調整時間外,更能大幅地節省多項式係數儲存所需之空間。論文中,我們亦對線性規劃應用於廣播機制之特性做了詳細的敘述及證明,並對廣播機制分析調整時間、讀取時間及多項式之預測誤差。此外,我們並以實驗驗證新機制的可行性及效能,證明依資料分布曲線及多項式之特性將資料分段,確實能夠改進線性規劃廣播機制之效能。
第一章、簡介 1
第二章、相關研究 4
2.1雜湊機制(HASHING SCHEME) 4
2.2索引機制(INDEXING SCHEME) 6
2.2.1彈性索引機制(Flexible Indexing) 6
2.2.2(1,m)索引((1,m) Indexing)與分散索引(Distributed Indexing) 8
2.3運用線性規劃之廣播機制 9
第三章、問題與方法 12
3.1線性規劃廣播模型 12
3.1.1廣播問題轉換 12
3.1.2基本線性規劃模型特性 16
3.2問題敘述 24
3.3資料分段模型 25
3.3.1資料分布及多項式之特性 25
3.3.2估計誤差及調整分段技巧 29
3.3.3適當的分段點 35
3.4預測多項式 42
第四章、分段式線性規劃廣播機制 45
4.1廣播機制結構 45
4.2建構廣播頻道 46
4.3行動客戶端讀取資料 48
4.4分析與比較 62
第五章、實驗與分析 65
5.1模擬實驗概述 65
5.2參數對本文廣播機制之影響 66
5.3與其他機制之比較 69
5.3.1存取時間之比較 69
5.3.2調整時間之比較 71
5.3.3與以線性規劃為基礎之廣播機制比較 73
5.3.4在不同資料數目下對其他機制之改善幅度 75
第六章、結論與未來方向 79
參考文獻 81
[AAFZ95] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks - Data Management for Asymmetric Communications Environment,” Proceedings of ACM SIGMOD Conference, 1995, pp.199-210.
[CK99] Y. D. Chung, and M. H. Kim, “QEM : A Scheduling Method for Wireless Broadcast Data,” Proceedings of the 6th International Conference on Database Systems for Advanced Application , April 19-21, 1999, pp. 135-142.
[Go95] V. Gondhalekar, Scheduling Periodic Wireless Data Broadcast, M.S.Thesis, The University of Texas at Austin, U.S.A., December, 1995.
[IB94] T. Imielinksi and B. Badrinath, “Mobile Wireless Computing: Challenges in Data Management,” Communication of the ACM, Vol. 37, No. 10, 1994, pp. 18-28.
[IVB94a] T. Imielinski, S. Viswanathan, and B. Badrinath, “Energy Efficient Indexing on Air,” Proceedings of ACM SIGMOD Conference, 1994, pp.25-36.
[IVB94b] T. Imielinski, S. Viswanathan, and B.R. Badrinath, Data on Air: Organization and Access, Technical Report, Department of Computer Science, Rutgers University, U.S.A., 1994.
[IVB94c] T. Imielinski, S. Viswanathan and B.R. Badrinath, ”Power Efficient Filtering of Data on Air, ” Proceedings of the International Conference on Extending Database Technology, 1994, pp. 245-258.
[JV98] S. Jiang, and N. Vaidya, Scheduling Algorithms for a Data Broadcast System: Minimizing Variance of the Response Time, Technical Report 98-005, Computer Science, Texas A&M University, U.S.A., February 4, 1998.
[Ka84] N. Karmarkar, “A New Polynomial-time Algorithm For Linear Programming,” Combinatorica, Vol. 4, 1984, pp. 373-395.
[SCB92] S. Sheng, A. Chandrasekaran, and R.W. Broderson, “A Portable Multimedia Terminal for Personal Communications,” IEEE Communications Magazine, December 1992, pp. 64-75.
[吳宗正86] 吳宗正, 線性規劃理論及應用, 華泰書局, 1986.
[劉浚明95] 劉浚明, 數學規劃理論與實務, 國立編譯館, 1995.
[王敦文01] 王敦文, 運用線性規劃之廣播機制, 碩士論文, 國立中興大學, 2001.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top