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

논문 상세정보

ABRN:주문형 멀티미디어 데이터 베이스 서비스 시스템을 위한 버퍼 교체 알고리즘
ABRN:An Adaptive Buffer Replacement for On-Demand Multimedia Database Service Systems

정광철    (한국전자통신연구소 데이터베이스연구실   ); 박웅규    (서원대학교 전자계산학과  );
  • 초록

    In this paper, we address the problem of how to replace huffers in multimedia database systems with time-varying skewed data access. The access pattern in the multimedia database system to support audio-on-demand and video-on-demand services is generally skewed with a few popular objects. In addition the access pattem of the skewed objects has a time-varying property. In such situations, our analysis indicates that conventional LRU(least Recently Used) and LFU(Least Frequently Used) schemes for buffer replacement algorithm(ABRN:Adaptive Buffer Replacement using Neural suited. We propose a new buffer replacement algorithm(ABRN:Adaptive Buffer Replacement using Neural Networks)using a neural network for multimedia database systems with time-varying skewed data access. The major role of our neural network classifies multimedia objects into two classes:a hot set frequently accessed with great popularity and a cold set randomly accessed with low populsrity. For the classification, the inter-arrival time values of sample objects are employed to train the neural network.Our algorithm partitions buffers into two regions to combine the best roperties of LRU and LFU.One region, which contains the 핫셋 objects, is managed by LFU replacement and the other region , which contains the cold set objects , is managed by LRUreplacement.We performed simulation experiments in an actual environment with time-varying skewed data accsee to compare our algorithm to LRU, LFU, and LRU-k which is a variation of LRU. Simulation resuults indicate that our proposed algorthm provides better performance as compared to the other algorithms. Good performance of the neural network-based replacement scheme means that this new approach can be also suited as an alternative to the existing page replacement and prefetching algorithms in virtual memory systems.


 저자의 다른 논문

  • 박웅규 (5)

    1. 1995 "데이터 편재 하에서 히스토그램 변환 기법에 기초한 효율적인 병렬 결합 알고리즘" 産業技術硏究 : 江原大學校 産業技術硏究所 = Journal of industrial technology 15 (): 223~233    
    2. 1997 "데이터 편재 하에서 히스토그램 변환기법에 기초한 효율적인 병렬 해쉬 결합 알고리즘" 정보처리논문지 = The transactions of the Korea Information Processing Society 4 (2): 338~348    
    3. 1999 "병렬 조인에서 샘플링 기반 비용 예측 기법을 이용한 균등 부하 분산" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (6): 1468~1480    
    4. 2006 "학습 활동 중심의 초등학교 수학과 각도학습 웹코스웨어의 설계 및 구현" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 6 (12): 192~200    
    5. 2007 "미래 e-러닝 시나리오에 기반을 둔 e-러닝 표준화 로드맵" 컴퓨터교육학회논문지 = The Journal of Korean association of computer education 10 (2): 27~38    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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