Improving Disk Cache Hit-Ratios Through Cache Partitioning
IEEE Transactions on Computers
Optimal Partitioning of Cache Memory
IEEE Transactions on Computers
A feedback-driven proportion allocator for real-rate scheduling
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Application performance in the QLinux multimedia operating system
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach
IEEE Transactions on Parallel and Distributed Systems
Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems
FAST '02 Proceedings of the Conference on File and Storage Technologies
Hippodrome: Running Circles Around Storage Administration
FAST '02 Proceedings of the Conference on File and Storage Technologies
Traveling to Rome: QoS Specifications for Automated Storage System Management
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Kernel Mechanisms for Service Differentiation in Overloaded Web Servers
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
ARC: A Self-Tuning, Low Overhead Replacement Cache
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
CacheCOW: providing QoS for storage system caches
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Triage: Performance differentiation for storage systems using adaptive control
ACM Transactions on Storage (TOS)
CA-NFS: a congestion-aware network file system
FAST '09 Proccedings of the 7th conference on File and storage technologies
DARAW: a new write buffer to improve parallel I/O energy-efficiency
Proceedings of the 2009 ACM symposium on Applied Computing
CA-NFS: A congestion-aware network file system
ACM Transactions on Storage (TOS)
Data caching as a cloud service
Proceedings of the 4th International Workshop on Large Scale Distributed Systems and Middleware
Managing service performance in NoSQL distributed storage systems
Proceedings of the 7th Workshop on Middleware for Next Generation Internet Computing
Proportional Allocation of Resources on Shared Ring Buffer for Virtualization
International Journal of Cloud Applications and Computing
| Hi-index | 0.00 |
Managed hosting and enterprise wide resource consolidation trends are increasingly leading to sharing of storage resources across multiple classes, corresponding to different applications/customers, each with a different Quality of Service (QoS) requirement. To enable a storage system to meet diverse QoS requirements, we present two algorithms for dynamically allocating cache space among multiple classes of workloads. Our algorithms dynamically adapt the cache space allocated to each class depending upon the observed response time, the temporal locality of reference, and the arrival pattern for each class. Using trace driven simulations collected from large storage system installations, we experimentally demonstrate the following properties of CacheCOW. First, the CacheCOW algorithms enable a storage cache to meet the feasible QoS requirements that class-unaware cache management algorithms such as LRU do not. Second, if an offline, static partitioning of the cache can meet the QoS requirements, our algorithms also meet them and discover the allocations online. Third, the CacheCOW allocations achieve the same feasibility region as that of the offline static algorithms. Finally, the algorithms not only meet the QoS requirements, but also increase the throughput by achieving a higher hit rate whenever feasible.