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
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;
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
DOI :
10.1109/MDMW.2008.17