DOI QR코드

DOI QR Code

Forecasted Popularity Based Lazy Caching Strategy

예측된 선호도 기반 게으른 캐싱 전략

  • 박철 (단국대학교 정보컴퓨터학부) ;
  • 유해영 (단국대학교 정보컴퓨터학부)
  • Published : 2003.08.01

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.

본 논문에서는 파일이 요청된 순간에는 파일의 선호도만을 조사하고, 일정 시간이 흐른 후에 선호도가 높을 것으로 예상되는 파일들을 일관적으로 캐싱하는 새로운 캐싱 전략을 소개한다. 예측된 선호도 기반 게으른 캐싱 전략(Forecasted Popularity Based Lazy Caching Strategy)은 웹 파일의 선호도를 지수평활법을 사용하여 예측하여 기존의 캐싱 전략보다 높은 캐시 적중률을 보여준다. 국내외 5개 웹 서버로부터 수집한 로그 파일을 대상으로 실험한 결과에 의하면, 선호도의 예측이 정확할수록 높은 캐시 적중률을 나타낸다. 이는 엘 파일의 선호도 예측 기법에 대한 연구를 통해 캐시의 성능을 향상시킬 수 있음을 보여준다.

Keywords

References

  1. D. W. Chang, H. R. KE, R. C. Chang, 'Adaptive-level memory caches on World Wide Web servers,' Elsevier Computer https://doi.org/10.1016/S1389-1286(99)00131-0
  2. E. Levy-Abegnoli, A Iyergar, J. Song and D. Dias, 'Design and performance of Web server acceleration,' Proceedings of Infocom'99, 1999
  3. E. P. Markatos, 'Main memory caching of web documents,' Proceeding of the Fifth International World Web Conference, May, 1996 https://doi.org/10.1016/0169-7552(96)00035-9
  4. J. Challenger, A. Iyengar and P. Dantzig, 'A scalable system for consistently caching dynamic Web data,' Proceeding of Infocom '99, 1999 https://doi.org/10.1109/INFCOM.1999.749295
  5. 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
  6. Stanistaw Walukiewiez, 'Integer Programming,' Polish Scientific Publishers, Warszawa, 1991
  7. Squid internet Object Cache, http://squid.nlar.net/
  8. V. N. Padmanabhan, J. C. Mogul, 'Using Predictive Prefetching to improve world wide web latency,' Computer Communication Review, 26, 1996 https://doi.org/10.1145/235160.235164
  9. 유해영, '웹 서버에서의 선호도를 기반으로 하는 게으른 캐싱 기법', 아주대학교 박사학위 논문, 2001
  10. 유해영, 박철, '선호도 기반 웹 캐싱 전략,' 정보과학회논문지 : 시스템 및 이론, Vol.29, No.9, 2002
  11. 최기헌, 이종협, '시계열 분석과 그 응용', 자유아카데미, 1994
  12. 한국인터넷정보센타, http://stat.nic.or.kr/sdata.html, 2002