Adopting Two Strategies to Ensure and Optimize the Quality of Service in Linux - Network and Parallel Computing
Conference Papers Year : 2014

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.
Fichier principal
Vignette du fichier
978-3-662-44917-2_50_Chapter.pdf (607.36 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01403140 , version 1 (25-11-2016)

Licence

Identifiers

Cite

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⟩
48 View
77 Download

Altmetric

Share

More