%0 Journal Article
%T 基于序列模式的servlet容器缓存替换
%A 李洋？
%A 张文博？
%A 魏峻？
%A 钟华？
%A 黄涛？
%J 软件学报
%P 1592-1602
%D 2007
%X 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容器的性能.
%K servlet缓存
%K 序列模式
%K 序列模式发现
%K 缓存替换算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20070705&flag=1