ACR: An Adaptive Cost-Aware Buffer Replacement Algorithm for Flash Storage Devices

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 in the aspects of time, makes it necessary to reconsider the design of existing replacement algorithms to leverage their performance potential. Different from existing flash-aware buffer replacement policies that focus on the asymmetry of read and write operations, the authors address the "Discrepancy" of the asymmetry for different flash disks, which is the fact that exists for a long time, while has drawn little attention by researchers since most existing flash-aware buffer replacement polices are somewhat based on the assumption that the cost of read operation is neglectable compared with that of write operation.

Provided by: Institute of Electrical and Electronics Engineers Topic: Storage Date Added: Dec 2010 Format: PDF

Find By Topic