CAJ | 학술논문

针对2Q算法对于邮件服务类负载所表现出的缓存性能特点提出了一种改进算法2Q~*.模拟实验数据显示,改进后的2Q~*算法在各种缓存容量下都优于包括经典2Q算法在内的其他替换算法.为了验证2Q~*算法在真实系统中的有效性,将该算法集成于FlexiCache系统中并与目前主流的顺序自适应预取策略有机结合.实验结果表明,2Q~*算法不仅能够在实际缓存系统中有效改善邮件服务类应用的物理I/O性能,而且其实际运行开销也非常低.
침대2Q산법대우유건복무류부재소표현출적완존성능특점제출료일충개진산법2Q~*.모의실험수거현시,개진후적2Q~*산법재각충완존용량하도우우포괄경전2Q산법재내적기타체환산법.위료험증2Q~*산법재진실계통중적유효성,장해산법집성우FlexiCache계통중병여목전주류적순서자괄응예취책략유궤결합.실험결과표명,2Q~*산법불부능구재실제완존계통중유효개선유건복무류응용적물리I/O성능,이차기실제운행개소야비상저.
This paper analyzed the performance characteristics of classic 2Q algorithm when it was performed on mailservice worldoads, and proposed an improved algorithm, called 2Q~*. The simulation results show that 2Q~* algorithm can outperform the other replacement algorithms, including the classic 2Q algorithm, for all the cache sizes and various mail-service workloads. To verify the simulation results in real practice, we implemented the algorithm in FlexiCache, a partitioned buffer cache system, and integrated it with a popular adaptive sequential prefect policy properly. The experiment results in teal system further confirm the effectiveness of 2Q~* algorithm for mail service kind of applications in improving their physical I/O performance. Moreover, its runtime overhead is also fairly low.