Storage performance virtualization via throughput and latency control
- 1 August 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Storage
- Vol. 2 (3), 283-308
- https://doi.org/10.1145/1168910.1168913
Abstract
I/O consolidation is a growing trend in production environments due to increasing complexity in tuning and managing storage systems. A consequence of this trend is the need to serve multiple users and/or workloads simultaneously. It is imperative to ensure that these users are insulated from each other by virtualization in order to meet any service-level objective (SLO). Previous proposals for performance virtualization suffer from one or more of the following drawbacks: (1) They rely on a fairly detailed performance model of the underlying storage system; (2) couple rate and latency allocation in a single scheduler, making them less flexible; or (3) may not always exploit the full bandwidth offered by the storage system.This article presents a two-level scheduling framework that can be built on top of an existing storage utility. This framework uses a low-level feedback-driven request scheduler, called AVATAR, that is intended to meet the latency bounds determined by the SLO. The load imposed on AVATAR is regulated by a high-level rate controller, called SARC, to insulate the users from each other. In addition, SARC is work-conserving and tries to fairly distribute any spare bandwidth in the storage system to the different users. This framework naturally decouples rate and latency allocation. Using extensive I/O traces and a detailed storage simulator, we demonstrate that this two-level framework can simultaneously meet the latency and throughput requirements imposed by an SLO, without requiring extensive knowledge of the underlying storage system.Keywords
This publication has 9 references indexed in Scilit:
- Multi-dimensional storage virtualizationPublished by Association for Computing Machinery (ACM) ,2004
- Interposed proportional sharing for a storage service utilityPublished by Association for Computing Machinery (ACM) ,2004
- Storage device performance prediction with CART modelsPublished by Association for Computing Machinery (ACM) ,2004
- Cello: A Disk Scheduling Framework for Next Generation Operating Systems*Real-Time Systems, 2002
- MinervaACM Transactions on Computer Systems, 2001
- An analytic behavior model for disk drives with readahead caches and request reorderingPublished by Association for Computing Machinery (ACM) ,1998
- Service disciplines for guaranteed performance service in packet-switching networksProceedings of the IEEE, 1995
- Scheduling algorithms for modern disk drivesPublished by Association for Computing Machinery (ACM) ,1994
- A generalized processor sharing approach to flow control in integrated services networks: the single-node caseIEEE/ACM Transactions on Networking, 1993