The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지

An Efficient Cache Algorithm for Internet Servers to Reduce Load

인터넷 서버의 부하 경감을 위한 효율적인 캐쉬 알고리즘

  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근의 인터넷의 폭발적인 인기로 인해 인터넷 객체의 캐슁 기법이 매우 중요한 문제가 되 었다. 인터넷에서의 캐슁은 전통적인 캐슁 기법과 여러 면에서 다르다. 특히 일반적인 캐슁 알고리즘은 인터넷에 적합하지 못한데, 이는 크기가 서로 다른 객체들을 함께 처리함으로써 발생하는 작은 객체들의 불이익에서 기인한다. 본 논문에서는 인터넷 캐슁을 위해 설계된 기존의 기법들을 살펴보고 우리의 새로운 알고리즘을 제안한다. 그리고, 여러 가변 길이 대 체 알고리즘에 대한 모의 실험의 결과를 제시하고, 객체들을 크기에 따라 구분하여 처리함 으로써 바이트 적중률을 향상시키는 방안을 도출한다.

Keywords

References

  1. V. Almeida, A. Bestavros, M. Crovella, and A. Oliveira, 'Characterizing reference locality in the WWW,' In Proc. of the 4th Int'l Conf. on Parallel and Distributed Information Systems, 1996 https://doi.org/10.1109/PDIS.1996.568672
  2. M. Abrams, C. Standridge, G. Abdulla, S. Williams, and E. Fox, 'Caching Proxies: Limitations and Potentials,' Proc. 4th Int'l World Wide Web Conf., 1995
  3. M. Baentsch, L. Baum, G. Molter, S. Rothkugel, and P. Sturm, 'World Wide Web Caching: The Application-Level View of the Internet,' IEEE Comm. Magazine, pp,170-178, 1997 https://doi.org/10.1109/35.587725
  4. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, 'On the Implications of Zipf's Law for Web Caching,' In 3rd Int'l WWW Caching Workshop. 1998
  5. J. C. Bolot and P. Hoschka, 'Performance engineering of the World-Wide Web: Application to dimensioning and cache design.' Proc, of the 5th Int'l WWW Conf., 1996 https://doi.org/10.1016/0169-7552(96)00073-6
  6. R. Caceres, F. Doughs, A. Feldmann, G. Glass, and M. Rabinovich, 'Web proxy caching: The devil is in the details,' In 1998 Workshop on Internet Server Performance, 1998 https://doi.org/10.1145/306225.306230
  7. C. Maltzahn, K. J. Richardson, and D. Grunwald, 'Performance issues of enterprise level Web proxies,' In Proc. of the 1997 ACM SIGMETRICS Int'l Conf. on Measurement and Modeling of Computer Systems, pp.13-23, 1997 https://doi.org/10.1145/258612.258668
  8. D. A. Patterson and J. L. Hennessy, Computer Architecture A Quantitative Approach, Morgan Kaufmann Publishers, 1996
  9. D. Pevey and J. Harrison, 'A Distributed Internet Cache,' In Proc. of the 20th Australian Computer Science Conf., 1997
  10. A. Rousskov and D. Wessels, 'Cache Digest,' In 3rd Int'l WWW Caching Workshop, 1998
  11. R. P. Wooster and M. Abrams, 'Proxy Caching that estimates page load delays,' In Proc. of the 6th Int'l WWW Conf., 1997 https://doi.org/10.1016/S0169-7552(97)00041-X
  12. S. Williams. M. Abrams, C. It Standridge, G. Abdulla, and E. A. Fox, 'Removal Policies in Network Caches for World Wide Web Documents,' Proc, ACM SIGCOMM, pp.293-304, 1996 https://doi.org/10.1145/248156.248182
  13. D. Wessels and K. Claffy, Application of Internet Cache Protocol(ICP), version 2, Internet Draft: draft-wessels-icp-v2-appl-00, Internet Engineering Task Force, 1997
  14. 문진용, 최수영, 구용완, '원격교육을 위한 확장 가능한 VOD 서버에 관한 연구', 한국정보과학회 봄 학술발표논문집, pp.712-714, 1999