Prioritised Predicted Region based Cache Replacement Policy for location dependent data in mobile environment

International Journal of Ad Hoc and Ubiquitous Computing

Volumn 5, Issue 1, 2010, Pages 56-67

  Kumar, Ajey ^a   Sarje, Anil K ^a   Misra, Manoj ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

Cache replacement; Location dependent data; Location dependent information services; Mobile computing; Valid scope

Indexed keywords

CACHE MEMORY; COST FUNCTIONS; INFORMATION SERVICES; MOBILE COMPUTING;

CACHE REPLACEMENT; CACHE REPLACEMENT POLICY; LOCATION DEPENDENT INFORMATION SERVICE; LOCATION-DEPENDENT DATA; MEMORY CONSTRAINTS; MOBILE ENVIRONMENTS; MOVEMENT PATTERN; VALID SCOPE;

LOCATION;

EID: 84887472519     PISSN: 17438225     EISSN: 17438233     Source Type: Journal    
DOI: 10.1504/IJAHUC.2010.030003     Document Type: Article

References (18)

1. Balamash, A. and Krunz, M. (2004) 'An overview of web caching replacement algorithms', IEEE Communications Surveys and Tutorials, Vol. 6, No. 2, pp. 44-56.
2. Barbara, D. (1999) 'Mobile computing and databases: a survey', IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1, January-February, pp. 108-117.
3. Barbara, D. and Imielinski, T. (1994) 'Sleepers and workaholics: caching strategies in mobile environments', The Proceedings of the ACM SIGMOD Conference on Management of Data, Minneapolis, USA, pp. 1-12.
4. Breslau, L., Cao, P., Fan, L., Phillips, G. and Shenker, S. (1999) 'Web caching and zipf-like distributions: evidence and implications', The Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'99), New York, USA, Vol. 1, March, pp. 126-134.
5. Camp, T., Boleng, J. and Davies, V. (2002) 'A survey of mobility model for ad hoc network research', Wireless Communication and Mobile Computing (WCMC): Special Issue on Mobile AdHoc Networking: Research, Trends and Applications, Vol. 2, No. 5, pp. 483-502. (Pubitemid 135713186)
6. Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D. and Tan, M. (1996) 'Semantic data caching and replacement', The Proceedings of the 22nd International Conference on Very Large Databases(VLDB), pp. 330-341.
7. Erwig, M., Guting, R.H., Schneider, M. and Vazirgiannis, M. (1999) 'Spatio-temporal data types: an approach to modeling and querying moving objects in databases', GeoInformatica, Vol. 3, No. 3, pp. 269-296. (Pubitemid 30094870)
8. Getting, I.A. (1993) 'The global positioning system', IEEE Spectrum, December, Vol. 30, No. 12, pp. 36-47.
9. Jung, I-d., You, Y-h., Lee, J-h. and Kim, K. (2002) 'Broadcasting and caching policies for location-dependent queries in urban areas', The Proceedings of the 2nd International Workshop on Mobile Commerce, Atlanta, USA, September, pp. 54-60.
10. Lai, K., Tari, Z. and Bertok, P. (2004) 'Location-aware cache replacement for mobile environments', IEEE Global Telecommunication Conference (GLOBECOM 04), Vol. 6, 29th November-3rd December, pp. 3441-3447. (Pubitemid 40610701)
11. Lee, D.L., Lee, W-C., Xu, J. and Zheng, B. (2002) 'Data management in location-dependent information services', IEEE Pervasive Computing, Vol. 1, No. 3, July, pp. 65-72. (Pubitemid 44939974)
12. Lu, C., Xing, G., Chipara, O. and Fok, C.L. (2004) 'MobiQuery: a spatio temporal data service for sensor networks', The Proceedings of the 2nd International Conference on Embedded Networked Sensor System (ACM SenSys'04), Baltimore, USA, pp. 320-334.
13. O'Rourke, J. (1998) Computational Geometry in C, Chapter 5, Univ. of Cambridge Press, New York.
14. O'Neil, E. and O'Neil, P. (1993) 'The LRU-k page replacement algorithm for database disk buffering', The Proceedings of the ACM SIGMOD, Vol. 22, No. 2, pp. 296-306.
15. Ren, Q. and Dhunham, M.H. (2000) 'Using semantic caching to manage location dependent data in mobile computing', The Proceedings of 6th ACM/IEEE Mobile Computing and Networking (MobiCom), Boston, USA, pp. 210-221. (Pubitemid 32024696)
16. Spatial Datasets (2005) Website at http://www.rtreeportal.org
17. Yin, L., Cao, G. and Cai, Y. (2003) 'A generalized target-driven Cache replacement policy for mobile environments', The Proceedings of the IEEE Symposium on Applications on the Internet, January, pp. 14-21.
18. Zheng, B., Xu, J. and Lee, D.L. (2002) 'Cache invalidation and replacement strategies for location-dependent data in mobile environments', IEEE Transactions on Computers, Vol. 51, No. 10, October, pp. 1141-1153. (Pubitemid 35327428)