跳到主要內容

臺灣博碩士論文加值系統

(44.220.62.183) 您好!臺灣時間:2024/02/27 22:20
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳孔德
研究生(外文):Koung-Te Chen
論文名稱:行動資訊系統之路徑式多版本資料預取
論文名稱(外文):Path-based Data Prefetch with Multiple Versions for Mobile Information System
指導教授:楊鍵樵楊鍵樵引用關係
指導教授(外文):C. C. Yang
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:電子工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:中文
中文關鍵詞:路徑式資料預取多版本式位置相依資料行動用戶端位置關聯資料行動計算
外文關鍵詞:path-based data prefetchmultiple versions location dependent datamobile clientlocation-context datamobile computing
相關次數:
  • 被引用被引用:2
  • 點閱點閱:311
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
隨著無線通訊網路與電腦科技的篷勃發展,已使得行動計算環境日益成熟並進而衍生出行動式資訊系統。在行動式位置知覺資訊系統中,系統必須隨著行動用戶端位置的改變而更新查詢結果,以符合用戶端目前的位置關聯。但由於無線式資料傳輸的頻寬較固接式低,所以用戶端等待資料擷取的時間相對較長,這可能導致快速行動的用戶端所取得的查詢結果無法滿足位置關聯的限定。
本論文提出路徑式資料預取法與多版本式位置相依資料以減低位置關聯資料被擷取時的等待延遲和同時提升預取資料的使用效率,以使得查詢結果吻合位置關聯的需求。主要方法係藉由分析行動用戶端過去的移動與存取記錄,以推導出使用者經常漫遊的位置區域或熱門的移動路徑供作為資料預取的範圍。而預取查詢送至伺服器端時,由伺服器端者代理者視用戶端要求的查詢資料下載情形,決定要下傳何種資料版本給用戶端。
For a wireless mobile information system, its data communication bandwidth is lower than the fixed one. Therefore, the corresponding data retrieval latency perceived by clients will be longer than the fixed one. As a result, the mobile client with high mobility may have a chance to receive an incorrect result, if the response sent from the system received too late.
The purpose of this thesis is to propose a path-based data prefetch mechanism and multiple-version location dependent data for the system to effectively reduce the data retrieval latency. The principle of prefetching data in our method is to parse the profiles of mobile client''s movement paths and access rates, and then organize them into the high-cohesive clusters or hot moving paths used as the range to prefetch data. When the server agent gets the query client agent issues, it makes the choice on what kind of data versions we should download to the client depends on the downloading status of query result.
第一章緒論1
第二章行動式位置關聯資訊系統3
2.1行動關聯知覺應用3
2.1.1行動關聯知覺3
2.1.2位置相依資料5
2.1.3目前可見的雛形5
2.2位置知覺運算6
2.2.1主動式查詢6
2.2.2資料預取7
2.2.3行動位置知覺查詢語言8
2.3行動式位置關聯資訊系統架構8
2.3.1行動通訊計算環境9
2.3.2行動通訊計算系統架構10
2.3.3位置關聯資訊系統架構11
第三章路徑式資料預取14
3.1用戶端資料預取代理者系統架構14
3.1.1路徑日誌資料庫16
3.1.2暫存資料管理16
3.1.3位置偵測技術17
3.1.4熱門路徑分析器18
3.1.5主動式查詢處理器18
3.1.6查詢轉換19
3.2用戶端資料預取代理者系統流程19
3.3查詢預取20
3.3.1距離基礎資料預取20
3.3.2位置分割資料預取21
3.3.3路徑式資料預取23
3.4熱門路徑管理24
3.4.1固定型有向熱門路徑28
3.4.2滑動型有向熱門路徑31
3.4.3熱門存取細胞集合32
第四章多版本式位置相依資料與查詢處理36
4.1多版本式資料36
4.2伺服器端代理者系統架構38
4.2.1下載狀況表39
4.2.2位置相依資料產生器41
4.3資料預取查詢處理42
4.3.1預取命中查詢處理43
4.3.2預取失誤查詢處理47
4.3.3多版本式位置相依資料預取管理49
第五章系統模擬53
5.1 模擬環境54
5.2模擬架構59
5.3路徑式資料預取法模擬結果與討論60
5.3.1效能分析60
5.3.2模擬結果與討論61
5.4路徑式多版本資料預取法模擬結果與討論66
5.3.1效能分析64
5.3.2模擬結果與討論66
第六章結論與未來研究方向72
參考文獻74
作者簡介
1.Rakesh Mohan, John R. Smith and Chung-Sheng Li, “Adapting Multimedia Internet Content for Universal Access”, IEEE Transactions on multimedia, Vol. 1, No. 1, March 1999.
2.C-S. Li, R. Mohan and J. R. Smith, Multimedia Content Description in the InfoPyramid, ICASSP ''98, Seattle, May 1998.
3.H. Maass, " Location-aware Mobile Applications Based on Directory Services," ACM Mobile Networks and Applications, Vol. 3, pp. 157-173, 1998.
4.Schilit, B. N., "A Context-Aware System Architecture for Mobile Distributed Computing," Ph.D. Thesis, Columbia University, May 1995.
5.Schilit, B. N., N. I. Adams, and R. Want, "Context-Aware Computing Applications," in Proceedings of the Workshop on Mobile Computing Systems and Applications, December 1994.
6.G. D. Abowd, C. G. Atkeson, J. Hong, S. Long, R. Kooper and M. Pinkerton, " Cyberguide: A Mobile Context-aware Tour Guide," Wireless network, Vol. 3, No. 5, pp. 421-433, Oct. 1997.
7.G. M. Voelker and B. N. Bershad, "Mobisaic: An Information System for a Mobile Wireless Computing Environment," Proc. Workshop on Mobile Computer Systems and Applications, Dec. 1997.
8.V. N. Padmanabhan and J. C. Mogul, "Using Predictive Prefetching to Improve World Wild Web Latency," ACM SIGCOM Computer Communications Review, Jul. 1996.
9.H. Lei and D. Duchamp, "An Analytical Approach to File Prefetching," 1997 USENIX Annual Technical Conference, January 1997
10.M. Mouly and M. B. Pautet, "Current Evolution of the GSM Systems", IEEE Personal Communications, Vol. 2,No. 5, October 1995, pp. 9-19.
11.Housel, B. C., G. Samaras and D. B. Lindquist, " WebExpress: a client/intercept based system for optimizing Web browsing in a wireless environment," ACM Mobile Networks and Applications, Vol. 4, pp. 419 -431, 1999.
12.Dunham, Margaret H. and Vijay Kumar, "Location Dependent Data and its Management in Mobile Databases", IEEE, 1998
13.T. Imielinski and B. R. Badrinath, "Querying in Highly Mobile Distributed Environments," 18th Very Large DataBases, pp. 41-52, Aug. 1992.
14.G. Liu and G.Q. Maguire, " A Class of Mobile Motion Prediction Algorithms for Wireless Mobile Computing and Communications," ACM Mobile Networks and Applications, Vol. 1 , pp. 113-121, 1996.
15.I-Fei Tsai and Rong-Hong Jan, "The Lookahead Strategy for Distance-Based Location Tracking in Wireless Cellular Networks", Mobile Computing and Communication Review, Vol. 3, No. 4, pp. 27-38.
16.Want, R., A. Hopper, V. Falcao and J. Gibbons, “The Active Badge Location System,” ACM Transactions on information Systems, Vol. 10, No.1, pp.91-102, January 1992.
17.Martin Hellebrandt, Rudolf Mathar and Marhus Scheibenbogen, “Estimating Position and Velocity of Mobiles in a Cellular Radio Network”, IEEE Transactions on Vehicular Technology, Vol. 46, No. 1, February 1997.
18.李秩維, “行動位置知覺應用與位置分割資料預取”, 台灣科技大學電子工程研究所 碩士論文, Jul. 1999.
19.V. D. N. Person, V. Grassi and A. Morlupi, “Modeling and Evaluation of Prefetching Policies for Context-aware Information Services,” The 4th Annual ACM/IEEE Int’l Conf. on Mobile Cmputing and Networking, pp.55-65, 1998.
20.G. Liu and G.Q. Maguire, “ A Class of Mobile Motion Prediction Algorithms for Wireless Mobile Computing and Communications,” ACM Mobile Networks and Applications, Vol. 1 , pp. 113-121, 1996.
21.林宏澤, 林清泉, “系統模擬”, 高立圖書有限公司, pp. 135-140, 1991.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top