An optimal cache replacement policy for wireless data dissemination under cache consistency

Proceedings of the International Conference on Parallel Processing

Volumn 2001-January, Issue , 2001, Pages 267-274

  Xu, Jianliang ^a   Hu, Q ^b   Lee, W C ^c   Lee, Dik Lun ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c Verizon Laboratories Inc   (United States)

Author keywords

Broadcasting; Costs; Delay; Environmental management; Frequency; Information retrieval; Laboratories; Performance analysis; Resource management; Surface acoustic waves

Indexed keywords

ACOUSTIC SURFACE WAVE DEVICES; ACOUSTIC WAVES; BROADCASTING; CACHE MEMORY; COST BENEFIT ANALYSIS; COSTS; ENVIRONMENTAL MANAGEMENT; INFORMATION RETRIEVAL; LABORATORIES;

DELAY; FREQUENCY; PERFORMANCE ANALYSIS; RESOURCE MANAGEMENT; SURFACE ACOUSTIC WAVES;

INFORMATION MANAGEMENT;

EID: 84951165242     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2001.952071     Document Type: Conference Paper

References (15)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communications environments. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 199-210, San Jose, CA, USA, May 1995.
2. S. Acharya and S. Muthukrishnan. Scheduling on-demand broadcasts: New metrics and algorithms. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98), pages 43-54, Dallas, TX, USA, October 1998.
3. D. Barbara and T. Imielinksi. Sleepers and workaholics: Caching strategies for mobile environments. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 1-12, Minneapolis, MN, USA, May 1994.
4. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of IEEE INFOCOM'99, pages 126-134, New York, NY, USA, March 1999.
5. E. G. Coffman, Jr., and P. J. Denning. Operating Systems Theory. Prentice Hall, NJ, USA, 1973.
6. Q. L. Hu and D. L. Lee. Cache algorithms based on adaptive invalidation reports for mobile environments. Cluster Computing, 1(1):39-48, February 1998.
7. R. Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, New York, NY, USA, 1991.
8. V. Liberatore. Caching and scheduling for broadcast disk systems. Technical Report 98-71, Institute for Advanced Computer Studies, University of Maryland at College Park(UMIACS), December 1998.
9. P. Scheuermann, J. Shim, and R. Vingralek. WATCHMAN: A data warehouse intelligent cache manager. In Proceedings of the 22nd VLDB Conference, pages 51-62, Mumbai, India, September 1996.
10. H. Schwetman. CSIM user's guide (version 18). MCC Corporation, http://www.mesquite.com, 1998.
11. J. Shim, P. Scheuermann, and R. Vingralek. Proxy cache design: Algorithms, implementation and performance. IEEE Transactions on Knowledge and Data Engineering (TKDE), 11(4):549-562, July/August 1999.
12. L. Tassiulas and C. J. Su. Optimal memory management strategies for a mobile user in a broadcast data delivery system. IEEE Journal on Selected Areas in Communications (JSAC), 15(7):1226-1238, September 1997.
13. J. Xu, Q. L. Hu, D. L. Lee, and W.-C. Lee. SAIU: An efficient cache replacement policy for wireless on-demand broadcasts. In Proceedings of the 9th ACM International Conference on Information and Knowledge Management (CIKM), pages 46-53, McLean, VA, USA, November 2000.
14. J. Xu, Q. L. Hu, W.-C. Lee, and D. L. Lee. An optimal cache replacement policy for wireless data dissemination under cache consistency. Technical Report, Hong Kong University of Science and Technology, January 2001.
15. G. K. Zipf. Human Behaviour and the Principle of Least Effort. Addison-Wesley, MA, USA, 1949.