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 Joint Conference on Information Sciences
EditorsP.P. Wang, P.P. Wang
Pages508-511
Number of pages4
Volume5
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

Other

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

Fingerprint

Linux

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 Joint Conference on Information Sciences (1 ed., Vol. 5, pp. 508-511)

GAT(Give-And-Take) : A Cooperative cache replacement policy for application-controlled file caching. / Kim, Gyeong Hun; Cho, Jun Young; Kang, Hong Kyu; Park, Myong Soon; Choi, Jin Young.

Proceedings of the Joint Conference on Information Sciences. ed. / P.P. Wang; P.P. Wang. Vol. 5 1. ed. 2000. p. 508-511.

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

Kim, GH, Cho, JY, Kang, HK, Park, MS & Choi, JY 2000, GAT(Give-And-Take): A Cooperative cache replacement policy for application-controlled file caching. in PP Wang & PP Wang (eds), Proceedings of the Joint Conference on Information Sciences. 1 edn, vol. 5, pp. 508-511, Proceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000, Atlantic City, NJ, United States, 00/2/27.
Kim GH, Cho JY, Kang HK, Park MS, Choi JY. GAT(Give-And-Take): A Cooperative cache replacement policy for application-controlled file caching. In Wang PP, Wang PP, editors, Proceedings of the Joint Conference on Information Sciences. 1 ed. Vol. 5. 2000. p. 508-511
Kim, Gyeong Hun ; Cho, Jun Young ; Kang, Hong Kyu ; Park, Myong Soon ; Choi, Jin Young. / GAT(Give-And-Take) : A Cooperative cache replacement policy for application-controlled file caching. Proceedings of the Joint Conference on Information Sciences. editor / P.P. Wang ; P.P. Wang. Vol. 5 1. ed. 2000. pp. 508-511
@inproceedings{b9ed281723a24d2dbd88d73f703d88e6,
title = "GAT(Give-And-Take): A Cooperative cache replacement policy for application-controlled file caching",
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.",
keywords = "Buffer cache, Interference, Linux, Multiple replacement policy, Open Implementation",
author = "Kim, {Gyeong Hun} and Cho, {Jun Young} and Kang, {Hong Kyu} and Park, {Myong Soon} and Choi, {Jin Young}",
year = "2000",
month = "12",
day = "1",
language = "English",
isbn = "0964345692",
volume = "5",
pages = "508--511",
editor = "P.P. Wang and P.P. Wang",
booktitle = "Proceedings of the Joint Conference on Information Sciences",
edition = "1",

}

TY - GEN

T1 - GAT(Give-And-Take)

T2 - A Cooperative cache replacement policy for application-controlled file caching

AU - Kim, Gyeong Hun

AU - Cho, Jun Young

AU - Kang, Hong Kyu

AU - Park, Myong Soon

AU - Choi, Jin Young

PY - 2000/12/1

Y1 - 2000/12/1

N2 - 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.

AB - 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.

KW - Buffer cache

KW - Interference

KW - Linux

KW - Multiple replacement policy

KW - Open Implementation

UR - http://www.scopus.com/inward/record.url?scp=1642300772&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1642300772&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0964345692

VL - 5

SP - 508

EP - 511

BT - Proceedings of the Joint Conference on Information Sciences

A2 - Wang, P.P.

A2 - Wang, P.P.

ER -