Adopting Two Strategies to Ensure and Optimize the Quality of Service in Linux - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
31 Consultations
62 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More