A generalized target-driven cache replacement policy for mobile environments

Liangzhong Yin, Guohong Cao, Ying Cai

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

37 Scopus citations

Abstract

Caching frequently accessed data items on the client side is an effective technique to improve system performance in a mobile environment. Due to cache size limitations, cache replacement algorithms are used to find a suitable subset of items for eviction from the cache. In this paper, we propose a generalized cost function for 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 by making the necessary changes. To demonstrate the practical effectiveness of the general cost function, we derive two specific functions to be evaluated by setting two different targets: minimizing the query delay and minimizing the downlink traffic. Detailed experiments are carried out to evaluate the proposed methodology. Compared to previous schemes, our algorithm significantly improves the performance in terms of query delay or in terms of bandwidth utilization depending on the targets.

Original languageEnglish (US)
Title of host publicationProceedings - 2003 Symposium on Applications and the Internet, SAINT 2003
EditorsJun Murai, Carl Chang, Yuji Oie, Sumi Helal
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages14-21
Number of pages8
ISBN (Electronic)0769518729, 9780769518725
DOIs
StatePublished - Jan 1 2003
Event2003 Symposium on Applications and the Internet, SAINT 2003 - Orlando, United States
Duration: Jan 27 2003Jan 31 2003

Publication series

NameProceedings - 2003 Symposium on Applications and the Internet, SAINT 2003

Other

Other2003 Symposium on Applications and the Internet, SAINT 2003
CountryUnited States
CityOrlando
Period1/27/031/31/03

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'A generalized target-driven cache replacement policy for mobile environments'. Together they form a unique fingerprint.

  • Cite this

    Yin, L., Cao, G., & Cai, Y. (2003). A generalized target-driven cache replacement policy for mobile environments. In J. Murai, C. Chang, Y. Oie, & S. Helal (Eds.), Proceedings - 2003 Symposium on Applications and the Internet, SAINT 2003 (pp. 14-21). [1183028] (Proceedings - 2003 Symposium on Applications and the Internet, SAINT 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAINT.2003.1183028