GAT(Give-And-Take): A Cooperative cache replacement policy for application-controlled file caching

Gyeong Hun Kim, Jun Young Cho, Hong Kyu Kang, Myong Soon Park, Jin Young Choi

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

Abstract

Systems supporting multiple buffer replacement policies have been introduced to satisfy various file access patterns of applications. With this kind of systems, application can choose its buffer replacement policy according to its file access pattern. Files can be shared among several applications using different buffer replacement policies. Replacing a shared block by one policy can effect performance of other applications. We introduce GAT, a cooperative buffer replacement policy to solve the problem of interference among policies. GAT has been implemented in Linux kernel and tested. We can get up to 14.0% higher hit ratio and 74% shorter completion time compared with Without-GAT.

Original languageEnglish
Title of host publicationProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000, Volume 1
EditorsP.P. Wang, P.P. Wang
Pages508-511
Number of pages4
Edition1
Publication statusPublished - 2000 Dec 1
EventProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000 - Atlantic City, NJ, United States
Duration: 2000 Feb 272000 Mar 3

Publication series

NameProceedings of the Joint Conference on Information Sciences
Number1
Volume5

Other

OtherProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000
CountryUnited States
CityAtlantic City, NJ
Period00/2/2700/3/3

    Fingerprint

Keywords

  • Buffer cache
  • Interference
  • Linux
  • Multiple replacement policy
  • Open Implementation

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Kim, G. H., Cho, J. Y., Kang, H. K., Park, M. S., & Choi, J. Y. (2000). GAT(Give-And-Take): A Cooperative cache replacement policy for application-controlled file caching. In P. P. Wang, & P. P. Wang (Eds.), Proceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000, Volume 1 (1 ed., pp. 508-511). (Proceedings of the Joint Conference on Information Sciences; Vol. 5, No. 1).