Title: Prioritised Predicted Region based Cache Replacement Policy for location dependent data in mobile environment

Authors: Ajey Kumar, Anil K. Sarje, Manoj Misra

Addresses: Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee 247667, India. ' Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee 247667, India. ' Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee 247667, India

Abstract: Location Dependent Information Services (LDISs) provide information to mobile users depending on their current location. Data has to be transferred from the server to the mobile device, whenever required, due to mobile client|s memory constraint. To improve system performance in mobile environment, frequently accessed data must be cached on the mobile client. In this paper, we propose a new cache replacement policy, the Prioritised Predicted Region based Cache Replacement Policy (PPRRP), which uses a cost function for data eviction based on the client|s movement pattern. Earlier policies considered only the data distance. Simulation results show significant improvement in system performance with our policy.

Keywords: cache replacement; location dependent data; mobile computing; valid scope; location dependent information services; simulation; mobile devices.

DOI: 10.1504/IJAHUC.2010.030003

International Journal of Ad Hoc and Ubiquitous Computing, 2010 Vol.5 No.1, pp.56 - 67

Published online: 03 Dec 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article