Virtual Interval Caching Scheme for Interactive Multimedia Streaming Workload

  • Kyungwoon Cho
  • Yeonseung Ryu
  • Youjip Won
  • Kern Koh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2869)


We carefully believe that server workload for interactive multimedia service exhibits different characteristics from legacy application, e.g. ftp server, web server, ASP server and etc., and that there are greater chance of improvement with better understanding of streaming workload. In this work, we present a novel buffer management algorithm for interactive multimedia streaming workload. We carefully examine the workload traces obtained from several streaming servers in service. The analysis results show that most users exhibit non-sequential access pattern using VCR-like operations such as jump backward and jump forward. We exploit the workload characteristics of the VCR-like operation and develop a buffer caching algorithm called Virtual Interval Caching scheme. Simulation based experiment shows that the proposed buffer management scheme yields better performance than the legacy schemes.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aimeida, J.M., Krueger, J., Eager, D.L., Vernon, M.K.: Analysis of educational media server workloads. In: Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video (June 2001)Google Scholar
  2. 2.
    Andrews, M., Munagala, K.: Online algorithms for caching multimedia streams. In: European Symposium on Algorithms, pp. 64–75 (2000)Google Scholar
  3. 3.
    Chesire, M., Wolman, A., Voelker, G., Levy, H.: Measurement and analysis of a streaming media workload. In: Proceedings of 3rd USENIX Symp. on Internet Technologies and Systems, San Francisco, CA, USA (March 2001)Google Scholar
  4. 4.
    Cho, K., Ryu, Y., Won, Y., Koh, K.: A hybrid buffer cache management scheme for vod server. In: Proceeding of IEEE International Conference on Multimedia and Expo (August 2002)Google Scholar
  5. 5.
    Microsoft Corporation. Windows media service sdk, version 4.1. Google Scholar
  6. 6.
    Dan, A., Heights, Y., Sitaram, D.: Generalized interval caching policy for mixed interactive and long video workloads. In: Proc. of SPIE’s Conf. on Multimedia Computing and Networking (1996)Google Scholar
  7. 7.
    Harel, N., Vellanki, V., Chervenak, A., Abowd, G., Ramachandran, U.: Workload of a media-enhanced classroom server. In: Proceedings of IEEE Workshop on Workload Characterization (October 1999)Google Scholar
  8. 8.
    Hanmir education center,
  9. 9.
  10. 10.
  11. 11.
    O’Neil, E., O’Neil, P., Weikum, G.: Page replacement algorithm for database disk buffering. In: SIGMOD Conf. (1993)Google Scholar
  12. 12.
    Padhye, J., Kurose, J.: An empirical study of client interactions with a continuous-media courseware server. In: Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video (July 1998)Google Scholar
  13. 13.
    Rowe, L.A., Harley, D., Pletcher, P.: Bibs: A lecture webcasting system. Technical report, Berkeley Multimedia Research Center, UC Berkeley (June 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Kyungwoon Cho
    • 1
  • Yeonseung Ryu
    • 2
  • Youjip Won
    • 3
  • Kern Koh
    • 1
  1. 1.School of Computer Science and EngineeringSeoul National UniversityKorea
  2. 2.Department of Computer SoftwareMyongji UniversityKorea
  3. 3.Division of Electrical and Computer EngineeringHanyang UniversityKorea

Personalised recommendations