基于序列模式的servlet容器缓存替换

servlet缓存能够有效地提高servlet容器的吞吐量,缩短用户请求的响应时间.然而,servlet缓存的性能受到缓存替换算法的影响.servlet容器中的servlet对应着一定的业务功能,挖掘servlet之间的业务关联来指导缓存替换算法的设计可以提高servlet缓存的命中率,进而提高servlet容器的性能.然而,目前常见的lru(leastrecentlyused),lfu(leastfrequentlyused),gdsf(greedydualsizefrequency)等缓存替换算法均没有考虑上述问题.将servlet对应的业务关联定义为servlet容器序列模式,并提出k步可缓存转移概率图的概念加以表示,给出了序列模式发现算法kctpg_discovery.最后,基于servlet容器序列模式设计了缓存替换算法kp-lru(k-stepspredictionleastrecentlyused)和kp-gdsf(k-stepspredictionleastfrequentlyused).实验结果表明,kp-lru与kp-gdsf算法比对应的lru算法和gdsf算法具有更高的缓存命中率,有效地提高了servlet容器的性能.