We present Mirror-Optimized Storage Tiering (MOST), a novel tiering-based approach optimized for modern storage hierarchies. The key idea of MOST is to combine the load balancing advantages of mirroring with the space-efficiency advantages of tiering. Specifically, MOST dynamically mirrors a small amount of hot data across storage tiers to efficiently balance load, avoiding costly migrations. As a result, MOST is as space-efficient as classic tiering while achieving better bandwidth utilization under I/O-intensive workloads. We implement MOST in Cerberus, a user-level storage management layer based on CacheLib. We show the efficacy of Cerberus through a comprehensive empirical study: across a range of static and dynamic workloads, Cerberus achieves better throughput than competing approaches on modern storage hierarchies especially under I/O-intensive and dynamic workloads.
@article{arxiv.2512.03279,
title = {Getting the MOST out of your Storage Hierarchy with Mirror-Optimized Storage Tiering},
author = {Kaiwei Tu and Kan Wu and Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau},
journal= {arXiv preprint arXiv:2512.03279},
year = {2025}
}
Comments
18 pages, to be published in 24th USENIX Conference on File and Storage Technologies (FAST '26)