跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.169) 您好!臺灣時間:2025/02/09 22:51
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林淑玲
研究生(外文):Su-ling Lin
論文名稱:在行動環境下點對點合作式快取的一種高效率快取標記
論文名稱(外文):An Efficient Cache Signatures for Peer-to-Peer Cooperative Caching in Mobile Environments
指導教授:吳光閔吳光閔引用關係
指導教授(外文):Guang-ming Wu
學位類別:碩士
校院名稱:南華大學
系所名稱:資訊管理學研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:72
中文關鍵詞:行動環境行動支援中心合作式快取
外文關鍵詞:wirelesscooperative cachingmobile environment
相關次數:
  • 被引用被引用:0
  • 點閱點閱:307
  • 評分評分:
  • 下載下載:1
  • 收藏至我的研究室書目清單書目收藏:0
  由於行動通訊、無線網路、無線資料網路、衛星技術的急遽擴展,可以讓行動用戶們在任何地點、時間都有存取資訊的能力,在這種環境中的重要構成要素就是:伺服端的廣播能力。資料都是從伺服端上取得,並且是被廣播到空中的,行動用戶持續地監聽,並且擷取他們感興趣的資料。
 
  在一般的行動環境中,行動用戶透過行動支援中心(MSSs)從資料庫伺服器中擷取資料項目,靠著在推式傳遞下載這些項目,以及在拉式傳遞請求這些項目;或者是同時使用這二種頻道的型態來存取它們(混合)。不論是哪一種資料傳遞方法,快取(caching)是一種改善行動用戶資料擷取效能的主要關鍵技術。逐漸茁壯健全的端對端(peer to peer)技術帶來了我們稱為合作式快取(COCA,cooperative caching),在這種快取中,行動用戶可以從他們的鄰近用戶端(neighboring peers)存取資料項目,由此,增加了一種新的資料快取特色。
 
  本論文提出一種快取方法,也是運用到行動用戶端可以從他們的鄰近用戶端存取資料項目,應用 COCA 的觀念,採用雙雜湊演算法,產生快取標記(cache signature),利用快取標記來判斷鄰近端有無符合的資料,從實驗結果可以看出合作式中快取加入快取標記之後,確實明顯看出合作式關係可以提升資料快取的命中率,以及降低資料的誤判率。
  The rapidly expanding technology of cellular communications, wireless LAN, wireless data networks and satellite will give mobile users capability of accessing information anywhere and anytime. One of the important components of this environment is the server with broadcasting capabilities. Data are fetched from the server and been broadcast to the air. Mobile users keep listening within the air and catch those data that interest them.
 
  In a conventional mobile environment, mobile clients retrieve data items from database servers via mobile support stations, by down loading the items over scalable broadcast channels (push-based), requesting them over shared point to point channels (pull-based), or making use of both types of channels to retrieve them (hybrid).Caching is a key technique for improving data retrieval performance of mobile clients, regardless of the data delivery mechanism. The emergence of robust peer-to-peer technologies now brings to reality what we call "cooperative caching" in which mobile clients can access data items from the cache in their neighboring peers, thereby Adding a new dimension for data caching.
 
  In this paper, we propose a mechanism which adopts double-hash algorithm to get a cache signature, and we make use of this cache signature to determine whether the data on neighboring peers correspond with our request or not. After our simulation results, we find out when we use cache signatures in the cooperation cache method, it can increase cache hit ratio and reduce miss ratio.
書名頁 II
碩士論文口試合格證明 III
致 謝 IV
中文摘要 VI
英文摘要 VIII
目  錄 X
圖 目 錄 XII
表 目 錄 XIII
表 目 錄 XIII
 
第一節 研究背景 2
壹、無線廣播 2
貳、MANET 6
第二節 AD HOC介紹 8
第三節 無線網路的特性 12
第四節 研究動機 15
第五節 研究架構 16
 
第二章 文獻探討 17
第一節 何謂快取 17
壹、快取限制 19
第二節 有線網路快取策略 21
第三節 無線網路快取方式 22
壹、合作快取策略 24
第四節 雜湊函數介紹 26
壹、雜湊法的優點及設計原則 27
貳、常見的雜湊函數 28
 
第三章 問題描述 29
第一節 定義問題 32
第二節 非合作式快取 34
 
第四章 合作式快取策略 41
第一節 合作式快取 41
壹、如何決定合作式空間的鄰近端 43
貳、合作式空間的資料存取流程 45
第二節 加入雜湊的合作式快取流程 50
第三節 CACHE SIGNATURES SCHEME 53
 
第五章 實驗結果 60
第一節 模擬環境 61
第二節 ZIPF分配參數 61
第三節 實驗資料 63
第四節 實驗結果 64
 
第六章 結論與未來方研究方向 68
 
第七章 參考文獻 69
中文部份:
 
[1] 徐敬岳, "無線網路環境中快取無效策略之探討",
碩士論文, 六月, 2003
 
[2] 林 新 展, "隨意網路中節省能源的協同資料快取方法", 碩士論文, 七月, 2004
 
[3] 王海濤, "未來個人通信的關鍵技術—移動Ad hoc網路"
 
西文部份:
 
[4] S. Acharya, M. Franklin, and S. Zdonik, "Prefetching from a Broadcast Disk," Proceedings of the IEEE International Conference on Data Engineering, pp. 276-285, 1996.
 
[5] D. Aksoy, and M. S. Leung, "Pull vs Push: A Quantitative Comparison for Data Broadcast, " Proceedings of the IEEE Communications Society, pp. 1464-1468, 2004.
 
[6] A. Ando, T. Imai, A. Kobayashi, H. Isono, and K. Nakabayashi, "Real-Time Transcription System for Simultaneous Subtitling of Japanese Broadcast News Programs," IEEE Transactions on Broadcasting, Volume: 46, no. 3, pp. 189-196, 2000.
 
[7] A.A. Bertossi, M.C. Pinotti, and S. Ramaprasad, "Optimal ulti-Channel Data Allocation with Flat Broadcast Per Channel," Proceedings of the 18th International Parallel and Distributed Processing Symposium, pp. 18-26, 2004.
 
[8] G. Cao, L. Yin, Das, and C.R, "Cooperative cache-based data access in Ad Hoc networks, " IEEE International Conference on Computer, Volume: 37, Issue : 2, pp. 32-39, 2004.
 
[9] M.X. Cheng, J. Sun, M. Min, and D. Du, "Energy-Efficient Broadcast and Multicast Routing in Ad Hoc Wireless Networks," Proceedings of the 2003 IEEE International on Performance, Computing, and Communications Conference, pp.87-94, 2003.
 
[10] J. Cho, S. Oh, J. Kim, H.H. Lee, and J. Lee, "Neighbor Caching in Multi-Hop Wireless Ad Hoc Networks, " IEEE Communications Letters, pp. 525-527, 2003.
 
[11] C. Y. Chow, H. V. Leong, and A. Chan, "Cache Signatures for Peer-to-Peer Cooperative Caching in Mobile Environments," International Conference on Advanced Information Networking and Applications AINA 2004 18th, pp. 196-101, 2004.
 
[12] Y. D. Chung, and M. H. Kim, "Effective Data Placement for Wireless Broadcast," Distributed and Parallel Databases, pp.133-150, 2001.
 
[13] J. J. Hung, and Y. Leu, "Efficient Index Caching Schemes for Data Broadcasting in Mobile Computing Environments,"Proceedings on 14th International Workshop on Database and Expert Systems Applications, pp. 139 - 143, 2004.
 
[14] S. J. Kim, W. J. Kim, and Y. J. Suh, "Efficient Broadcast Schemes With Transmission Power Control in Mobile Ad Hoc Networks," IEEE International Conference on Communications, Volume: 7, pp. 3859-3863, 2004.
 
[15] W. C. Lee, and D. L. Lee, "Signature Caching Techniques for Information Filtering in Mobile Environments," ACM Journal of Wireless Networks, pp. 57-67, 1999.
 
[16] F. Sailhan, and V. Issarny, "Cooperative Caching in Ad Hoc Networks," The 4th International Conference on Mobile Data Management, MDM''03, pp. 13-28, 2003.
 
[17] C. Tang, C.S. Raghavendra, and V. Prasanna, "Energy Efficient Adaptation of Multicast Protocols in Power Controlled Wireless Ad Hoc Networks," Proceedings On Parallel Architectures, Algorithms and Networks I-SPAN ''02, International Symposium, pp. 80-85, 2002.
 
[18] J. Z. Wang, Z. Du, and P. K Srimani, "Network Cache Model for Wireless Proxy Caching," Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS’05, pp. 892-910, 2005.
 
[19] N. Wang, and S. Wang, "An Efficient Location-Aided Routing Protocol for Mobile Ad Hoc Networks" Proceedings of the 2005 11th International Conference on Parallel and Distributed Systems, ICPADS''05, pp. 1652-1713, 2005.
 
[20] D. Wessels, and K. Claffy, "ICP and the Squid Web Cache,"IEEE Journal on Selected Areas in Communication, pp. 345-357, 1998.
 
[21] K.L Wu, P.S. Yu, and M.S. Chen, "Engergy-Efficient Cacheing for wireless Mobile Computing," Proceedings of the Twelfth International Conference on Data Engineering, pp. 336-343, 1996.
 
[22] J. X. Yanmin Zhu, B. Li, Ni, and L. M Lionel, "A Cooperative Caching Algorithm for Multi-Cell Data Broadcasting," IEEE International Conference on Communications, Volume: 7, pp. 4072 -4076, 2004.
 
[23] L. Yin, and G. Cao, "Supporting cooperative caching in Ad Hoc networks,"INFOCOM 2004, Volume: 4, pp. 2537- 2547, 2004.
電子全文 電子全文(本篇電子全文限研究生所屬學校校內系統及IP範圍內開放)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文