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

Jianliang Xu, Q. Hu, Wang-chien Lee, Dik Lun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

A good cache management method for mobile wireless environments has to handle problems associated with limited client resources and frequent client disconnections, in addition to standard problems found in wired environments, such as variable data sizes and data updates. In this paper we propose a gain-based cache replacement policy, Min-SAUD, for wireless data dissemination when cache consistency must be enforced before a cached item is used. Min-SAUD considers several factors that affect cache performance, namely access probability, update frequency, data size, retrieval delay, and cache validation cost. Min-SAUD is optimal in terms of the stretch performance measure. Preliminary experimental results show that in most cases the Min-SAUD replacement policy substantially outperforms two existing policies, namely LRU and SAIU.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Parallel Processing, ICPP 2001
EditorsLionel M. Ni, Mateo Valero
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages267-274
Number of pages8
Volume2001-January
ISBN (Electronic)0769512577
DOIs
StatePublished - Jan 1 2001
EventInternational Conference on Parallel Processing, ICPP 2001 - Valencia, Spain
Duration: Sep 3 2001Sep 7 2001

Other

OtherInternational Conference on Parallel Processing, ICPP 2001
CountrySpain
CityValencia
Period9/3/019/7/01

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'An optimal cache replacement policy for wireless data dissemination under cache consistency'. Together they form a unique fingerprint.

  • Cite this

    Xu, J., Hu, Q., Lee, W., & Lee, D. L. (2001). An optimal cache replacement policy for wireless data dissemination under cache consistency. In L. M. Ni, & M. Valero (Eds.), Proceedings - International Conference on Parallel Processing, ICPP 2001 (Vol. 2001-January, pp. 267-274). [952071] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.2001.952071