2nd International ICST Conference on Broadband Networks

Research Article

Update-based cache replacement policies in wireless data access

  • @INPROCEEDINGS{10.1109/ICBN.2005.1589689,
        author={Hui  Chen and Yang Xiao and Xuemin (Sherman) Shen},
        title={Update-based cache replacement policies in wireless data access},
        proceedings={2nd International ICST Conference on Broadband Networks},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2006},
        month={2},
        keywords={},
        doi={10.1109/ICBN.2005.1589689}
    }
    
  • Hui Chen
    Yang Xiao
    Xuemin (Sherman) Shen
    Year: 2006
    Update-based cache replacement policies in wireless data access
    BROADNETS
    IEEE
    DOI: 10.1109/ICBN.2005.1589689
Hui Chen1,*, Yang Xiao1,*, Xuemin (Sherman) Shen2,*
  • 1: Department of Computer Science, University of Memphis, Memphis, TN 38152, USA
  • 2: Department of ECE, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
*Contact email: hchen2@memphis.edu , yangxiao@ieee.org , xshen@bbcr.uwaterloo.ca

Abstract

Most of cache replacement schemes are access-based replacement policies since they are based on object access frequency/time information. However, update information is extremely important since an updated object makes itself invalid, and the object hit information becomes useless. In this paper, we propose two update-based replacement policies, the least access-to-update ratio (LA2U) and least access-to-update difference (LAUD) in wireless data access, based on both update frequency and access frequency. Extensive simulations have been carried out to evaluate the proposed policies. Simulation results show that the proposed update-based policies outperform access-based policies at most cases. It is concluded that considering update information in designing replacement policies can increase cache performance, especially, when updates are heavy