A Caching Strategy based on Analysis of Access Pattern in Mobile Computing Environments

이동 컴퓨팅 환경에서 요구 패턴 분석에 기반한 캐쉬 대체 전략

  • 이윤장 (중앙대학교 정보시스템학과) ;
  • 신동천 (중앙대학교 정보시스템학과) ;
  • 김도일 (중앙대학교 정보시스템학과)
  • Published : 2001.10.01

Abstract

이동 컴퓨팅 환경에서 캐쉬 대체 전략은 시스템의 성능에 많은 영향을 준다. 과거의 캐쉬 대체 전략은 주로 푸쉬 환경에서 방송 디스크(Broadcast Disk) 기법을 사용하는 스케줄링 기법을 기반으로 제안되었다. 따라서 다양한 사용자 요구를 반영하는 풀 환경에서는 좋은 성능을 보여주기 어렵다. 본 논문에서는 사용자의 요구 패턴 분석을 기반으로 풀 기반에 적용할 수 있는 효율적인 캐쉬 대체 전략을 제안한다. 제안한 대체 전략은 히트율 뿐만 아니라 미스 비용도 고려한 전략이다.

Keywords