Abstract
Earlier cache replacement policies are solely based on the temporal features of client’s access pattern. As mobile client moves to different locations, their access pattern shows not only temporal locality rather it shows spatial locality as well. The previous policies have not evolved any accurate next location prediction policy that can be used in cost computation of data items. To overcome this limitation of previous policies, this paper proposes a Cache Replacement Policy (SPMC-PRRP) based on mobility prediction. To predict accurate future location of moving client, mobility rules have also been framed based on similarities between user’s movement data. Here, removal of noise (random movements) in mobile users’ profiles in trajectories has been done to be used in above policy. Simulation results show that proposed policy achieves up to 5% performance improvement compared to previous well-known replacement policies via improving the accuracy in next location prediction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Swaroop V, Shanker U (2010) Mobile distributed real-time database systems: research challenges. In: Proceedings of international conference on computer and communication technology (ICCCT 2010). Motilal Nehru National Institute of Technology, Allahabad, India, pp 421–424
Swaroop V, Gupta GK, Shanker U (2011) Issues in mobile distributed real-time databases: performance & review. Int J Eng Sci Technol (IJEST) 3:3504–3517
O’Neil EJ, O’Neil PE, Weikum G (1993) The LRU-K page replacement algorithm for database disk buffering. In: Proceedings ACM SIGMOD conference, vol 1. pp 297–306
Dar S, Franklin MJ, Tan M (1996) Semantic data caching and replacement. In: Proceedings of 22th international conference on very large data bases, vol 22. Morgan Kaufmann Publications Inc., San Francisco, CA, USA, pp 333–341
Ren Q, Dunham MH (2000) Using semantic caching to manage location dependent data in mobile computing. In: 6th ACM/IEEE mobile computing and networking (MobiCom), vol 3. Boston, MA, USA, pp 210–221
Gupta AK, Shanker U (2017) Modified predicted region based cache replacement policy for location dependent data in mobile environment. In: Proceedings of the 6th International Conference on Smart Computing and Communications (ICSCC 2017), 7–8 December 2017. NIT, Kurukshetra, pp 917–924. https://doi.org/10.1016/j.procs.2017.12.117
Gupta AK, Shanker U (2017) SPMC-CRP: a cache replacement policy for location dependent data in mobile environment. In: Proceedings of the 6th International Conference on Smart Computing and Communications (ICSCC 2017), 7–8 December 2017. NIT, Kurukshetra, pp 632–639. https://doi.org/10.1016/j.procs.2017.12.081
Xiao X, Zheng Y, Luo Q, Xie X (2010) Finding similar users using category-based location history. In: Proceedings of 18th SIGSPATIAL international conference on advanced geographic information systems (GIS), vol 10. San Jose, CA, USA, pp 34–42
Jeong J, Leconte M, Proutiere A (2016) Cluster-aided mobility predictions. In: IEEE INFOCOM 2016—35th annual IEEE international conference on computer communications, vol 35. San Franciso, CA, USA, pp 1–9
Niehoefer, Burda R, Wietfeld C, Bauer F, Lueert O (2009) GPS community map generation for enhanced routing methods based on trace-collection by mobile phones. In: Proceedings—1st international conference on advances in satellite and space communications SPACOMM 2009, vol 1. Colmar, France, pp 156–161
Zheng Y, Zhang L, Ma Z, Xie X, Ma W-Y (2011) Recommending friends and locations based on individual location history. ACM Trans Web (ACM, New York, NY, USA) 5:1–44
Kumar A, Misra M, Sarje AK (2008) A predicted region based cache replacement policy for location dependent data in mobile environment. In: 10th international-research-institute student seminar in computer science, vol 7. IIIT Hyderabad, pp 1–8
Kumar A, Misra M, Sarje AK (2006) A new cost function based cache replacement policy for location-dependent data in mobile environment. In: 5th annual international research institute student seminar in computer science, vol 5. Indian Institute of Technology, Kanpur, pp 1–8
Kumar A, Misra M, Sarje AK (2007) A weighted cache replacement policy for location dependent data in mobile environments. In: Proceedings of 2007 ACM symposium on applied computing SAC’07, vol 7. Seoul, Republic of Korea, pp 920–924
Zheng B, Xu J, Member S, Lee DL (2002) Cache invalidation and replacement strategies for location-dependent data in mobile environments, vol 51. pp 1141–1153
Rourke JO’ (1998G) Computational geometry in C. Cambridge University Press, New York, NY
Yavas G, Katsaros D, Ulusoy O, Manolopoulos Y (2005) A data mining approach for location prediction in mobile environments. J Data Knowl Eng 54:121–146
Duong TV, Tran DQ (2012) An effective approach for mobility prediction in wireless network based on temporal weighted mobility rule. Int J Comput Sci Telecommun 3:29–36
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gupta, A.K., Shanker, U. (2019). SPMC-PRRP: A Predicted Region Based Cache Replacement Policy. In: Kolhe, M., Trivedi, M., Tiwari, S., Singh, V. (eds) Advances in Data and Information Sciences . Lecture Notes in Networks and Systems, vol 39. Springer, Singapore. https://doi.org/10.1007/978-981-13-0277-0_26
Download citation
DOI: https://doi.org/10.1007/978-981-13-0277-0_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0276-3
Online ISBN: 978-981-13-0277-0
eBook Packages: EngineeringEngineering (R0)