유전 알고리즘을 이용한 웹프락시 캐시의 교체 정책 설계

Design of a Replacement Poloicy for WWW Proxy Cache using Genetic Algorithm

  • 반효경 (서울대학교 전산학과) ;
  • 조경운 (서울대학교 전산학과) ;
  • 고건 (서울대학교 전산과학과) ;
  • 문병로 (서울대학교 전자과학과)
  • 발행 : 1999.06.01

초록

WWW의 사용량이 대단히 빠르게 늘어남에 따라 웹 프락시 서버의 캐싱 기능은 그 중요성이 날로 증가하고 있다. 본 논문에서는 이러한 웹 프락시 캐시의 교체 정책을 웹 요구의 특성과 프락시 서버환경자체를 고려하여 주어진 환경에 맞는 교체 정책이 되도록 유전 알고리즘을 사용하여 설계하는 방법을 제시하였다. 이 방법은 대부분의 기존 연구에서처럼 특정한 교체 정책 자체를 제시하는 것이 아니라, 주어진 프락시 환경에 적합한 교체 정책을 동적으로 설계할 수 있는 방법을 제시한다는 점메서 기존의 연구보다 일반성이 높다.

키워드