Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.3.261

Forecasted Popularity Based Lazy Caching Strategy  

Park, Chul (단국대학교 정보컴퓨터학부)
Yoo, Hae-Young (단국대학교 정보컴퓨터학부)
Publication Information
The KIPS Transactions:PartA / v.10A, no.3, 2003 , pp. 261-268 More about this Journal
Abstract
In this paper, we propose a new caching strategy for web servers. The proposed strategy collects only the statistics of the requested file, for example the popularity, when a request arrives. At a point of time, only files with higher forecasted popularity are cached all together. Forecasted popularity based lazy caching (FPLC) strategy uses exponential smoothing method for forecast popularity of web files. And, FPLC strategy shows that the cache hit ratio and the cache transfer ratio are better than those produced by other caching strategy. Furthermore, the experiment that is performed with real log files built from web servers shows our study on forecast method for popularity of web files improves cache efficiency.
Keywords
PLC; FPLC; Web Caching Strategy; Exponential Smoothing; Forecasted Popularity Based Lazy Caching Strategy;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 E. P. Markatos, 'Main memory caching of web documents,' Proceeding of the Fifth International World Web Conference, May, 1996   DOI   ScienceOn
2 유해영, 박철, '선호도 기반 웹 캐싱 전략,' 정보과학회논문지 : 시스템 및 이론, Vol.29, No.9, 2002   과학기술학회마을
3 최기헌, 이종협, '시계열 분석과 그 응용', 자유아카데미, 1994
4 D. W. Chang, H. R. KE, R. C. Chang, 'Adaptive-level memory caches on World Wide Web servers,' Elsevier Computer   DOI   ScienceOn
5 E. Levy-Abegnoli, A Iyergar, J. Song and D. Dias, 'Design and performance of Web server acceleration,' Proceedings of Infocom'99, 1999
6 J. Challenger, A. Iyengar and P. Dantzig, 'A scalable system for consistently caching dynamic Web data,' Proceeding of Infocom '99, 1999   DOI
7 Mike Reddy & Graham P. Fletcher, 'Intelligent web caching using doucment life histories : A comparison with existing cache management techniques,' J228, School of Computing University of Glamorgan, Pontypridd, Mid Glamorgan. CF 37 1DL
8 Stanistaw Walukiewiez, 'Integer Programming,' Polish Scientific Publishers, Warszawa, 1991
9 V. N. Padmanabhan, J. C. Mogul, 'Using Predictive Prefetching to improve world wide web latency,' Computer Communication Review, 26, 1996   DOI
10 Squid internet Object Cache, http://squid.nlar.net/
11 유해영, '웹 서버에서의 선호도를 기반으로 하는 게으른 캐싱 기법', 아주대학교 박사학위 논문, 2001
12 한국인터넷정보센타, http://stat.nic.or.kr/sdata.html, 2002