Zygaria: Storage Performance as a Managed Resource

Large-scale storage systems often hold data for multiple applications and users. A problem in such systems is isolating applications and users from each other to prevent their workloads from interacting in unexpected ways. Another is ensuring that each application receives an appropriate level of performance. As part of the solution to these problems, we have designed a hierarchical I/O scheduling algorithm to manage performance resources on an underlying storage Our algorithm uses a simple allocation abstraction: an application or user has a corresponding pool of throughput, and manages throughput within its pool by opening sessions. The algorithm ensures that each pool and session receives at least a reserve rate of throughput and caps usage at a limit rate, using hierarchical token buckets and EDF I/O scheduling. Once it has fulfilled the reserves of all active sessions and pools, it shares unused throughput fairly among active sessions and pools such that they tend to receive the...

• Type: Conference
• Year: 2006
• Where: RTAS
• Authors: Theodore M. Wong, Richard A. Golding, Caixue Lin, Ralph A. Becker-Szendy
• Keywords: I/O Scheduling, I/O Scheduling Algorithm, Real-Time Technology, RTAS 2006, Throughput