研究生: |
蘇志龍 Chih-lung Su |
---|---|
論文名稱: |
模糊式調變資料預取於行動網路之運用 Fuzzy-based Adaptive Data Prefetch in Mobile Networks |
指導教授: |
楊鍵樵
Chen-Chau Yang |
口試委員: |
呂永和
Yung-Ho Leu 段裘慶 none |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2005 |
畢業學年度: | 93 |
語文別: | 中文 |
論文頁數: | 60 |
中文關鍵詞: | 模糊式調變資料預取 、位置相依資料 、行動通訊系統 、常態移動模式 |
外文關鍵詞: | Mobile Communication System, Location Dependent Data, Normal Walk Model., Fuzzy-based Adaptive Data Prefetch |
相關次數: | 點閱:300 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著無線通訊技術的發展,使得行動用戶可以透過無線的方式連結網際網路,接受最新的訊息。然而各種多元化的服務都需要有高速的傳輸來達成,因此無線網路頻寬的提升更顯重要。然而慾望及需求無限,但頻寬終究有限,永遠難以滿足人類的需求,因此使用資料預取策略來減少行動用戶端的等待時間已成為單純提升網路頻寬之外的重要方法之一。
在行動通訊系統中,當使用者提出與位置相依的資料請求時,爲了減少直接由無線網路伺服器下載資料的等待時間,行動用戶端可以使用預取的資料直接回覆給使用者,然而既有之預取策略只考量提升快取命中率,卻忽視預取所帶來的其頻寬成本增加。因此本論文提出''模糊式調變資料預取''。其能夠依照行動用戶端的移動慣性(向前移動機率)及網路狀態(網路流量負載)動態地調整預取資料量,藉以較小的頻寬成本來縮短用戶端之存取延遲,而達到較佳的預取效能。
由模擬實驗來比較模糊式調變資料預取、距離式資料預取、路徑式資料預取及調變式資料預取等策略的效能差異。並以平均存取延遲、平均存取成本及預取效能作為評量因子來分析這四種策略,經由實驗結果證實模糊式調變資料預取策略之平均存取成本及預取效能的確優於其它三者,更能有效地利用資料預取策略提升行動網路的服務品質。
With the developments of wireless communications, users surf on the internet by wireless links, and they get the newest information. However, various kinds of service need high-speed transmission media to match the requirements, therefore it is more and more important to enhance the bandwidth of wireless networks. It’s very difficult to satisfy mankind's demands, since desires and demands are limitless, nevertheless, bandwidth is limited. Consequently the prefetch strategies is adopted to reduce user’s waiting time.
In the mobile communication systems, uses request for the location dependent data, and mobile stations reply to users by the prefetched data directly. However, the existing strategies merely improved the hit ratio without taking the bandwidth cost of prefetch into account. For this reason, we propose "Fuzzy-based Adaptive Data Prefetch". It can adjust the prefetch data size dynamically according to user's movement inertia (probabilities of moving forward) and network states (the traffic load of networks), and it reduce the access delay with lower bandwidth cost, and higher prefetch efficiency.
We can find the differences of "Fuzzy-based Adaptive Data Prefetch", "Distance-based Data Prefetch", "Path-based Data Prefetch" and "Adaptive Data Prefetch" by simulations. We analysis the four strategies with four matrices : mean access delay、mean access cost、mean access efficiency, and it’s proved via the experimental results that the mean access cost and mean access efficiency of "Fuzzy-based Adaptive Data Prefetch" is really superior to others, and it can utilize the prefetch strategy to improve the QoS of Mobile Networks.
[1]Aura Ganz, Zvi Ganz and Kitti Wongthavarawat, ''Multimedia Wireless Networks: Technologies, Standards and QoS'', Prentice Hall, 2003.
[2]Bert Haskell, Jeffery L. Carter and Richard Brice, ''Any Time, Anywhere computing : Mobile Computing Concepts and Technology'', Kluwer Academic, 1999.
[3]I. Jung, Y. You, J. Lee, and K. Kim. ''Broadcasting and caching policies for location-dependent queries in urban areas'', Proceedings of the International Workshop on Mobile Commerce, PP. 54-60, 2002.
[4]Q. Ren and M. Dunham. ''Using semantic caching to manage location dependent data in mobile computing''. Proceedings of the International Conference on Mobile Computing and Networking, PP. 210-221, 2000.
[5]Crovella, M. and Barford, P. ''The network effects of prefetching'', IEEE Transactions on Computer and Communications, PP. 1232-1239, April 1998.
[6]Evaggelia Pitoura and George Samaras, ''Locating objects in mobile computing'', IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No. 4, July-Aug. 2001.
[7]Kwong Yuen Lai, Zahir Tari; Bertok and Peter Bertok,''Mobility-aware cache replacement for users of location-dependent services'', Proceedings of the IEEE International Conference, PP. 50-58, Nov. 2004.
[8]Spiridon Bakiras and Victor O. K. Li Broadcasting, ''Maximizing the number of users in an interactive video-on-demand system'', IEEE Transactions on Broadcasting, Vol. 48, No. 4, Dec. 2002
[9]Dharma P. Agrawal and Qing-An Zeng, ''Introduction to Wireless and Mobile Systems '', Thomson Academic, 2003.
[10]楊鍵樵, ''調變型路徑式資料預取法於行動位置關聯資訊系統之研究'',行政院國家科學委員會 專題研究計畫成果報告, Sep. 2001.
[11]邵世輝, ''行動計算環境中與位置相關之快取替換策略'', 國立台灣科技大學 電子工程研究所 碩士論文, Jul. 2002.
[12]楊光中, ''行動資訊系統之調變式資料預取'', 國立台灣科技大學 電子工程研究所 碩士論文, Jul. 2003.
[13]Wen-Chih Peng and Ming-Syan Chen, ''Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing system'', IEEE Transactions on Knowledge and Data Engineering, Vol. 15,No. 1,Jan.-Feb. 2003.
[14]Hoang Nguyen Minh, ''User mobility profile prediction: an adaptive fuzzy inference approach'', Proceedings of the ACM symposium on Applied computing, Mar. 2001.
[15]段裘慶, ''個人通訊服務網路中之新常態移動模型'', 國立台灣科技大學 電子工程研究所 博士論文, Jul. 2004.
[16]Majlesi Amir and Khalaj, B.H. ''An adaptive fuzzy logic based handoff algorithm for hybrid networks'', Proceedings of the 6th International Conference on Signal Processing, Vol. 2, PP. 1223 - 1228, Aug. 2002.
[17]Averill M. Law and W. David Kelton, ''Simulation Modeling and Analysis'', McGraw-Hill, third edition, 2000.
[18]李允中,王小璠,蘇木春,''模糊理論及其應用'',全華圖書, Jan. 2003.
[19]陳孔德, 行動資訊系統之路徑式多版本資料預取'', 國立台灣科技大學電子所 碩士論文, Jul 2000.