Optimal cache replacement algorithm for Internet systems

K. H. Yeung; K. W. Ng

doi:10.1109/LCN.1997.630987

Optimal cache replacement algorithm for Internet systems

K. H. Yeung
, K. W. Ng

City University of Hong Kong

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

9 Citations (Scopus)

Abstract

Cache replacement algorithms when applied in internet systems are studied in this paper. The use of conventional replacement algorithms such as LRU and LFU is first discussed. We then present a new cache replacement algorithm called Optimal Cache Replacement (OCR) algorithm for Internet systems. Analysis and simulation on OCR algorithm are performed. The results show that for small caches, OCR algorithm can outperform the conventional LFU algorithm by giving 50% improvement in cache hit rate. When the cache size is large, OCR algorithm still provides 18% improvement.

Original language	English
Pages (from-to)	189-194
Journal	Conference on Local Computer Networks
DOIs	https://doi.org/10.1109/LCN.1997.630987
Publication status	Published - 1997
Event	Proceedings of the 1997 22nd Conference on Local Computer Networks, LCN - Minneapolis, MN, USA Duration: 2 Nov 1997 → 5 Nov 1997

Access Output

10.1109/LCN.1997.630987

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{7a69c7cc755e436eb304c24166dc8bbb,

title = "Optimal cache replacement algorithm for Internet systems",

abstract = "Cache replacement algorithms when applied in internet systems are studied in this paper. The use of conventional replacement algorithms such as LRU and LFU is first discussed. We then present a new cache replacement algorithm called Optimal Cache Replacement (OCR) algorithm for Internet systems. Analysis and simulation on OCR algorithm are performed. The results show that for small caches, OCR algorithm can outperform the conventional LFU algorithm by giving 50\% improvement in cache hit rate. When the cache size is large, OCR algorithm still provides 18\% improvement.",

author = "Yeung, \{K. H.\} and Ng, \{K. W.\}",

year = "1997",

doi = "10.1109/LCN.1997.630987",

language = "English",

pages = "189--194",

journal = "Conference on Local Computer Networks",

issn = "0742-1303",

note = "Proceedings of the 1997 22nd Conference on Local Computer Networks, LCN ; Conference date: 02-11-1997 Through 05-11-1997",

}

TY - JOUR

T1 - Optimal cache replacement algorithm for Internet systems

AU - Yeung, K. H.

AU - Ng, K. W.

PY - 1997

Y1 - 1997

N2 - Cache replacement algorithms when applied in internet systems are studied in this paper. The use of conventional replacement algorithms such as LRU and LFU is first discussed. We then present a new cache replacement algorithm called Optimal Cache Replacement (OCR) algorithm for Internet systems. Analysis and simulation on OCR algorithm are performed. The results show that for small caches, OCR algorithm can outperform the conventional LFU algorithm by giving 50% improvement in cache hit rate. When the cache size is large, OCR algorithm still provides 18% improvement.

AB - Cache replacement algorithms when applied in internet systems are studied in this paper. The use of conventional replacement algorithms such as LRU and LFU is first discussed. We then present a new cache replacement algorithm called Optimal Cache Replacement (OCR) algorithm for Internet systems. Analysis and simulation on OCR algorithm are performed. The results show that for small caches, OCR algorithm can outperform the conventional LFU algorithm by giving 50% improvement in cache hit rate. When the cache size is large, OCR algorithm still provides 18% improvement.

UR - https://www.scopus.com/pages/publications/0031358058

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0031358058&origin=recordpage

U2 - 10.1109/LCN.1997.630987

DO - 10.1109/LCN.1997.630987

M3 - RGC 21 - Publication in refereed journal

SN - 0742-1303

SP - 189

EP - 194

JO - Conference on Local Computer Networks

JF - Conference on Local Computer Networks

T2 - Proceedings of the 1997 22nd Conference on Local Computer Networks, LCN

Y2 - 2 November 1997 through 5 November 1997

ER -

Optimal cache replacement algorithm for Internet systems

Abstract

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this