A Generalized Target-Driven Cache Replacement Policy for Mobile Environments

  • Authors:
  • Liangzhong Yin;Guohong Cao;Ying Cai

  • Affiliations:
  • -;-;-

  • Venue:
  • SAINT '03 Proceedings of the 2003 Symposium on Applications and the Internet
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Caching frequently accessed data items on the client sideis an effective technique to improve the system performancein a mobile environment. Due to cache size limitations,cache replacement algorithms are used to find a suitablesubset of items for eviction from the cache.In this paper, we propose a generalized cost functionfor cache replacement algorithms for mobile environment.The distinctive feature of our cost function is that it is general and it can be used for various performance metrics bymaking the necessary changes. To demonstrate the practical effectiveness of the general cost function, we derivetwo specific functions to be evaluated by setting two different targets: minimizing the query delay and minimizing thedownlink traffic. Detailed experiments are carried out toevaluate the proposed methodology. Compared to previousschemes, our algorithm significantly improves the performance in terms of query delay or in terms of bandwidthutilization depending on the targets.