Skip to Main content Skip to Navigation
Conference papers

Adopting Two Strategies to Ensure and Optimize the Quality of Service in Linux

Abstract : This paper presents a new access-density-based prefetching strategy to improve prefetching for the access patterns, which have not been dealt with in the current Linux read-ahead algorithm. At the same time, motivated by the existing algorithms, we propose a hybrid and efficient replacement algorithm to improve buffer cache performance. Firstly, we propose the following three metrics to evaluate the above access patterns: reading file data backwards, reading files in a stride way (leaving holes between two adjacent references), alternating references between multiple file regions and reading files randomly. Secondly, having explored the eight representative recency/frequency-based buffer cache replacement algorithms, we carry on a hybrid replacement algorithm. Finally, these experimental results demonstrate the importance for buffer cache research to take both file system prefetching and replacement algorithm into consideration.
Document type :
Conference papers
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, November 25, 2016 - 2:45:42 PM
Last modification on : Thursday, March 5, 2020 - 5:40:15 PM
Long-term archiving on: : Monday, March 20, 2017 - 6:55:49 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Shaohua Wan. Adopting Two Strategies to Ensure and Optimize the Quality of Service in Linux. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. pp.550-554, ⟨10.1007/978-3-662-44917-2_50⟩. ⟨hal-01403140⟩



Record views


Files downloads