Abstract
In this paper, we present an intelligent buffer cache management algorithm in multimedia data retrieval called Adaptive Buffer cache Management (ABM). The proposed ABM scheme automatically detects the reference pattern of each file and intelligently switches between different buffer cache management schemes on per-file basis. According to our simulation based experiment, the ABM scheme yields better buffer cache miss ratio than the legacy buffer cache schemes such as LRU or interval based scheme. The ABM scheme manifests itself when the workload exhibits not only sequential but also looping reference patterns.
Keywords
- Buffer Cache
- Multimedia File System
- Looping Reference
This work was supported by the Research Fund 2001 at Hallym University.
The work of this author was supported by KOSEF through Statistical Research Center for Complex System at Seoul National University.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jussara M. Aimeida, Jeffrey Krueger, Derek L. Eager, and Mary K. Vernon. Analysis of educational media server workloads. In Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video, Port Jefferson, NY, USA, June 2001.
E. G. Coffman, Jr. and P. J. Denning. Operating Systems Theory. Prentice-Hall, Englewood Cliffs, New Jersey, 1973.
A. Dan, Y. Heights, and D. Sitaram. Generalized interval caching policy for mixed interactive and long video workloads. In Proc. of SPIE’s Conf. on Multimedia Computing and Networking, 1996.
Asit Dan and Dinkar Sitaram. Buffer Management Policy for an On-Demand Video Server. Technical Report IBM Research Report RC 19347, IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY 10598, 1993.
N. Harel, V. Vellanki, A. Chervenak, G. Abowd, and U. Ramachandran. Workload of a media-enhanced classroom server. In Proceedings of IEEE Workshop on Workload Characterization, Oct. 1999.
Banu Özden, Rajeev Rastogi, and Abraham Silberschatz. Buffer replacement algorithms for multimedia storage systems. In International Conference on Multimedia Computing and Systems, pages 172–180, 1996.
J. Padhye and J. Kurose. 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.
Lawrence A. Rowe, Diane Harley, and Peter Pletcher. Bibs: A lecture webcasting system. Technical report, Berkeley Multimedia Research Center, UC Berkeley, June 2001.
Youjip Won and Jaideep Srivastava. ”smdp: Minimizing buffer requirements for continuous media servers”. ACM/Springer Multimedia Systems Journal, 8(2):pp. 105–117, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryu, Y., Cho, K., Won, Y., Koh, K. (2002). Intelligent Buffer Cache Management in Multimedia Data Retrieval. In: Hacid, MS., Raś, Z.W., Zighed, D.A., Kodratoff, Y. (eds) Foundations of Intelligent Systems. ISMIS 2002. Lecture Notes in Computer Science(), vol 2366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48050-1_50
Download citation
DOI: https://doi.org/10.1007/3-540-48050-1_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43785-7
Online ISBN: 978-3-540-48050-1
eBook Packages: Springer Book Archive