BFQ (Budget Fair Queueing) is a production-quality, proportional-share disk scheduler with a relatively large user base. Part of its success is due to a set of simple heuristics that we added to the original algorithm about one year ago. These heuristics are the main focus of this paper. The first heuristic enriches BFQ with one of the most desirable properties for a desktop or handheld system: responsiveness. The remaining heuristics improve the robustness of BFQ across heterogeneous devices, and help BFQ to preserve a high throughput under demanding workloads. To measure the performance of these heuristics we have implemented a suite of micro and macro benchmarks mimicking several real-world tasks, and have run it on three different systems with a single rotational disk. We have also compared our results against Completely Fair Queueing (CFQ), the default Linux disk scheduler.

Improving application responsiveness with the BFQ disk I/O scheduler / Valente, Paolo; Andreolini, Mauro. - ELETTRONICO. - (2012), pp. N.A.-N.A.. ((Intervento presentato al convegno 5th Annual International Systems and Storage Conference tenutosi a Haifa, Israel nel 4-6 Giugno 2012 [10.1145/2367589.2367590].

Improving application responsiveness with the BFQ disk I/O scheduler

VALENTE, Paolo;ANDREOLINI, Mauro
2012

Abstract

BFQ (Budget Fair Queueing) is a production-quality, proportional-share disk scheduler with a relatively large user base. Part of its success is due to a set of simple heuristics that we added to the original algorithm about one year ago. These heuristics are the main focus of this paper. The first heuristic enriches BFQ with one of the most desirable properties for a desktop or handheld system: responsiveness. The remaining heuristics improve the robustness of BFQ across heterogeneous devices, and help BFQ to preserve a high throughput under demanding workloads. To measure the performance of these heuristics we have implemented a suite of micro and macro benchmarks mimicking several real-world tasks, and have run it on three different systems with a single rotational disk. We have also compared our results against Completely Fair Queueing (CFQ), the default Linux disk scheduler.
5th Annual International Systems and Storage Conference
Haifa, Israel
4-6 Giugno 2012
N.A.
N.A.
Valente, Paolo; Andreolini, Mauro
Improving application responsiveness with the BFQ disk I/O scheduler / Valente, Paolo; Andreolini, Mauro. - ELETTRONICO. - (2012), pp. N.A.-N.A.. ((Intervento presentato al convegno 5th Annual International Systems and Storage Conference tenutosi a Haifa, Israel nel 4-6 Giugno 2012 [10.1145/2367589.2367590].
File in questo prodotto:
File Dimensione Formato  
a6-valente.pdf

accesso aperto

Tipologia: Versione dell'editore (versione pubblicata)
Dimensione 234.09 kB
Formato Adobe PDF
234.09 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/812721
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact