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.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.550-554, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_50〉
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01403140
Contributeur : Hal Ifip <>
Soumis le : vendredi 25 novembre 2016 - 14:45:42
Dernière modification le : vendredi 1 décembre 2017 - 01:10:09
Document(s) archivé(s) le : lundi 20 mars 2017 - 18:55:49

Fichier

978-3-662-44917-2_50_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Shaohua Wan. Adopting Two Strategies to Ensure and Optimize the Quality of Service in Linux. Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.550-554, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_50〉. 〈hal-01403140〉

Partager

Métriques

Consultations de la notice

19

Téléchargements de fichiers

10