DocumentCode :
3198238
Title :
Network Distance Based Cache Replacement Policy for Location-Dependent Data in Mobile Environment
Author :
Jane, M.M. ; Nouh, Yaser ; Nadarajan, R. ; Safar, Maytham
Author_Institution :
Deparatment of Math. & Comput. Applic., PSG Coll. of Technol., Coimbatore
fYear :
2008
fDate :
27-30 April 2008
Firstpage :
177
Lastpage :
181
Abstract :
Data caching in mobile clients is an important technique to enhance data availability and to improve data access time. Due to cache size limitations, cache replacement policies are used to find a suitable subset of items for eviction from the cache. The existing policies focus on Euclidean space and consider Euclidean distance as a spatial parameter for eviction. However, in practice the position and movement of objects are constrained to spatial networks where the important distance measure is the network distance. In this paper we propose a cache replacement policy, which considers the network density, network distance and probability of access as important factors for eviction. A series of simulation experiments have been conducted to evaluate the performance of the policy. Results indicate that the proposed cache replacement scheme performs significantly better than the existing policies FAR and PAID.
Keywords :
cache storage; information retrieval; mobile computing; Euclidean space; data caching; location-dependent data; mobile clients; mobile environment; network density; network distance based cache replacement policy; Computer applications; Computer networks; Costs; Data engineering; Downlink; Educational institutions; Euclidean distance; Global Positioning System; Mathematics; Mobile computing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile Data Management Workshops, 2008. MDMW 2008. Ninth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4484-7
Electronic_ISBN :
978-0-7695-3721-4
Type :
conf
DOI :
10.1109/MDMW.2008.17
Filename :
4839098
Link To Document :
بازگشت