한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)
- 제6권5호
- /
- Pages.1189-1202
- /
- 1999
- /
- 1226-9190(pISSN)
주문형 전자신문 시스템에서 사용자 접근패턴을 이용한 기사 프리패칭 기법
Article Data Prefetching Policy using User Access Patterns in News-On-demand System
-
Kim, Yeong-Ju
(Dept.of Computer Science, Graduate School of Busan National University) ;
- Choe, Tae-Uk
- 발행 : 1999.05.01
초록
As compared with VOD data, NOD article data has the following characteristics: it is created at any time, has a short life cycle, is selected as not one article but several articles by a user, and has high access locality in time. Because of these intrinsic features, user access patterns of NOD article data are different from those of VOD. Thus, building NOD system using the existing techniques of VOD system leads to poor performance. In this paper, we analysis the log file of a currently running electronic newspaper, show that the popularity distribution of NOD articles is different from Zipf distribution of VOD data, and suggest a new popularity model of NOD article data MS-Zipf(Multi-Selection Zipf) distribution and its approximate solution. Also we present a life cycle model of NOD article data, which shows changes of popularity over time. Using this life cycle model, we develop LLBF (Largest Life-cycle Based Frequency) prefetching algorithm and analysis he performance by simulation. The developed LLBF algorithm supports the similar level in hit-ratio to the other prefetching algorithms such as LRU(Least Recently Used) etc, while decreasing the number of data replacement in article prefetching and reducing the overhead of the prefetching in system performance. Using the accurate user access patterns of NOD article data, we could analysis correctly the performance of NOD server system and develop the efficient policies in the implementation of NOD server system.
키워드