이동 컴퓨팅 환경에서 요구 패턴 분석을 기반으로 하는 캐쉬 대체 전략

A Cache Replacement Strategy based on the Analysis of Request Patterns in Mobile Computing Environments

초록

Caching is a useful technique to improve the response time by reducing contention of requests in mobile computing environments with a narrow bandwidth. In the traditional cache-based systems, to improve the hit ratio has been usually one of main concerns for the fast response time. However, in mobile computing environments, it is necessary to consider the cost of cache miss as well as the hit ratio. In this paper, we propose a new cache replacement strategy in pull-based data dissemination systems. Then, we evaluate performance of the proposed strategy by a simulation approach. The proposed strategy considers both the popularity and the wating time together, so the page with the smallest value of multiplying popularity by waiting time is selected as a victim.

키워드

이동 컴퓨팅; 데이타 방송; 캐쉬 대체 전략; mobile computing; data broadcast; cache replacement strategy
제목
이동 컴퓨팅 환경에서 요구 패턴 분석을 기반으로 하는 캐쉬 대체 전략
제목 (타언어)
A Cache Replacement Strategy based on the Analysis of Request Patterns in Mobile Computing Environments
저자
이윤장; 신동천
발행일
2003
저널명
정보과학회논문지 : 소프트웨어 및 응용
권
30
호
8
페이지
780 ~ 791