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

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.

REFERENCES

• 1: Y.J.Kim, T.U.Choi, K.O.Jung, Y.K.Kang, S.H.Park, Ki- Dong Chung, "Clustered Multimedia NOD: Popularity-based Article Prefetching and Placement", 16th IEEE Symposium on Mass Storage Systems and 7th NASA Goddard Conference on Mass Storage Systems and Technologies, pages 194-202, March 1999.
• 2: Scott A. Barnett, Gary J. Anido, H. W. Beadle, "Caching Polices in a Distributed Video-on-Demand System", Proc. of Australian Telecommunication Networks and Applications Conference, 1995
• 3: Carsten Griwodz , Michael Bär , Lars C. Wolf, Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie, Proceedings of the fifth ACM international conference on Multimedia, p.349-357, November 09-13, 1997, Seattle, Washington, United States [doi>10.1145/266180.266386]
• 4: James E. Pitkow, Margaret M. Recker, "A Simple Yet Robust Caching Algorithm based on Dynamic Access Patterns, Proc. of the 2nd International Multimedia Conference, 1997.
• 5: T. D. C. Little , D. Venkatesh, Popularity-based assignment of movies to storage devices in a video-on-demand system, Multimedia Systems, v.2 n.6, p.280-287, Jan. 1995 [doi>10.1007/BF01225245]
• 6: Renu Tewari, Rrajat Mukherjee, Daniel M. Dias, Harrick M. Vin, "Real-Time Issues for Clustered Multimedia Servers", iBM Research Center, Technical Report, 1995.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Design, Experimentation, Theory

Keywords:
NOD, caching, prefetching