A scalable low-latency cache invalidation strategy for mobile environments

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 5, 2003, Pages 1251-1265

  Cao, Guohong ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Caching; Invalidation report; Latency; Mobile computing; Power conservation

Indexed keywords

ALGORITHMS; BANDWIDTH; CLIENT SERVER COMPUTER SYSTEMS; EVALUATION; MOBILE COMPUTING; PERFORMANCE; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION LINKS;

INVALIDATION REPORT; QUERY LATENCY;

KNOWLEDGE ENGINEERING;

EID: 0141836810     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1232276     Document Type: Article

References (31)

1. S. Acharya and S. Muthukrishnan, "Scheduling On-Demand Broadcasts: New Metrics and Algorithms," Proc. ACM MobiCom'98, pp. 43-54, Oct. 1998.
2. S. Acharya, M. Franklin, and S. Zdonik, "Disseminating Updates On Broadcast Disks," Proc. 22nd Very Large Databases Conf., Sept. 1996.
3. D. Barbara and T. Imielinski, "Sleepers and Workaholics: Caching Strategies for Mobile Environments," Proc. ACM SIGMOD, pp. 1-12, 1994.
4. H. Berenson, P. Bernstein, J. Gray, J. Melton, and B. O'Neil, "A Critique of ANSI SQL Isolation Levels," Proc. ACM SIGMOD, June 1995.
5. U. Cetintemel, M. Franklin, and C. Giles, "Self-Adaptive User Profiles for Large-Scale Data Delivery," Proc. Int'l Conf. Data Eng., pp. 622-633, 2000.
6. M. Cherniack, M. Franklin, and S. Zdonik, "Expressing User Profiles for Data Recharging," IEEE Personal Comm., July 2001.
7. A. Datta, D. Vandermeer, A. Celik, and V. Kumar, "Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users," ACM Trans. Database Systems, vol. 24, no. 1, pp. 1-79, Mar. 1999.
8. Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications, The editors of IEEE 802.11, 802.11 Wireless Standards (http://grouper.ieee.org/groups/802/11), 1999.
9. G.H. Forman and J. Zahorjan, "The Challenges of Mobile Computing," Computer, vol. 27, no. 6, pp. 38-47, Apr. 1994.
10. M. Franklin, Client Data Caching: A Foundation for High Performance Object Database System. Kluwer Academic Publishers, Feb. 1996.
11. D.J. Goodman, "Cellular Packet Communication," IEEE Trans. Comm., vol. 38, no. 8, pp. 1272-1280, Aug. 1990.
12. Q. Hu, and D. Lee, "Cache Algorithms Based on Adaptive Invalidation Reports for Mobile Environments," Cluster Computing, pp. 39-48, Feb. 1998.
13. T. Imielinski, S. Viswanathan, and B. Badrinath, "Energy Efficient Indexing on Air," Proc. ACM SIGMOD, pp. 25-36, 1994.
14. T. Imielinski, S. Viswanathan, and B. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, May/June 1997.
15. Z. Jiang and L. Kleinrock, "An Adaptive Network Prefetch Scheme," IEEE J. Selected Areas in Comm., vol. 16, no. 3, pp. 1-11, Apr. 1998.
16. J. Jing, A. Elmagarmid, A. Helal, and R. Alonso, "Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments," Mobile Networks and Applications, pp. 115-127, 1997.
17. A. Joshi, "On Proxy Agents, Mobility, and Web Access," Mobile Networks and Applications, vol. 5, no. 4, pp. 233-241, Dec. 2000.
18. A. Kahol, S. Khurana, S. Gupta, and P. Srimani, "An Efficient Cache Management Scheme for Mobile Environment," Proc. 20th Int'l Conf. Distributed Computing Systems, pp. 530-537, Apr. 2000.
19. M. Kazar, "Synchronization and Caching Issues in the Andrew File System," Proc. USENIX Conf., pp. 27-36, 1988.
20. H. Korth, "The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept," Proc. Very Large Databases Conf., Sept. 1995.
21. G. Cao, "Proactive Power-Aware Cache Management for Mobile Computing Systems," IEEE Trans. Computers, vol. 51, no. 6, pp. 608-621, 2002.
22. E. Levy and A. Silbershatz, "Distributed File Systems: Concepts and Examples," ACM Computing Surveys, vol. 22, no. 4, Dec. 1990.
23. B. Nitzberg and V. Lo, "Distributed Shared Memory: A Survey of Issues and Algorithms," Computer, vol. 24, no. 8 Aug. 1991.
24. V. Padmanabhan and J. Mogul, "Using Predictive Prefetching to Improve World Wide Web Latency," Computer Comm. Rev., pp. 22-36, July 1996.
25. R. Powers, "Batteries for Low Power Electronics," Proc. IEEE, vol. 83, no. 4, pp. 687-693, Apr. 1995.
26. S. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon, "Design and Implementation of the Sun Network File System," Proc. USENIX Summer Conf., pp. 119-130, June 1985.
27. K. Stathatos, N. Roussopoulo, and J. Baras, "Adaptive Data Broadcast in Hybrid Networks," Proc. 23rd Very Large Databases Conf., 1997.
28. N.Vaidya and S. Hameed, "Scheduling Data Broadcast in Asymmetric Communication Environments," ACM/Baltzer Wireless Networks (WINET), pp. 171-182, May 1999.
29. K. Wu, P. Yu, and M. Chen, "Energy-Efficient Caching for Wireless Mobile Computing," Proc. 20th Int'l Conf. on Data Eng., pp. 336-345, Feb. 1996.
30. J. Yuen, E. Chan, K. Lam, and H. Leung, "An Adaptive AVI-Based Cache Invalidation Scheme for Mobile Computing Systems," Proc. Third Int'l Workshop on Mobility in Databases and Distributed Systems, Sept. 2000.
31. J. Yuen, E. Chan, K. Lam, and H. Leung, "Cache Invalidation Scheme for Mobile Computing Systems with Real-Time Data," ACM SIGMOD Record, Dec. 2000.