| 基于序列模式的Servlet容器缓存替换 |
| 其他题名 | sequential patterns-based cache replacement in servlet container
|
| 李洋; 张文博; 魏峻; 钟华; 黄涛
|
| 2007
|
| 发表期刊 | 软件学报
 |
| ISSN | 1000-9825
|
| 卷号 | 18期号:7页码:1592-1602 |
| 摘要 | 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容器的性能. |
| 收录类别 | ei,wanfang,cscd
|
| 关键词 | Servlet缓存
序列模式
序列模式发现
缓存替换算法
|
| 部门归属 | 软件工程技术研究开发中心
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/3646
|
| 专题 | 软件工程技术研究开发中心
|
推荐引用方式
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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论