Call for Paper - March 2018 Edition
IJCA solicits original research papers for the March 2018 Edition. Last date of manuscript submission is February 20, 2018. Read More

A Distance-based Predicted Region Policy for Cache Replacement in Mobile Environments

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2015
Kamal A. ElDahshan, Ahmed A.A. Gad-ElRab, Ahmed Sobhi

Kamal A ElDahshan, Ahmed A A Gad-ElRab and Ahmed Sobhi. Article: A Distance-based Predicted Region Policy for Cache Replacement in Mobile Environments. International Journal of Computer Applications 126(7):1-10, September 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

	author = {Kamal A. ElDahshan and Ahmed A.A. Gad-ElRab and Ahmed Sobhi},
	title = {Article: A Distance-based Predicted Region Policy for Cache Replacement in Mobile Environments},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {126},
	number = {7},
	pages = {1-10},
	month = {September},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}


Mobile computing has developed during recent years. Location dependent services are most popular services that the mobile environments support. Data caching is a critical issue that plays an important role in improving these services and system performance. In mobile environments, due to the limited cache size of mobile devices, the main problem in data caching is cache replacement which is finding a suitable subset of items for eviction from cache. In this paper, to solve this problem, A Distance-Based Predicted Region Policy for Cache Replacement in Mobile Environments is proposed. The proposed policy uses the root-mean squared distance that based on the distance between a client current location and the locations of each object whose data is cached for predicted region. Simulation results show that the proposed policy improves the system performance compared to existing schemes.


  1. Zheng, B., Xu, J., and Lee, D. L. 2002. Cache invalidation and replacement strategies for location-dependent data in mobile environments. Computers, IEEE Transactions on, 51(10), 1141-1153.‏
  2. Chavan, H., Sane, S., and Kekre, H. B. 2011. A Markov Model Based Cache Replacement Policy for Mobile Environment. In Technology Systems and Management (pp. 18-26). Springer Berlin Heidelberg.‏
  3. Xu, J., Zheng, B., Zhu, M., and Lee, D. L. 2002. Research challenges in information access and dissemination in a mobile environment. In Proceedings of the Pan-Yellow-Sea International Workshop on Information Technologies for Network Era, 1-8.‏
  4. Tabassum, K., Syed, M. Q., and Damodaram, A. 2011. Enhanced-Location-Dependent Caching and Replacement Strategies in Mobile Environment. IJCSI Issues, 8(4).‏
  5. Drakatos, S., Pissinou, N., Makki, K., and Douligeris, C. 2006. A future location-prediction replacement strategy for mobile computing environments. InWireless Communications and Networking Conference, 2006. WCNC 2006. IEEE (Vol. 4, pp. 2252-2260). IEEE.‏
  6. Tabassum, K., Hijab, M., and Damodaram, A. 2010. A data mining approach for Cache Replacement in Location-dependent Environment. InComputer Research and Development, 2010 Second International Conference on (pp. 126-130). IEEE.‏
  7. Katsaros, D., Nanopoulos, A., and Manolopoulos, Y. (Eds.). 2005. Wireless Information Highways. IGI Global.‏
  8. Chavan, H., and Sane, S. 2011. Mobile Database Cache Replacement Policies: LRU and PPRRP. In Advances in Computer Science and Information Technology (pp. 523-531). Springer Berlin Heidelberg.‏
  9. Kumar, A., Misra, M., and Sarje, A. K. 2006. A New Cost Function based Cache Replacement Policy for Location Dependent Data in Mobile Environment. In The 5th Annual Inter. Research Institute Student Seminar In Computer Science, Iriss.‏
  10. Kumar, A., Misra, M., and Sarje, A. K. 2008. A predicted region based cache replacement policy for location dependent data in mobile environment. International Journal of Communications, Network and System Sciences, 1(1), 79-94.‏
  11. Joy, P. T., and Jacob, K. P. 2012. A Comparative Study of Cache Replacement Policies in Wireless Mobile Networks. In Advances in Computing and Information Technology (pp. 609-619). Springer Berlin Heidelberg.‏
  12. Dar, S., Franklin, M. J., Jonsson, B. T., Srivastava, D., and Tan, M. 1996. Semantic data caching and replacement. In VLDB, 96, 330-341.‏
  13. Ren, Q., and Dunham, M. H. 2000. Using semantic caching to manage location dependent data in mobile computing. In Proceedings of the 6th annual international conference on Mobile computing and networking (pp. 210-221). ACM.‏
  14. Lai, K. Y., Tari, Z., and Bertok, P. 2004. Mobility-aware cache replacement for users of location-dependent services. In Local Computer Networks, 2004. 29th Annual IEEE International Conference on (pp. 50-58). IEEE.‏
  15. Dunham, M. H., and Helal, A. 1995. Mobile computing and databases: Anything new?. Acm Sigmod Record, 24(4), 5-9.‏
  16. Lee, D. L., Lee, W. C., Xu, J., and Zheng, B. 2002. Data management in location-dependent information services: Challenges and issues. IEEE Pervasive computing, 3(3), 65-72.‏
  17. OMNeT++ Discrete Event Simulator. 2014. OpenSim Ltd.


Mobile computing, Data dissemination, location-dependent data, cache replacement, predicted region, DPRP.