| 한글제목(Korean Title) |
이동 컴퓨팅 환경에서 요구 패턴 분석을 기반으로 하는 캐쉬 대체 전략 |
| 영문제목(English Title) |
A Cache Replacement Strategy based on the Analysis of Request Patterns in Mobile Computing Environments |
| 저자(Author) |
이윤장
신동천
|
| 원문수록처(Citation) |
VOL 30 NO. 08 PP. 0780 ~ 0791 (2003. 08) |
한글내용
(Korean Abstract) |
낮은 대여폭을 갖는 이동 컴퓨팅 환경에서 캐슁은 요구 경쟁을 감소시킴으로서 응답시간을 향상시킬수 있는 유용한 방법이다. 전통적인 캐쉬 기반의 시스템에서는 히트율을 향상시키는 것이 일반적으로 빠른 응답시간을 위한 주요한 관심사중의 하나였다. 그렇지만, 이동 컴퓨팅 환경에서는 히트율 뿐만 아니라 미스 비용의 고려도 필요하다. 본 논문에서는 풀 기반의 데이타 분산 시스템에서 새로운 캐쉬 대체 전략을 제시하고 시뮬레이션을 통하여 성능을 평가한다. 제시한 전략은 인기도와 대기 시간을 함께 고려하여 인기도와 대기 시간을 곱한 값 중에서 가장 작은 값을 갖는 페이지를 대체 페이지로 선정한다. |
영문내용
(English Abstract) |
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. |
| 키워드(Keyword) |
이동 컴퓨팅
데이타 방송
캐쉬 대체 전략
|
| 파일첨부 |
PDF 다운로드
|
