혼합 데이터 방송 시스템어서 방송 알고리즘의 특성을 고려한 캐싱 전략
A Caching Strategy Considering Characteristics of Broadcast Algorithm in Hybrid-based Data Broadcast Systems
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
낮은 대역폭이나 잦은 단절 같은 무선 통신의 근본적인 제약으로 인한 방송 시스템의 성능 저하를 완화할 수 있는 방법 중의 하나는 클라이언트에 캐시를 도입하는 것이다. 본 논문에서는 비트 벡터를 이용한 혼합 데이터 방송 시스템에서 클라이언트가 최근에 요구하는 데이터를 효과적으로 방송할 수 있도록 pull 기반 방송전략을 제안한다. 그리고, 방송 알고리즘의 특성을 고려한 효율적인 캐싱 전략을 제안하고 시스템의 성능을 평가한다. 평가 결과에 따르면, 제안한 전략들을 수용한 시스템이 응답 시간 측면에서 전반적으로 좋은 성능을 보여준다.
Abstract
To introduce the cache in a client is one of the methods to migrate the performance degradation of broadcast systems due to the inherent restrictions of wireless communication environments such as low bandwidth or frequent disconnections. In this paper, we propose a pull-based broadcast strategy in hybrid-based data broadcast systems using bit vectors in order to effectively broadcast data recently requested by clients. Then, we propose a caching strategy considering the characteristics of data broadcast algorithm and then evaluate the performance of the system. According to the result of evaluation, the system employing the proposed strategies shows the better performance in terms of response time.
참고문헌 (13)
- "Research in Data Broadcast and Dissemination" (1998)
- "Mobile Computing and Databases-A Survey", 11(1), pp.108~117 (1999)
- "A Transaction Model to Improve Data Availability in Mobile Computing", 10(2), pp.127~160 (2001)
- "Data Management for Asymmetric Communication Environments"
- "On Broadcast Disk Paging", pp.634~643 (1998)
- "A Scheduling App- roach for Large-Scale On-Demand Data Broadcast", (6), pp.846~860 (1999)
- "Balancing Push and Pull for Data Broadcast" (1997)
- "Dynamic Data Delivery in Wireless Communication Environment" (1999), GTE Lab. Incorporated
- "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments", pp.200~209 (2000)
- "A Strategy to Manage Cache Consistency in a Disconnec- ted Distributed Environment", pp.686~700 (2001)
- "Maintain Cache Consistency of Mobile Database Using Dynamical Periodical Broadcast Strategy", pp.2389-2393 (2003)
- "The LRU-K Page Replacement Algorithm for Database Disk Buffering", pp.297-306 (1993)
- "CSIM User's Guide for Use with CSIM Revision 16" (1992)