Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

FD-buffer: A buffer manager for databases on flash disks

Language

English

Abstract

We design and implement FD-Buffer, a buffer manager for database systems running on flash-based disks. Unlike magnetic disks, flash media has an inherent read-write asymmetry: writes involve expensive erase operations and as a result are usually much slower than reads. Therefore, we address this asymmetry in FD-Buffer. Specifically, we use the average I/O cost per page access as opposed to the traditional miss rate as the performance metric for a buffer. We develop a new replacement policy in which we separate clean and dirty pages into two pools. The size ratio of the two pools is automatically adapted to the read-write asymmetry and the runtime workload. We evaluate FD-Buffer with trace-driven experiments on real flash disks. Our evaluation results show that our algorithm achieves up to 33% improvement on the overall performance on commodity flash disks, in comparison with the state-of-the-art flash-aware replacement policy. © 2010 ACM.

Keywords

Buffer management, Buffer replacement policy, Flash disks, Read-write asymmetry, Solid state drive

Publication Date

2010

Source Publication Title

Proceedings of the 19th ACM international conference on Information and knowledge management

Start Page

1297

End Page

1300

Conference Location

Toronto, Canada

Publisher

ACM

DOI

10.1145/1871437.1871605

Link to Publisher's Edition

http://dx.doi.org/10.1145/1871437.1871605

ISBN (print)

9781450300995

This document is currently not available here.

Share

COinS