본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

풀 기반 데이타 방송 시스템에서의 데이타 인기도를 고려한 캐싱 전략
A Caching Strategy Considering Data Popularity in Pull-Based Data Broadcast Systems

신동천   (중앙대학교 정보시스템학과UU0001197  );
  • 초록

    캐싱은 데이타 방송 시스템에서 방송 요청의 경쟁을 줄임으로써 좁은 대역폭으로 인한 시스템 성능의 저하를 완화할 수 있는 유용한 방법이다. 본 논문에서는, 풀 기반 방송 시스템에서 클라이언트들간의 데이타 인기도를 반영하는 캐싱 전략을 제안한다. 아울러, 데이타 방송 버전을 이용하여 데이타 접근의 최근성을 반영할 수 있도록 하고 제안한 전략의 성능을 시뮬레이션을 통하여 평가한다. 성능 평가에 따르면, 히트율과 미스 비용을 함께 고려한 전략이 전통적 전략인 LRU 보다 성능 우위를 보이고 있다. 클라이언트들의 데이타 인기도를 고려한 전략은 일부 경우에 있어 성능 우위를 보여 주고 있다.


    A caching is a useful technique to alleviate performance degradation due to the inherent narrow bandwidth by reducing contention of broadcast requests. In this paper, we propose a caching strategy for pull-based data broadcast system which considers data popularity among clients. In addition, the proposed strategy also reflects recentness of data access based on data broadcast version. Then, we evaluate the performance of proposed strategy through a simulation approach. According to the results, the strategy considering both hit ratio and miss cost shows better performance than the traditional LRU. In addition, the strategy considering data popularity among clients shows better performance in some cases.


  • 주제어

    데이타 방송 .   캐싱 .   데이타 인기도.  

  • 참고문헌 (14)

    1. D. Barbara, 'Mobile Computing and Databases-A Survey:' IEEE Transactions on Knowledge Engineering, Vol. 11, No, 1, pp. 108-117, J999 
    2. S. K. Madria and B. K. Bhargava, 'A Transaction Model to Improve Data Availability in Mobile Computing,' Journal of Distributed and Parallel Databases, Vol. 10, No. 2, pp, 127-160, 2001 
    3. S. Acharya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' Proc. of ACM SIGMOD, pp, 183-194, 1997 
    4. T. Choi, Y. Kim, K. Chung, 'A Prefetching Scheme based on the Analysis of User Access Patterns in News-On-Demand System,' Proc. of ACM Int. Conf. on Multimedia, pp. 145-148, 1999 
    5. C. Griwodz, M. Bar, L. C. Wolf, 'Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie,' Proc. of ACM Int. Conf. on Multimedia, pp. 349-357, 1997 
    6. K. Y. Lai, Z. Tari, and P. Bertok, 'Cost Efficient Broadcast based Cache Invalidation for Mobile Environments,' Proc. of ACM Symposium on Applied Computing, pp. 871-877, 2003 
    7. X. Shao and Y. Lu, 'Maintain Cache Consistency of Mobile Database Using Dynamical Periodical Broadcast Strategy,' Proc of Int. Conf. on Machine Learning and Cybernetics, pp. 2389-2393, 2003 
    8. S. Galvin and P. B. Galvin, Operation System Concepts, 4th Edition, Addison Wesley, 1994 
    9. S. Khanna and V. Liberatore, 'On Broadcast Disk Paging,' Proc. of ACM Symposium on the Theory of Computing, pp. 634-643, 1998 
    10. Y. J. Lee and D. C. Shin, 'Performance of Caching Strategies for Pull-based Data Broadcast Systems in Mobile Computing Environments,' Journal of Computer Information Systems, Vol. 15, No. 4, pp. 102-115, 2005 
    11. V. Liberatore, 'Caching and Scheduling for Broadcast Disk Systems,' Technical Report 98-71, UMIACS, 1998 
    12. J. Xu, Q., Hu, W.-C. Lee, and D. L. Lee. 'Performance Evaluation of Optimal Cache Replacement Policy for Wireless Data Dissemination,' IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 1, pp. 125-139, 2004 
    13. D. Aksoy and M. Franklin, 'RxW: A Scheduling Approach for Large-Scale Data Broadcast,' IEEE/ACM Transactions on Networking, Vol. 7, No.6, pp. 846-860, 1999 
    14. H. Schwetman, CSIM User's Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corporation, 1992 

 저자의 다른 논문

  • 신동천 (19)

    1. 1996 "낙관적 2단계 완료 규약에서 트랜잭션 상태전이를 기반으로 한 전역 트랜잭션 관 리 규약" 정보처리논문지 = The transactions of the Korea Information Processing Society 3 (6): 1365~1374    
    2. 1998 "객체지향 데이터베이스에서 다계층 데이터베이스 설계 및 유지" 정보처리논문지 = The transactions of the Korea Information Processing Society 5 (1): 11~23    
    3. 1999 "분산 다중 데이터베이스 시스템에서 완화된 제어 기준을 기반으로 한 전역 동시성 제어 알고리즘" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (11): 2889~2899    
    4. 1999 "다중데이타베이스 시스템에서 완화된 일관성 기준을 기반으로 한 전역 동시성 제어 알고리즘" 정보과학회논문지. Journal of KISS (b):software and applications. B 26 (4): 500~507    
    5. 1999 "실체 뷰를 기반으로 하는 데이터 웨어하우스 시스템에서 통신지연을 고려한 뷰 유지 알고리즘" 정보과학회논문지. Journal of KISS (b):software and applications. B 26 (6): 780~790    
    6. 2001 "데이터 웨어하우스 환경에서 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘" 정보과학회논문지. Journal of KIISE. 데이타베이스 28 (1): 31~41    
    7. 2001 "이동 컴퓨팅 환경에서 데이터 방송 스케쥴링 기법의 성능 평가" 정보과학회논문지. Journal of KIISE. 데이타베이스 28 (2): 243~252    
    8. 2003 "이동 컴퓨팅 환경에서 요구 패턴 분석을 기반으로 하는 캐쉬 대체 전략" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 30 (7): 780~791    
    9. 2005 "데이타 방송 시스템에서 클라이언트의 요구정보를 이용한 캐싱 전략들의 성능" 정보과학회논문지. Journal of KIISE. 정보통신 32 (4): 535~542    
    10. 2005 "혼합 데이터 방송 시스템에서 방송 알고리즘의 특성을 고려한 캐싱 전략" 정보처리학회논문지. The KIPS transactions. Part C Part C c12 (2): 243~250    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기