A practical learning-based approach for dynamic storage bandwidth allocation

  • Authors:

  • Vijay Sundaram;Prashant Shenoy

  • Affiliations:

  • Department of Computer Science, University of Massachusetts, Amherst;Department of Computer Science, University of Massachusetts, Amherst

  • Venue:
  • IWQoS'03 Proceedings of the 11th international conference on Quality of service
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the problem of dynamic allocation of storage bandwidth to application classes so as to meet their response time requirements. We present an approach based on reinforcement learning to address this problem. We argue that a simple learning-based approach may not be practical since it incurs significant memory and search space overheads. To address this issue, we use application-specific knowledge to design an efficient, practical learning-based technique for dynamic storage bandwidth allocation. Our approach can react to dynamically changing workloads, provide isolation to application classes and is stable under overload. We implement our techniques into the Linux kernel and evaluate it using prototype experimentation and trace-driven simulations. Our results show that (i) the use of learning enables the storage system to reduce the number of QoS violations by a factor of 2.1 and (ii) the implementation overheads of employing such techniques in operating system kernels is small.