A generalized target-driven cache replacement policy for mobile environments

Journal of Parallel and Distributed Computing

Volumn 65, Issue 5, 2005, Pages 583-594

  Yin, Liangzhong ^a   Cao, Guohong ^a   Cai, Ying ^a  

^a The Center for Nanotechnology Education and Utilization   (United States)

Author keywords

Cache consistency model; Cache invalidation; Cache replacement; Cost model; Mobile computing; Value function

Indexed keywords

ALGORITHMS; BANDWIDTH; BUFFER STORAGE; COMPUTER OPERATING SYSTEMS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

CACHE CONSISTENCY MODEL; CACHE INVALIDATION; CACHE REPLACEMENT; COST MODEL; VALUE FUNCTION;

MOBILE COMPUTING;

EID: 15844380268     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.12.002     Document Type: Article

References (26)

1. M. Abrams, C. Standridge, G. Abdulla, S. Williams, E. Fox, Caching proxies: limitations and potential, Fourth International World-Wide Web Conference, December 1995.
2. S. Acharya, M. Franklin, S. Zdonik, Prefetching from a Broadcast Disk, IEEE, (1996) 267-285.
3. C. Aggarwal, J. Wolf, and P. Yu Caching on the World Wide Web IEEE Trans. Knowledge Data Eng. 11 January/February 1999
4. D. Barbara, T. Imielinski, Sleepers and workaholics: caching strategies for mobile environments, ACM SIGMOD, 1994, pp. 1-12.
5. J. Bolot, P. Hoschka, Performance engineering of the World Wide Web: application to dimensioning and cache design, Fifth International World-Wide Web Conference, 1996.
6. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web caching and zipf-like distributions: evidence and implications, The 18th Annual Joint Conference of the IEEE Computer and Communications Societies, 1999.
7. G. Cao On Improving the performance of cache invalidation in mobile environments ACM/Baltzer Mobile Networks and Application (MONET) 7 4 August 2002 291 303
8. G. Cao, Proactive power-aware cache management for mobile computing systems, IEEE Trans. Comput. (June 2002).
9. G. Cao A scalable low-latency cache invalidation strategy for mobile environments IEEE Trans. Knowledge Data Eng. 15 5 September/October 2003 1251 1265 (a preliminary version appeared in ACM MobiCom'00)
10. P. Cao, S. Irani, Cost-Aware WWW proxy caching algorithm, Proceedings of the Usenix Symposium on Internet Technologies and System, 1997.
11. E. Coffman, and P. Denning Operating System Theory 1973 Prentice-Hall Englewood Cliff, NJ
12. C. Cunha, A. Bestavros, M. Crovella, Characteristics of WWW client-based traces, Technical Report TR-95-010, Boston University, June 1995.
13. S. Glassman A caching relay for the World Wide Web Comput. Networks ISDN Systems 27 1994
14. Q. Hu, D. Lee, Cache algorithms based on adaptive invalidation report for mobile environments, Cluster Comput. (February 1998) 39-48.
15. R. Jain The Art of Compute System Performance Analysis 1991 Wiley New York
16. J. Jing, A. Elmagarmid, A. Helal, R. Alonso, Bit-Sequences: an adaptive cache invalidation method in mobile client/server environments, Mobile Networks Appl. (1997) 117-129.
17. J. Pitkow, M. Recker, A simple yet robust caching algorithm based on dynamic access patterns, Proceedings of the Second International World Wide Web Conference, 1994.
18. J. Shim, P. Scheuermann, R. Vingralek, Proxy cache algorithms: design, implementation, performance, IEEE Trans. Knowledge Data Eng. 11 (July/August 1999).
19. H. Song, G. Cao, Cache-miss-initiated prefetch in mobile environments, IEEE International Conference on Mobile Data Management (MDM), January 2004 (an enhanced version accepted by Computer Communications).
20. W.R. Steven TCP/IP Illustrated, vol. 3 1996 Addison-Wesley Reading MA
21. S. Williams, M. Abrams, C. Standridge, G. Abdulla, E. Fox, Removal policies in network caches for World-Wide Web documents, Proceedings of the ACM Sigcomm, 1996.
22. R. Wooster, M. Abrams, Proxy caching that estimates page load delays, Proceedings of the Sixth International World-Wide Web Conference, 1997.
23. K. Wu, P. Yu, M. Chen, Energy-efficient caching for wireless mobile computing, The 20th International Conference on Data Engineering, February 1996, pp. 336-345.
24. J. Xu, Q. Hu, W. Lee, D. Lee, Performance evaluation of an optimal cache replacement policy for wireless data dissemination under cache consistency, 2001 International Conference on Parallel Processing, September 2001.
25. L. Yin, and G. Cao Adaptive power-aware prefetch in wireless networks IEEE Trans. Wireless Commun. 3 5 September 2004 1648 1658 (a preliminary version appeared in ICDCS'02)
26. G. Zipf Human Behavior and the Principle of Least Effort 1949 Addison-Wesley Reading, MA