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.
- 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 ScholarCross Ref
- 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 Scholar
- 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 ScholarDigital Library
- J. O' Rourke, Computational Geometry in C, Cambridge University Press, New York, NY, 1998G. Google ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Index Terms
- CELPB: A Cache Invalidation Policy for Location Dependent Data in Mobile Environment
Recommendations
Prioritised Predicted Region based Cache Replacement Policy for location dependent data in mobile environment
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 ...
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and ...
Caching Invalidation Strategies for Supporting 'Weak' Location Dependent Queries
ICDCSW '08: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems WorkshopsCaching technique has been widely used to accelerate data access for Location Dependent Information Services (LDISs) in mobile environments. Many existing LDISs focuse primarily on finding the nearest object. However, for some applications, closest ...
Comments