Clean first or dirty first?: a cost-aware self-adaptive buffer replacement policy
Clean first or dirty first?: a cost-aware self-adaptive buffer replacement policy
复制标题
DOI：
10.1145/1866480.1866482
复制
发表时间：
2010-08
期刊：
影响因子：
--
通讯作者：
Y. Ou;T. Härder
中科院分区：
文献类型：
--
作者：
Y. Ou;T. Härder
闪存ssd引发了存储技术的颠覆性变革，并成为传统磁盘在持久数据库存储领域的竞争对手。与它们相比，它们为随机读取提供了显著的加速，但表现出明显的读/写（R/W）不对称，即更新比读取更昂贵。这些设备的现有缓冲区管理算法通常在一定程度上用物理读交换物理写。但它们忽略了底层设备的实际R/W成本比和工作负载的更新强度。因此，它们的性能优势对设备和工作负载的变化很敏感。我们提出了一种新的缓冲区替换策略CASA (cost - aware Self-Adaptive)，它根据读写成本比以一种可控的方式在物理读和物理写之间进行权衡，并自动适应工作负载中不断变化的更新强度。我们的实验表明，CASA在各种成本设置和不断变化的工作负载下都优于以前的建议。
Flash SSDs originate a disruptive change concerning storage technology and become a competitor for conventional magnetic disks in the area of persistent database stores. Compared to them, they provide a dramatic speed-up for random reads, but exhibit a distinct read/write (R/W) asymmetry, i.e., updates are more expensive than reads. Existing buffer management algorithms for those devices usually trade physical reads for physical writes to some extent. But they ignore the actual R/W cost ratio of the underlying device and the update intensity of the workload. Therefore, their performance advantage is sensitive to device and workload changes. We propose CASA (Cost-Aware Self-Adaptive), a novel buffer replacement policy, which makes the trade-off between physical reads and physical writes in a controlled fashion, depending on the R/W cost ratio, and automatically adapts itself to changing update intensities in workloads. Our experiments show that CASA outperforms previous proposals in a variety of cost settings and under changing workloads.