Hybrid cache invalidation schemes in mobile environments

Proceedings - The IEEE/ACS International Conference on Pervasive Services, ICPS2004

Volumn , Issue , 2004, Pages 209-218

  Bao, Yuliang ^a   Alhajj, Reda ^a   Barker, Ken ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Cache consistency; Cache invalidation report; Mobile computing; Wireless communication

Indexed keywords

ALGORITHMS; BANDWIDTH; BROADCASTING; BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; DATA TRANSFER; DATABASE SYSTEMS; MOBILE COMPUTING; PROBABILITY;

CACHE CONSISTENCY; CACHE INVALIDATION REPORT; HYBRID CACHE INVALIDATION WITH SIMPLE BROADCASTING (HSB); QUERY PROCESSING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 10444253869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. D. Barbara and T. Imielinksi, "Sleeper and Workaholics: Caching Strategy in Mobile Environments," Proc. of ACM SIGMOD, pp. 1-12, 1994.
2. D. Barbara and T. Imielinski, "Sleepers and Workaholics: Caching Strategies in Mobile Environments," (extended version), VLDB Journal, Vol.4, pp.567-602, 1995.
3. D. Barbara, "Mobile computing and databases - a survey," IEEE Transactions on knowledge and Data Engineering, Vol.11, No.1, pp.108-117, 1999.
4. G. Cao, "A Scalable Low-latency Cache Invalidation Strategy for Mobile Environments," Proc. of the International Conference on Mobile Computing and Networking, pp.200-209, 2000.
5. G. Cao, "On Improving the Performance of Cache Invalidation in Mobile Environments," ACM/Kluwer Mobile Network and Applications, Vol.7, No.4, pp.291-303, 2002.
6. B.Y. Chan, A. Si and H.V. Leong, "A Framework for Cache Management for Mobile Databases: Design and Evaluation," Distributed and Parallel Databases, Vol.10, pp.23-57, 2001.
7. Q. Hu and D.L. Lee, "Cache Algorithms Based on Adaptive Invalidation Reports for Mobile Environments," Cluster Computing, Vol.1, No.1, pp.39-50, 1998.
8. J. Jing, A. Elmagarmid, A. Heal, and R. Alonso, "Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments," Mobile Networks and Applications, Vol.2, No.2, pp. 115-127, 1997.
9. A. Kahol, et al, "A Strategy to Manage Cache Consistency in a Distributed Mobile Wireless Environment," IEEE Transactions on Parallel and Distributed Systems, Vol.12, No.7, pp.686-700, 2001.
10. H. Kang and S. Lim, Bandwidth-Conserving Cache Validation Schemes in a Mobile Database System, Proc. of MDM, LNCS 1987, pp.121-130, 2001.
11. H. Schwetman, "CSIM User Guide (version 19)," Mesquite Software Inc., 1994.
12. K.L. Tan, "Organization of invalidation reports for energyefficient cache invalidation in mobile environments," Mobile Networks and Applications, Vol.6, pp.279-290, 2001.
13. J. Yao and M. H. Dunham, "Caching management of mobile DBMS," Integrated Computer-Aided Engineering, Vol.8, pp.151-169, 2001.
14. K. Tan, J. Cai and B. Ooi, "An Evaluation of Cache Invalidation Strategies in Wireless Environments," IEEE Transactions on Parallel and Distributed Systems, Vol.12, No.8, pp.889-897, 2001.
15. Z. Wang, S. K. Das, H. Che and M. Kumar, "SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments," Proc. of ICDCS workshops: International workshop on Mobile and Wireless Networks, Rhode Island, May 2003.
16. K.L. Wu, P.S. Yu and M.S. Chen, "Energy-Efficient Caching for Wireless Mobile Computing," Proc. of IEEE ICDE, pp.336-345, 1996.
17. J. Xu, X. Tang and D.L. Lee, "Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments," IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.2, 2003.
18. H. Yu, L. Breslau and S. Shenker, "A Scalable Web Cache Consistency Architecture," Proc. of ACM SIGCOMM, pp. 163-174, 1999.
19. J.C. Yuen, et al, "Cache Invalidation Scheme for Mobile Computing Systems with Real-time Data," SIGMOD Record, Dec. 2000.