ABR: An Optimized Buffer Replacement Algorithm for Flash Storage Devices

• 作者: Na Li Qiang Ma Xian Tang
• 来源期刊: 国际计算机前沿大会会议论文集
• 学科: 社会科学
• 关键词: Flash DISKS ARE BEING widely used as AN important
• 年，卷（期）: 2016,（1）
• 页码范围: 38-40
• 页数: 3页
• 分类号: C5

摘要

Flash disks are being widely used as an important alternative to conventional magnetic disks, although accessed through the same interface by applications, their distinguished feature, i.e., different read and write cost makes it necessary to reconsider the design of existing replacement algorithms to leverage their performance potential. We propose an adaptive cost-aware replacement policy based on average hit distance (AHD) to control the movement of buffer pages when hits occur, thus pages that are re-visited within AHD will stay still. Such a mechanism makes our method adaptive to workloads of different access patterns. The experimental results show that our method not only adaptively tunes itself to workloads of different access patterns, but also works well for different kind of flash disks compared with existing methods.