無線網路資料存取之快取無效策略探討

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 學位論文 > Item 987654321/35927

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/35927

题名:	無線網路資料存取之快取無效策略探討
其它题名:	Energy efficient cache invalidation schemes for mobile data accesses
作者:	邱育賢;Chiu, Yu-shian
贡献者:	淡江大學電機工程學系博士班莊博任;Chuang, Po-jen
关键词:	無線網路資料存取;快取無效策略;無線網路環境;資料庫;用戶端;無效驗證報告;用戶端快取;資料同步;斷線;模擬評估;效能分析;mobile data accesses;cache invalidation;mobile environments;database servers;mobile clients;invalidation reports;client caches;data consistency;disconnection;experimental evaluation;performance analyses;MANET
日期:	2009
上传时间:	2010-01-11 07:20:59 (UTC+8)
摘要:	在無線網路的環境中，大致上可分為伺服器(Server)、及用戶端(Mobile Client)。伺服器的資料庫有全部資料，而用戶端的快取僅儲存部份資料。當用戶端要求資料時，用戶端上傳要求的訊息給伺服器，伺服器收到後將被要求的資料回傳給用戶端。為了要減少頻寬及能源的浪費，於是在用戶端建立快取，便成了普遍的解決方法。然而快取與資料庫間必須達到同步，才不致於誤用過期的資料。故如何讓用戶端快取資料與伺服器資料保持一致性，即為本論文的研究重點。本論文提出了兩個方法，一個是先將資料分類之後，給與熱門資料較短廣播週期，冷門資料較長廣播週期的ABI+HCQU(Adaptive Broadcast Interval + Hot/ Cold/ Query/ Update)；另一個則是用低功率向鄰近節點要求自己快取內沒有或無效的資料，並採用電腦內快取資料的同步方式MESI修改成適合Client-Server環境的同步方式，此方法即為SWRCC+MUVI(SleepWakeup/ Recovery/ Check/ Confirm + Modified/ Uncertain/ Valid/ Invalid)。模擬結果顯示出ABI+HCQU的平均存取時間及快取失誤比率，皆能達到不錯的效能。而SWRCC+MUVI透過向鄰近節點取得快取失誤資料的方式，成功的減少頻寬消耗量，而且其所消耗的頻寬也相當少。另外，本論文也將提出的方法應用在XML資料庫之上，同樣也獲得相當不錯的成效，因此也驗證了本論文所提出方法之實用性。 Cache invalidation is an effective approach to maintain data consistency between the server and mobile clients in a mobile environment. This paper presents two new cache invalidation schemes, ABI+HCQU and SWRCC+MUVI, which are designed according to the real situations in a mobile environment, like MANET. ABI+HCQU divides data into different groups based on their utilization ratios (Hot/ Cold/ Query/ Update) and adapts their broadcasting intervals (ABI) accordingly to suit the actual needs. SWRCC+MUVI (SleepWakeup/ Recovery/ Check/ Confirm + Modified/ Uncertain/ Valid/ Invalid) aims to solve the validity problem of cached data after a client is disconnected from the server. The two schemes are shown through experimental evaluation and performance analyses to outperform most existing schemes in terms of data access time, cache miss ratios, query uplink ratios and bandwidth consumption. We also implement our two schemes – with slight modifications – on the XML database and prove that both schemes can achieve the same goal (as TS) with more favorable results. This further confirms that our cache invalidation schemes are not only theoretically but practically feasible.
显示于类别:	[電機工程學系暨研究所] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
	0Kb	Unknown	319	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....