Skip to Main content Skip to Navigation
Journal articles

Adaptive Request Scheduling for the I/O Forwarding Layer using Reinforcement Learning

Abstract : I/O optimization techniques such as request scheduling can improve performance mainly for the access patterns they target, or they depend on the precise tune of parameters. In this paper, we propose an approach to adapt the I/O forwarding layer of HPC systems to the application access patterns by tuning a request scheduler. Our case study is the TWINS scheduling algorithm, where performance improvements depend on the time window parameter, which depends on the current workload. Our approach uses a reinforcement learning technique – contextual bandits – to make the system capable of learning the best parameter value to each access pattern during its execution, without a previous training phase. We evaluate our proposal and demonstrate it can achieve a precision of 88% on the parameter selection in the first hundreds of observations of an access pattern. After having observed an access pattern for a few minutes (not necessarily contiguously), we demonstrate that the system will be able to optimize its performance for the rest of the life of the system (years).
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01994677
Contributor : Francieli Zanon Boito <>
Submitted on : Wednesday, October 16, 2019 - 6:40:40 PM
Last modification on : Thursday, July 9, 2020 - 9:45:51 AM
Document(s) archivé(s) le : Friday, January 17, 2020 - 6:00:13 PM

File

Bezetal_Adaptive.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01994677, version 3

Citation

Jean Luca Bez, Francieli Zanon Boito, Ramon Nou, Alberto Miranda, Toni Cortes, et al.. Adaptive Request Scheduling for the I/O Forwarding Layer using Reinforcement Learning. Future Generation Computer Systems, Elsevier, In press. ⟨hal-01994677v3⟩

Share

Metrics

Record views

168

Files downloads

600