Probability-based buffer replacement algorithm for flash-based databases

CORC > 厦门大学 > 信息技术－已发表论文

	Probability-based buffer replacement algorithm for flash-based databases
	Lin, Zi-Yu ; Lai, Ming-Xing ; Zou, Quan ; Xue, Yong-Sheng ; Yang, Si-Ying ; Zou Q(邹权)
刊名	http://dx.doi.org/10.3724/SP.J.1016.2013.01568
	2013
关键词	Algorithms Database systems Flash memory
英文摘要	Different from traditional disk, flash memory has characteristics of erase-before-write, out-of-place update and asymmetric I/O latencies for read, write, and erase operations. Traditional buffer replacement algorithms are not optimized for flash-based database systems and do not take the characteristics of flash memory into consideration, which means they are not able to achieve good performance when directly used in flash-based database systems. This paper proposes a new approach to buffer management for flash-based database systems, i.e., APB-LRU. Firstly, in APB-LRU, the buffer is divided into two regions, i.e., cold region and hot region, so as to get the access frequency information of various data pages. Cold region holds those pages only accessed once, and hot region contains those pages accessed more than once. Secondly, unlike other existing methods, APB-LRU adopts a new mechanism of replacement based on probability, in which clean pages are replaced with greater probability and dirty pages are replaced with smaller probability, so that clean pages in cold region will not immediately be replaced and cold dirty pages can not reside in the buffer for a long time. Through this way, APB-LRU achieves a high buffer hit ratio and a better overall performance than other available methods. Thirdly, dynamical adjustment of the ratio between the sizes of cold region and hot region is proposed, which is able to dynamically change the ratio according to the real workloads with various access patterns, so that good performance can be achieved under various workloads. We carry out large amounts of experiments with different datasets, and the experimental results show that APB-LRU is superior to its competitors in most cases.
语种	英语
出版者	Science Press
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/92618]
专题	信息技术－已发表论文
推荐引用方式 GB/T 7714	Lin, Zi-Yu,Lai, Ming-Xing,Zou, Quan,et al. Probability-based buffer replacement algorithm for flash-based databases[J]. http://dx.doi.org/10.3724/SP.J.1016.2013.01568,2013.
APA	Lin, Zi-Yu,Lai, Ming-Xing,Zou, Quan,Xue, Yong-Sheng,Yang, Si-Ying,&邹权.(2013).Probability-based buffer replacement algorithm for flash-based databases.http://dx.doi.org/10.3724/SP.J.1016.2013.01568.
MLA	Lin, Zi-Yu,et al."Probability-based buffer replacement algorithm for flash-based databases".http://dx.doi.org/10.3724/SP.J.1016.2013.01568 (2013).