Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Andrews, M., Munagala, K.: Online algorithms for caching multimedia streams. In: European Symposium on Algorithms, pp. 64–75 (2000)
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)
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)
Microsoft Corporation. Windows media service sdk, version 4.1.
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)
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)
Hanmir education center, http://edu.hanmir.com
Myung films, http://www.myungfilm.co.kr
Ongamenet, http://www.ongamenet.com
O’Neil, E., O’Neil, P., Weikum, G.: Page replacement algorithm for database disk buffering. In: SIGMOD Conf. (1993)
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)
Rowe, L.A., Harley, D., Pletcher, P.: Bibs: A lecture webcasting system. Technical report, Berkeley Multimedia Research Center, UC Berkeley (June 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cho, K., Ryu, Y., Won, Y., Koh, K. (2003). Virtual Interval Caching Scheme for Interactive Multimedia Streaming Workload. In: Yazıcı, A., Şener, C. (eds) Computer and Information Sciences - ISCIS 2003. ISCIS 2003. Lecture Notes in Computer Science, vol 2869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39737-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-39737-3_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20409-1
Online ISBN: 978-3-540-39737-3
eBook Packages: Springer Book Archive