Abstract
Servlet cache can effectively improve the throughput and reduce response time experienced by customers in servlet container. An essential issue of servlet cache is cache replacement. Traditional solutions such as LRU, LFU and GDSF only concern some intrinsic factors of cache objects regardless of associations among cached objects. For higher performance, some approaches are proposed to utilize these associations to predict customer visit behaviors, but they are still restricted by first-order Markov model and lead to inaccurate predication. In this paper, we describe associations among servlets as sequential patterns and compose them into pattern graphs, which eliminates the limitation of Markov model and achieve more accurate predictions. At last, we propose a discovery algorithm to generate pattern graphs and two predictive probability functions for cache replacement based on pattern graphs. Our evaluation shows that this approach can get higher cache hit ratio and effectively improve the performance of servlet container.
Chapter PDF
Similar content being viewed by others
References
Coward, D.: JavaTM Servlet Specification Version 2.4 Sun Microsystems Inc. 2003-11-24 http://jcp.org/aboutJava/community/process/final/jsr154/index.html
Christopher, L.: Servlet Performance Report: Comparing The Performance of J2EE Servers http://www.webperformanceinc.com/library/reports/ServletReport/index.html
Bonchi, F., Giannotti, F., Gozzi, C., Manco, G., Nanni, M., Pedreschi, D., Renso, C., Ruggieri, S.: Web Log Data Warehousing and Mining for Intelligent Web Caching. Data & Knowledge Engineer 39(2), 165–189 (2001)
Li, K., Shen, H., Tajima, K.: Cache Design for Transcoding Proxy Caching. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds.) NPC 2004. LNCS, vol. 3222, pp. 187–194. Springer, Heidelberg (2004)
Turner, D.: Web Page Caching in Java Web Applications. In: Proc. of International Conference on Information Technology Coding and Computing, Las Vegas (2005)
Shupp, R., Andy, C., Chuck, F.: Web Sphere Dynamic Cache: Improving J2EE application performance. IBM System Journal 43(2), 351–370 (2004)
Podlipnig, S., Böszörmenyi, L.: A survey of web cache replacement strategies. ACM Computing Surveys 35(4), 374–398 (2003)
Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 18–32. Springer, Heidelberg (1996)
Cooley, R., Mobasher, B., Srivastava, J.: Web mining: information and pattern discovery on the World Wide Web. In: Proc. of the 9th IEEE International Conference on Tools with Artificial Intelligence, Newport Beach, pp. 558–567. IEEE Computer Society, Los Alamitos (1997)
Garofalakis, M., Rastogi, R., Shim, K.: Spirit, Sequential pattern mining with regular expression constraints. In: Proc. of the ICVLD, pp. 223–234. Morgan Kaufmann Publishers, Edinburgh (1999)
Han, J., Pei, J., Mortazavi-Asl, B.: PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In: ICDE01, pp. 215–224. Springer, Heidelberg (2001)
Cherkasova, L.: Improving WWW Proxy Performance with Greedy-Dual-Size Frequency Caching Policy, HP Labs: Computer Systems Laboratory: HPL-98-69R1 (1998)
Abrams, M., Stanbridge, C., Abdulla, G., Williams, S.: Caching Proxies: Limitation and Potentials. In: Proc. of the 4th WWW Conference, pp. 119–133. O’Reilly, Boston (1995)
Yang, Q., Zhang, H.: Web-log mining for predictive web caching. IEEE Transactions on Knowledge and Data Engineering 15(4), 1050–1054 (2003)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Yu, P.S., Chen, A.S.P. (eds.) Proc. of the 11th ICDE, pp. 3–14. IEEE Computer Society Press, Washington DC (1995)
Yin-Fu, H., hao Min, J.: Mining Web Logs to Improve Hit Ratios of Prefetching and Caching. In: Proc. of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, Compiegne France, September 19-22, 2005, pp. 577–580 (2005)
Pavel, B., Becher, D.J., Randall, D.J.: Interactive Path Analysis of Web Site Traffic. In: Proc. of ACM SIGKDD Int. KDD01, San Francisco, CA, pp. 419–441. ACM Press, New York (2001)
Huang, T., Chen, N.J., Wei, J., Zhang, W.B., Zhang, Y.: OnceAS/Q, A QoS-enabled Web application server. Journal of Software 15(12), 1787–1799 (2004)
JavaTM Pet Store Demo. http://java.sun.com/developer/releases/petstore/
Daniel Menascé, TPC-W:A Benchmark for E-commerce IEEE Internet Computing 6(3), 83–87 (2002)
Sarukkai, R.: Link Prediction and Path Analysis Using Markov Chains. In: Proc. of the 9th Intl. World Wide Web Conf., Amsterdam (May 2000)
Zhu, J., Hong, J., Hughes, J.: Using Markov Chains for Link Prediction in Adaptive Web Sites. In: Proc. of Software, Belfast, Northern Ireland, pp. 60–73 (2002)
Web Characterization Activity. http://www.w3.org/WCA
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Zuo, L., Wei, J., Zhong, H., Huang, T. (2007). Sequential Pattern-Based Cache Replacement in Servlet Container. In: Baresi, L., Fraternali, P., Houben, GJ. (eds) Web Engineering. ICWE 2007. Lecture Notes in Computer Science, vol 4607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73597-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-73597-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73596-0
Online ISBN: 978-3-540-73597-7
eBook Packages: Computer ScienceComputer Science (R0)