TY - GEN
T1 - FD-buffer
T2 - 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10
AU - On, Sai Tung
AU - Li, Yinan
AU - He, Bingsheng
AU - Wu, Ming
AU - Luo, Qiong
AU - XU, Jianliang
N1 - Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Buffer management
KW - Buffer replacement policy
KW - Flash disks
KW - Read-write asymmetry
KW - Solid state drive
UR - http://www.scopus.com/inward/record.url?scp=78651315783&partnerID=8YFLogxK
U2 - 10.1145/1871437.1871605
DO - 10.1145/1871437.1871605
M3 - Conference proceeding
AN - SCOPUS:78651315783
SN - 9781450300995
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 1297
EP - 1300
BT - CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops
Y2 - 26 October 2010 through 30 October 2010
ER -