SPMC-CRP:A Cache Replacement Policy for Location Dependent Data in Mobile Environment

Abstract Earlier cache replacement policies used in LDIS have not evolved any accurate next location prediction policy that can be used in cost computation of several data items. To overcome this limitation of previous policy and to ensure efficient cache utilization SPMC-CRPis being proposed. Here sequential pattern mining and clustering is used to remove random movement data in mobile user’s profiles and predict accurate next location. The proposed policy uses the mobility rules extracted from given client movement trajectories. The mobility rules taken here are derived from sequential pattern mining. Proceeding to accurate next location prediction, the policy considers the important factors such as client access probability, query rate, update rate and predicted next client’s location while estimating cache replacement cost in order to improve the effectiveness of previous cache replacement policy.