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

https://hal.inria.fr/hal-01403140
Contributor : Hal Ifip <>
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

File

978-3-662-44917-2_50_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

86

Files downloads

169