skip to main content
10.1145/3216122.3216147acmotherconferencesArticle/Chapter ViewAbstractPublication PagesideasConference Proceedingsconference-collections
short-paper

CELPB: A Cache Invalidation Policy for Location Dependent Data in Mobile Environment

Authors Info & Claims
Published:18 June 2018Publication History

ABSTRACT

Location dependent information services (LDIS) can be characterized as the applications that coordinate a cell phone's area or position with other data to give enhanced value of services to the client at right place in the right time from anywhere. In this paper, an algorithm Caching Efficiency with Next Location Prediction Based (CELPB) has been developed that uses a newly developed metric i.e. caching efficiency with next location prediction (CELP) for the computation of valid scope in prediction interval. This metric takes account the future movement behavior of client with the help of Sequential Pattern Mining and Clustering. The mobility rules have also been framed for the prediction of an accurate next location, which can be used in estimating the future movement path (edges) of client if he reached in valid scope area of any data item. Simulation results show that proposed policy achieves up to 10 percent performance improvement compared to earlier cache invalidation policy (CEBAB) for LDIS.

References

  1. V. Swaroop and U. Shanker, "Mobile Distributed Real-Time Database Systems: Research Challenges", Proc. of International Conference on Computer and Communication Technology (ICCCT 2010), MNNIT, Allahabad, India, pp. 421--424, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  2. V. Swaroop, G. K. Gupta, and U. Shanker, "Issues in Mobile Distributed Real-Time Databases: Performance & Review", International Journal of Engineering Science and Technology" (IJEST), Volume 3, pp. 3504--3517, 2011.Google ScholarGoogle Scholar
  3. B. Zheng, J. Xu, S. Member, and D. L. Lee, "Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments," vol. 51, pp. 1141--1153, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. O' Rourke, Computational Geometry in C, Cambridge University Press, New York, NY, 1998G. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Kumar, M. Misra, and A. K. Sarje, "Strategies for cache invalidation of location dependent data in mobile environment," Pdpta '05 Proc. 2005 Int. Conf. Parallel Distrib. Process. Tech. Appl. Las Vegas, Nevada, USA, vol. 1--3, pp. 38--44, 2005.Google ScholarGoogle Scholar
  6. Ajay K. Gupta and Udai Shanker, "Location Dependent Information System's Queries for Mobile Environment" 23rd International Conference on Database Systems for Advanced Applications (DASFAA) International Workshops, Gold Coast, QLD, Australia, May 21-24, 2018, pp. 1--9.Google ScholarGoogle Scholar
  7. J. Jeong, M. Leconte, and A. Proutiere, "Cluster-Aided Mobility Predictions," IEEE INFOCOM 2016 - 35th Annu. IEEE Int. Conf. Comput. Commun. San Fr. CA, USA, vol. 35, pp. 1--9, 2016.Google ScholarGoogle Scholar
  8. Ajay K. Gupta and Udai Shanker, "SPMC-CRP: A Cache Replacement Policy for Location Dependent Data in Mobile Environment" Proc. of 6th International Conference on Smart Computing and Communications (ICSCC 2017), NIT Kurukshetra, India, Dec. 7--8, 2017, pp. 632--639.Google ScholarGoogle Scholar
  9. Ajay K. Gupta and Udai Shanker, "Modified Predicted Region based Cache Replacement Policy for Location Dependent Data in Mobile Environment" Proc. of the 6th International Conference on Smart Computing and Communications (ICSCC 2017), NIT Kurukshetra, India, Dec. 7-8, 2017, pp. 917--924Google ScholarGoogle Scholar
  10. Ajay K. Gupta and Udai Shanker, "SPMC-PRRP: A Predicted Region based Cache Replacement Policy" Proc. of the International Conference on Data and Information System (ICDIS-2017), Indira Gandhi National Tribal University (IGNTU), Amarkantak, India., Nov. 17--18, 2017.Google ScholarGoogle Scholar

Index Terms

  1. CELPB: A Cache Invalidation Policy for Location Dependent Data in Mobile Environment

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        IDEAS '18: Proceedings of the 22nd International Database Engineering & Applications Symposium
        June 2018
        328 pages
        ISBN:9781450365277
        DOI:10.1145/3216122

        Copyright © 2018 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 18 June 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate74of210submissions,35%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader