無線隨意網路中考量資料項存取與異動分類的快取策略

簡易檢索 / 詳目顯示

回結果列表

研究生：	鐘柏鈞 Bo-jun Chung
論文名稱：	無線隨意網路中考量資料項存取與異動分類的快取策略 A Caching Strategy for MANET Considering Different Data Access and Update Frequency Patterns
指導教授：	呂永和 Yung-Ho Leu
口試委員:	楊維寧 none 陳雲岫 none
學位類別：	碩士 Master
系所名稱：	管理學院 - 資訊管理系 Department of Information Management
論文出版年：	2012
畢業學年度：	100
語文別：	中文
論文頁數：	60
中文關鍵詞：	合作快取、隨意網路、資料一致性、快取策略
外文關鍵詞：	Cooperative caching, MANET, data consistency, caching strategy
相關次數：	點閱：219 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

無線隨意網路(MANET)提供了一個不需要基礎設施的網路環境，適用於即時通訊但無基礎設施的情況(例如：戰地通訊、災區救援等)，為了提升隨意網路的存取資料效能，過去最常用的方法為資料備份(Data Replica)技術。

　　而在以往無線隨意網路的快取研究中，僅考慮到資料項的詢問頻率並未考量資料項的異動頻率，而為了提升網路存取效能，本論文針對此問題進行研究，建構考量資料項存取與異動分類的快取策略。本研究將資料項依據詢問頻率與異動頻率的屬性分為四種類別，設定類別的權重，作為快取取代策略的依據，將權重高者優先刪除，而權重相同者則比較時間戳記，將快取空間作最好的利用。

　　經由NS2實驗模擬的結果，與現有的ACOD與MTS相比，證明了此快取策略可以縮短要求資料的回應時間以及電池能源的消耗，加強無線隨意網路的存取效能。

A MANET offers a special type of network that doesn’t require any basic infrastructure, which is well-suited for applications such as battle field communication and rescue in a catastrophic area. In order to enhance the performance of data access in a MANET, data caching techniques are used. The existing researches of MANET caching only consider the request frequency of data items without the consideration of update frequency. This research focuses on both the request frequency and the update frequency of the data items in MANETs. This research classifies data items into four categories according to their request frequencies and update frequencies. Different weights are given to different categories. In cache replacement, a cached data item with the highest weight is the target for replacement. When there is more than one cached data item with the highest weight, the one with the oldest timestamp is replaced. According to the simulating results of the NS2 experiment, the proposed method outperforms the ACOD and MTS in terms of the response time and the energy consumption of data access in MANETs.

摘要 -----------------------------------------------------------------------------------------------I
Abstract -------------------------------------------------------------------------------------------II
圖目錄 ----------------------------------------------------------------------------------------- VI
表目錄 ----------------------------------------------------------------------------------------VII
第一章緒論 ----------------------------------------------------------------------------------1
1研究背景 ----------------------------------------------------------------------------1
2研究動機 ----------------------------------------------------------------------------4
3研究架構 ----------------------------------------------------------------------------6
第二章文獻探討 ----------------------------------------------------------------------------7
1Cache Replacement Strategy快取取代策略-------------------------------------7
1.1LRU(Least Recently Used) --------------------------------------------------7
1.2LFU (Least Frequently Used) ------------------------------------------------8
1.3MRU(Most Recently Used) -----------------------------------------------8
1.4Random Replacement---------------------------------------------------------8
1.5Function-Based Strategy------------------------------------------------------9
2Cooperative Caching合作快取 -------------------------------------------------10
2.1Group Caching合作快取方法----------------------------------------------10
2.2小結------------------------------------------------- ---------------------------13
3GMC(Group Membership Caching) --------------------------------------------14
3.1RKCP2分群-------------------------------------------------------------------14
3.2DIT(Data Information Table)-----------------------------------------------15
3.3合作快取----------------------------------------------------------------------15
3.4資料查詢與一致性驗證----------------------------------------------------17
3.5小結----------------------------------------------------------------------------18
4MTS(Modified Timestamp) ------------------------------------------------------19
4.1IR-Based(Invalidation Report) Cache Invalidation Scheme -----------20
4.2A GPS-Based Connectivity Estimation Scheme--------------------------21
4.3小結----------------------------------------------------------------------------22
5ACOD(Aggregate Cache-based on Demand)----------------------------------23
第三章研究方法 ---------------------------------------------------------------------------25
1引用GMC系統模型--------------------------------------------------------------25
1.1分群------------------- ---------------------------------------------------------25
1.2輔助表格 ---------------------------------------------------------26
1.3資料項一致性驗證- ---------------------------------------------------------26
2齊夫分佈(Zipf-Like) --------------------------------------------------------------27
3資料項分類 ------------------------------------------------------------------------27
4權重式的快取取代策略------- ---------------------------------------------------30
5合作快取 ---------------------------------------------------------------------------32
6WCS ---------------------------------------------------------------------------------33
第四章模擬結果與分析 ------------------------------------------------------------------34
1模擬環境參數 ---------------------------------------------------------------------34
2衡量指標 ---------------------------------------------------------------------------36
3實驗結果分析 --------------------------------------------------------------------37
3.1資料項詢問偏斜度(θ值)的影響 -----------------------------------------37
3.2資料查詢週期(Request Inter-Arrival Time)的影響 -------------------41
3.3資料更新週期(Update Inter-Arrival Time)的影響 --------------------46
第五章結論與未來展望 ------------------------------------------------------------------51
參考文獻 ---------------------------------------------------------------------------------------52

                                

[1]Takahiro Hara and Sanjay Kumar Madria, “Consistency Management Strategies for Data Replication in Mobile Ad Hoc Networks,” IEEE Transactions on Mobile Computing, vol. 8, no. 7, pp. 950-967, May 2009.
[2]Wenzhong Li, E. Chan, Daoxu Chen, and Sanglu Lu, “Maintaining Probabilistic Consistency for Frequently Offline Devices in Mobile Ad Hoc Networks,” IEEE Intl. Conf. on Distributed Computing Systems, pp.215-222, July 2009.
[3]Bin Xiao, Qingfeng Zhuge, Yi He, Zili Shao, and Edwin H.-M. Sha, “Algorithms for Disk Covering Problems with the Most Points,” In Proceedings of the IASTED international conference on parallel and distributed computing and systems (IASTED PDCS), pp. 541–546, August 2003.
[4]　Bin Tang, Himanshu Gupta, Samir Das, “Benefit-based Data Caching in Ad Hoc Networks,” IEEE Transactions on Mobile Computing, 2006, 7(3):208-217.
[5]L. Feeney, and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” in Proceedings of IEEE INFOCOM, Anchorage, AK, pp. 1548-1557, 2001.
[6]M. F. Caetano, J. L. Bordim, and M.A.R. Dantas, “A Collaborative Cache Approach for Mobile Ad hoc Networks,” IEEE Symposium on Computers and Communications, pp. 404-410, August 2009.
[7]N. Chand, R.C. Joshi, and M. Misra, “Efficient Cooperative Caching in Ad Hoc Networks,” First Intl. Conf. on Communication System Software and Middleware, pp. 1-8, August 2006.
[8]Han Ke, ”Cooperative Caching Algorithm based on Grouping Nodes in Mobile Ad Hoc Networks,” IEEE International Conference on Information and Automation (ICIA), pp. 1294-1298, July 2010.
[9]M.K. Denko, Jun Tian, T. Nkwe, and M.S. Obaidat, ”Cluster-Based Cross-Layer Design for Cooperative Caching in Mobile Ad Hoc Networks,” IEEE Systems Journal, vol. 3, no. 4, pp. 499-508, Nov. 2009.
[10]Liangzhong Yin, and Guohong Cao, “Supporting Cooperative Caching in Ad Hoc Networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006.
[11] Yun-gho Leu, Jia-wen Luo, “A Group-Based Cooperative Caching Scheme for MANET,” National Taiwan University of Science and Technology, Master's thesis, July. 2011.
[12]Michael Rabinovich, Jeff Chase, and Syam Gadde, “Not all hits are created equal : cooperative proxy caching over a wide-area network”, Computer Networks and ISDN Systems, pp. 2253-2259, 1998.

全文公開日期 2017/07/27 (校內網路)
全文公開日期本全文未授權公開 (校外網路)
全文公開日期本全文未授權公開 (國家圖書館：臺灣博碩士論文系統)

簡易檢索 / 詳目顯示

相關論文