跳到主要內容

臺灣博碩士論文加值系統

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

詳目顯示

: 
twitterline
研究生:楊勝雄
研究生(外文):Sheng-Shiung Yang
論文名稱:支援位置導向服務之有效率資訊預取策略
論文名稱(外文):An Effectively Prefetching Policy for Location Based Services
指導教授:連志誠連志誠引用關係
學位類別:碩士
校院名稱:東吳大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:100
中文關鍵詞:快取位置相關的資訊位置相關的資訊服務部分符合預測法資訊預取
外文關鍵詞:cachinglocation dependent datalocation-dependent information servicesprediction by partial matchprefetching
相關次數:
  • 被引用被引用:0
  • 點閱點閱:110
  • 評分評分:
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:0
近來隨著行動通訊的發達,造成位置相關的資訊服務(Location-Dependent Information Services, LDISs)越來越普遍。位置相關的資訊服務可以根據使用者的位置提供相關的資料(Location Dependent Data, LDD),例如依照目前使用者所在地提供交通流量或是餐廳等資訊。這種服務提供了使用者很大的便利性。然而透過無線網路存取遠端伺服器豐富且最新的資訊,很可能會因行動通訊的頻寬以及通信的品質,而造成資訊取得的時間延遲,降低了這項服務的有效性。其中資訊預取(prefetch)和快取(caching)技術可以減少對遠端存取資訊的時間延遲。我們提出使用者的移動模式,採用部分符合預測法(Prediction-by-Partial-Match, PPM)的技術,並利用大眾移動行為之歷史紀錄,動態地建構出資訊預取架構,企圖利用大眾行為預測下一使用者可能的移動模式,若預測失誤,則依使用者移動的行為適當地調整預取資訊,以提高資訊預取的效率與效果,加強位置相關資訊服務的實用性。
With the growth of the mobile communication, location-dependent information services (LDISs) becomes increasingly popular. LDISs provide users location dependent data (LDD) according to where they are such as information of traffic flow, restaurants and so on. These services give them much convenience. However, to access the latest and plenty information of the remote server through mobile network can cause the latency of information retrieval due to the bandwidth of mobile networks and the quality of communication. This could decrease the effectiveness of the service. It’s well-known that the technology of caching and prefetching can reduce the information retrieval time. We propose the user mobility mode and take advantage of the method of prediction by partial match to dynamically construct the prefetching architecture based on users’ past moving history and tend to predict the next user’s mobility mode by prefetching architecture we construct. If wrong predicting happens, we adjust prefetching according to user’s moving behavior so as to increase the effective and efficiency of the prefetching. At the same we also improve the usefulness of the location-dependent information services.
誌謝 ii
摘要 iii
ABSTRACT iv
目錄 v
圖目錄 vii
1. 緒論 7
2. 文獻探討 12
2.1 現今行動網路之發展與資訊預取、快取技術 12
2.2 道路導覽系統 13
2.3 相關研究 14
2.4 Persone之資訊預取架構 15
2.5 Persone的使用者移動模式 16
2.6 Persone的資訊預取方法及管理快取記憶體的策略 17
2.7 馬可夫模型與部份符合預測法 18
3. 問題探討與研究方法 21
3.1 問題探討 21
3.2 使用者移動模式 22
3.3 預測系統架構 24
3.4 預測引擎 24
4. 實作與結果分析 31
4.1 實作環境 31
4.2 歷史紀錄之模擬產生 31
4.3 資訊預取效率之評定 33
4.4 實驗結果與分析 35
5. 結論與未來發展方向 41
參考文獻 42
附錄A實作程式之程式碼 45
附錄A.1 ScreenManager.java 47
附錄A.2 Animation.java 53
附錄A.3 Sprite.java 56
附錄A.4 GV.java 58
附錄A.5 GVN.java 59
附錄A.6 PG.java 62
附錄A.7 Nod.java 64
附錄A.8 Persone.java 70
附錄A.9 Mine.java 84
[1] D. Brackeen,大師談Java遊戲設計,范濬綸、游宗翰譯,上奇科技,台北,2003。
[2] 黃國瑜、葉乃菁,Java 資料結構,文魁出版社,台北,2002。
[3] Java 2 教學手冊-SDK 1.4版,蔡明志、陳彥仲譯,�眳p資訊,台北,2003。
[4] P. J. Brown, J. D. Bovey, and X. Chen, “Context-aware applications:from the laboratory to the marketplace,” IEEE Personal Communication, vol. 4, pp. 58-64, Oct. 1997.
[5] S. S. Choi, and M. K. Choi, “Consumer's privacy concerns and willingness to provide personal information in location-based services,” The 9th Korea International Conference on Advanced Communication Technology, vol. 3, pp. 2196-2199, Feb. 2007.
[6] J. G. Cleary, W. J. Teahan, and I. H. Witten, “Unbounded length contexts for PPM,” Data Compression Conference, pp. 52-61, Mar. 1995.
[7] K. M. Curewitz, P. Krishnan, and J.S. Vitter, “Practical prefetching via data compression,” Proceedings of ACM Management of Data, pp. 257-266, Jun. 1993.
[8] M. Deshpande, and G. Karypis, “Selective Markov models for predicting Web page accessed,” ACM Transactions on Internet Technology, vol. 4, no. 2, pp. 163-184, 2004.
[9] H. J. Jang, and Y. J. Suh, “A flow control scheme for improving TCP throughput and fairness for wireless networks,” WCNC 2003 - IEEE Wireless Communications and Networking Conference, vol. 4, no. 1, pp. 999-1003, Mar. 2003.
[10] Z. Jiang, and L. Kleinrock, “Web prefetching in a mobile environment,” IEEE Personal Communications, vol. 5, issue 5, pp. 25-34, Oct. 1998.
[11] K. John and H. Eric, “Pedestination: Where do you want to go today?,” Computer, vol. 40, issue 4, pp. 105-107, Apr. 2007.
[12] S. Lei, et al. “An adaptive PPM prediction model based on pruning technique,” Beijing First International Conference on Semantics, Knowledge and Grid, pp. 55-58, Nov. 2005.
[13] A. Nanopoulos, D. Katsaros, and Y. Manolopoulos, “A Data Mining Algorithm for Generalized Web Prefetching,” IEEE Transactions on Knowledge and Data Engineering vol. 15, issue 5, pp. 1155-1169, Sep. 2003.
[14] V. Padmanabhan, and J. Mogul, “Using Predictive Prefetching to Improve World Wide Web Latency,” ACM SIGCOMM Computer Communication Review, vol. 26, no. 3, pp. 22-36, Jul. 1996.
[15] T. Palpanas, and A. Mendelzon, “Web Prefetching using partial match prediction,” Proceedings of the 4th International Web Caching Workshop, Mar. 1999.
[16] A. Papoulis. Probability, Random Variables, and Stochastic Processes. McGraw Hill, 1991.
[17] J. S. Park, M. Kim, and H. J. Lee, “Analysis of European 3G markets and advanced strategies for 3G development,” Advanced Communication Technology, ICACT 2005, vol. 40, issue 4, pp. 428-431, Feb. 2005.
[18] H. Patterson, et al. “Informed Prefetching and Caching,” Proceedings of ACM Symposium Operating Systems Principles, pp. 79-95, Dec. 1995.
[19] V.N. Persone, and V. Grassi, “Performance analysis of caching and prefetching strategies for palmtop-based navigational tools,” IEEE Transactions on Intelligent Transportation Systems, vol. 4, issue 1, pp. 23-34, Mar. 2003.
[20] S. Ryu, et al. “Research activities on next-generation mobile communications and services in Korea,” IEEE Communications Magazine, vol. 3, issue 9, pp. 122-131, Sep. 2005.
[21] A.P. Snow, U. Varshney, and A.D Malloy, “Reliability and survivability of wireless and mobile networks,” Computer, vol. 33, issue 7, pp. 49-55, Jul. 2000.
[22] H. Song, and G. Cao, “Cache-miss-initiated prefetch in mobile environments,” IEEE International Conference on Mobile Data Management, pp. 370-381, Jan. 2004.
[23] K. M. S. Soyjaudah, et al. , “Higher order adaptive arithmetic coding using the prediction by partial match algorithm,” IEEE AFRICON. 6th, vol. 1 pp. 177-180, Oct. 2002.
[24] M. Steer, “Beyond 3G,” IEEE Microwave Magazine, vol. 8, issue 1, pp. 76-82, Feb. 2007.
[25] J. D. Vriendt, et al. “Mobile network evolution: a revolution on the move,” IEEE Communications Magazine, vol. 40, issue 4, pp. 104-111, Apr. 2002.
[26] S.S. Wang, M. Green, and M. Malkawi, “Mobile positioning technologies and location services,” IEEE Radio and Wireless Conference, pp. 9-12, Aug. 2002.
[27] W. Wu, J. Yang, and J. Zhang, “A multimedia system for route sharing and video-based navigation,” IEEE Conference on Multimedia and Expo, pp. 73-76, Jul. 2006.
[28] J. Xu, X. Tang, and D. L. Lee, “Performance analysis of location-dependent cache invalidation schemes for mobile environments,” IEEE Transactions on Knowledge and Data Engineering, vol. 15, issue 2, pp. 474-488, Feb. 2003.
[29] L. Yin, et al. “Power-aware prefetch in mobile environments,” Distributed Computing Systems, pp. 571-578, Jul. 2002.
[30] Y. Zhao, Vehicle Location and Navigation systems. Artech House Inc. Boston London, 1997.
[31] B. Zheng, J. Xu, and D.L. Lee, “Cache invalidation and replacement strategies for location-dependent data in mobile environments,” Computers, IEEE Transactions, vol. 51, issue 10, pp. 1141-1153, Oct. 2002.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top