2Q*: an effective, low-overhead, improved replacement algorithm for mail service applications in storage system
Chengxiang Si, Xiaoxuan Meng, Lu Xiong Xu · Journal of the Chinese Institute of Engineers · 2012
Any one algorithm cannot be effective for all applications; therefore, choosing one appropriate for one special application is very meaningful. In this article, we analyzed access patterns for mail service application, and acquired an algorithm appropriate for it. Moreover, based on analysis of performance characteristics for the current algorithm, we proposed an improved algorithm, called 2Q*, which behaves better than others for a full range of sizes. We also verify the effectiveness of 2Q* in a real buffer system, and join it with the main stream pre-fetch policy. The experimental results show that 2Q* can improve IO performance of mail service application effectively.