FAIRIO: A Throughput-oriented Algorithm for Differentiated I/O Performance

Arunagiri, Sarala; Kwok, Yipkei; Teller, Patricia J.; Portillo, Ricardo; Seelam, Seetharami

doi:10.1007/s10766-012-0217-6

Cited by 4 publications

(2 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While the results show that LFO performs better with large window sizes, using small window sizes allows LFO to be more adaptive to changes in request behaviors. This observation agrees with the common understanding in the literature [21,22,23]. Based on this performance analysis, This paper proposes LFO2, a revised LFO design, which allows LFO to achieve high OHRs using small window sizes.…”

Section: The Effects Of Window Size On Performance and Lfo2supporting

confidence: 88%

See 1 more Smart Citation

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

Kwok¹,

Sullivan²

2021

Machine Learning Techniques and Data Science

Self Cite

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: The Effects Of Window Size On Performance and Lfo2supporting

confidence: 88%

“…However, it is commonly known that request behaviors, including reuse distance and object size, vary over time [21,22,27]. As a result, a model generated at the beginning of a window may no longer accurately reflect the request behaviors during the later part in the window.…”

Section: Window Size Influences On the Performancementioning

confidence: 99%