Second Chance Page Replacement Algorithm with Optimal (SCAO)

Saleem, Kiran Muhammad; Iqbal, Maria; Saadi, Hadia; Qazi, Farheen; Agha, Dur-e-Shawar

doi:10.1109/cisct.2019.8777407

Search citation statements

Order By: Relevance

Paper Sections

Select...

Lfo2 Algorithm1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2021

Publication Types

Select...

Other1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…LFO2 marks the request as to-cache only if its likelihood is higher than a threshold, known as Likelihood Threshold in this paper. The idea of giving objects that are about to be evicted a second chance has been shown to be enhance performance in areas such as memory paging [28]. Note that it is inevitable that LFO2 mistakenly marks a request as to-cache when trying to give the request a second chance.…”

Section: Lfo2 Algorithmmentioning

confidence: 99%

LFO2: An Enhanced Version of Learning-From-OPT Caching Algorithm

Kwok¹,

Sullivan²

2021

Machine Learning Techniques and Data Science

View full text Add to dashboard Cite

Recent machine learning-based caching algorithm have shown promise. Among them, Learning-FromOPT (LFO) is the state-of-the-art supervised learning caching algorithm. LFO has a parameter named Window Size, which defines how often the algorithm generates a new machine-learning model. While using a small window size allows the algorithm to be more adaptive to changes in request behaviors, experimenting with LFO revealed that the performance of LFO suffers dramatically with small window sizes. This paper proposes LFO2, an improved LFO algorithm, which achieves high object hit ratios (OHR) with small window sizes. This results show a 9% OHR increase with LFO2. As the next step, the machine-learning parameters will be investigated for tuning opportunities to further enhance performance.

show abstract

Section: Lfo2 Algorithmmentioning

confidence: 99%