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 metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Francieli Zanon Boito Connect in order to contact the contributor
Submitted on : Wednesday, October 16, 2019 - 6:40:40 PM
Last modification on : Friday, January 21, 2022 - 3:10:12 AM
Long-term archiving on: : Friday, January 17, 2020 - 6:00:13 PM


Files produced by the author(s)



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, 2020, 112, pp.1156-1169. ⟨10.1016/j.future.2020.05.005⟩. ⟨hal-01994677v3⟩



Les métriques sont temporairement indisponibles