이동 컴퓨팅 환경에서 요구 패턴 분석을 기반으로 하는 캐쉬 대체 전략A Cache Replacement Strategy based on the Analysis of Request Patterns in Mobile Computing Environments
- Authors
- 이윤장; 신동천
- Issue Date
- 2003
- Publisher
- 한국정보과학회
- Keywords
- 이동 컴퓨팅; 데이타 방송; 캐쉬 대체 전략; mobile computing; data broadcast; cache replacement strategy
- Citation
- 정보과학회논문지 : 소프트웨어 및 응용, v.30, no.8, pp 780 - 791
- Pages
- 12
- Journal Title
- 정보과학회논문지 : 소프트웨어 및 응용
- Volume
- 30
- Number
- 8
- Start Page
- 780
- End Page
- 791
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/32117
- ISSN
- 1229-6848
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Business & Economics > Department of Industrial Security > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/32117)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.