A prefetching scheme based on the analysis of user access patterns in news-on-demand system

Authors:
Tae-uk Choi;Young-Ju Kim;Ki-Dong Chung
Affiliations:
Department of Multimedia Co-operation Course, Pusan National University, Kumjeong-Ku, Pusan, Korea;Department of Computer Science, Pusan National University, Kumjeong-Ku, Pusan, Korea;Department of Computer Science, Pusan National University, Kumjeong-Ku, Pusan, Korea
Venue:
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Year:
1999

Citing 2
Cited 3

Popularity-based assignment of movies to storage devices in a video-on-demand system

Multimedia Systems
Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie

MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia

Hierarchical data placement for navigational multimedia applications

Data & Knowledge Engineering
Segmented patching broadcasting protocol for video data

Computer Communications
Adaptive segment-based patching scheme for video streaming delivery system

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The NOD article makes a difference to VOD data in terms of media type, size, creation interval and user interactivity. Because of these intrinsic characteristics, user access patterns of the NOD article can be different from that of VOD data. In this paper, we analyze the log file of one electronic newspaper to show the short-term popularity and long-term popularity patterns. Based on these patterns, we propose LLBF (Largest Life-cycle Based Frequency) prefetching scheme that uses the two popularity patterns to cache a set of popular articles. In Simulation, we show that the proposed LLBF prefetching scheme increases hit ratio, and reduces the number of replacements more than other replacement algorithms as a small number of articles such as headline news is prefetched in main memory.