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

	基于序列模式的Servlet容器缓存替换
Alternative Title	sequential patterns-based cache replacement in servlet container
	李洋; 张文博; 魏峻; 钟华; 黄涛
	2007
Source	软件学报
ISSN	1000-9825
Volume	18 Issue:7 Pages:1592-1602
English Abstract	Servlet缓存能够有效地提高Servlet容器的吞吐量,缩短用户请求的响应时间.然而,Servlet缓存的性能受到缓存替换算法的影响.Servlet容器中的Servlet对应着一定的业务功能,挖掘Servlet之间的业务关联来指导缓存替换算法的设计可以提高Servlet缓存的命中率,进而提高Servlet容器的性能.然而,目前常见的LRU(least recently used),LFU(least frequently used),GDSF(greedy dual size frequency)等缓存替换算法均没有考虑上述问题.将Servlet对应的业务关联定义为Servlet容器序列模式,并提出k步可缓存转移概率图的概念加以表示,给出了序列模式发现算法KCTPG_Discovery.最后,基于Servlet容器序列模式设计了缓存替换算法KP-LRU(k-steps prediction least recently used)和KP-GDSF(k-steps prediction least frequently used).实验结果表明,KP-LRU与KP-GDSF算法比对应的LRU算法和GDSF算法具有更高的缓存命中率,有效地提高了Servlet容器的性能.
Indexed Type	ei,wanfang,cscd
Keyword	Servlet缓存序列模式序列模式发现缓存替换算法
Department	软件工程技术研究开发中心
Language	中文
Content Type	期刊论文
URI	http://ir.iscas.ac.cn/handle/311060/3646
Collection	软件工程技术研究开发中心
Recommended Citation GB/T 7714	李洋,张文博,魏峻,等. 基于序列模式的Servlet容器缓存替换[J]. 软件学报,2007,18(7):1592-1602.
APA	李洋,张文博,魏峻,钟华,&黄涛.(2007).基于序列模式的Servlet容器缓存替换.软件学报,18(7),1592-1602.
MLA	李洋,et al."基于序列模式的Servlet容器缓存替换".软件学报 18.7(2007):1592-1602.

Files in This Item:
File Name/Size	DocType	Version	Access	License
3.pdf（379KB）			开放获取	--	Application Full Text

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院软件研究所机构知识库