Abstract
The continued escalation of manageable, wireless enabled devices with immense storage capacity and powerful CPUs are making the wide spread use of mobile databases a reality. Mobile devices are increasingly used for database driven applications such as product inventory tracking, customer relationship management (CRM), sales order entry etc. In some of these applications Location Dependence Data (LDD) are required. The applications which use LDD are called Location Dependent Information Services (LDIS). These applications have changed the way mobile applications access and manage data. Instead of storing data in a central database, data is being moved closer to applications to increase effectiveness and independence. This trend leads to many interesting problems in mobile database research and cache replacement policies. In mobile database system caching is the effective way to improve the performance since new query can be partially executed locally. The desired caching can be achieved by convincingly accurate prediction of data items for the present and future query processing. It is important to take into consideration the location and movement direction of mobile clients while performing cache replacement. Due to cache size limitations, the choice of cache replacement techniques used to find a suitable subset of items for eviction from cache becomes important. In this paper we propose a Markov Model based Cache Replacement Policy (MMCRP) for mobile database environment. Our method predicts the new data item to be fetched by searching second and/or first order transaction probability matrix (TPM) of Markov Model for valid scope, access frequency, data distance and data size. The implementation of these policies has been done using java. Simulation results for query interval, client speed and cache size show that the MMCRP performs significantly better than Least Recent Used (LRU), Furthest Away Replacement (FAR) and Prioritized Predicted Region based Cache Replacement Policy (PPRRP).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbara, D.: Mobile Computing and Databases: A Survey. Proc. of IEEE Trans. on Knowledge and Data Engg. 1Â 1(1) (1999)
Kumar, A., Misra, M., Sarje, A.K.: A Predicated Region based Cache Replacement Policy for Location Dependent Data In Mobile Environment. IEEE, Los Alamitos (2006)
Lee, D.L., Lee, W.C., Xu, J., Zheng, B.: Data Management in Location-Dependent Information Services. IEEE Pervasive Computing 1(3) (2002)
Zheng, B., Xu, J., Lee, D.L.: Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments. Proc. of IEEE Trans. on Comp. 51(10) (2002)
Ren, Q., Dhunham, M.H.: Using Semantic Caching to Manage Location Dependent Data in Mobile Computing. Proc. of ACMIIEEE MobiCom, 210–221 (2000)
Balamash, A., Krunz, M.: An Overview of Web Caching Replacement Algorithms. Proc. of IEEE Communications Surveys & Tutorials 6(2) (2004)
O’Neil, E., O’Neil, P.: The LRU-k page replacement algorithm for database disk buffering. Proc. of the ACM SIGMOD, 296–306 (1993)
Kumar, V., Prabhu, N., Chrysanthis, P.K.: HDC- Hot Data Caching in Mobile Database System. IEEE, Los Alamitos (2005)
Getting, I.A.: The Global Positioning System. Proc. of IEEE Spectrum 12(30) (1993)
Kumar, A., Misra, M., Sarje, A.K.: A New Cache Replacement Policy for Location Dependent Data in Mobile Environment. IEEE, Los Alamitos (2006)
Li, K., Qu, W., Shen, H., Nanya, T.: Two Cache Replacement Algorithms Based on Association Rules and Markov Models. In: Proceedings of the First International Conference on Semantics, Knowledge, and Grid (SKG 2005)
Dunham, M.H., Kumar, V.: Location dependent data and its management in mobile databases. In: Proceedings of the 9th International Workshop on Database and Expert Systems, pp. 414–419 (1998)
Katsaros, D., Manolopoulos, Y.: Prediction in Wireless Networks by Markov Chains
Hiary, H., Mishael, Q., Al-Sharaeh, S.: Investigating Cache Technique for Location of Dependent Information Services in Mobile Environments. European Journal of Scientific Research 38(2), 172–179 (2009); ISSN 1450-216X
Mânica, H., de Camargo, M.S.: Alternatives for Cache Management in Mobile Computing. In: IADIS International Conference Applied Computing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chavan, H., Sane, S., Kekre, H.B. (2011). A Markov Model Based Cache Replacement Policy for Mobile Environment. In: Shah, K., Lakshmi Gorty, V.R., Phirke, A. (eds) Technology Systems and Management. Communications in Computer and Information Science, vol 145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20209-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-20209-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20208-7
Online ISBN: 978-3-642-20209-4
eBook Packages: Computer ScienceComputer Science (R0)