Abstract
Legacy buffer cache management schemes for multimedia server are grounded at the assumption that the application sequentially accesses the multimedia file. However, user access pattern may not be sequential in some circumstances, for example, in distance learning application, where the user may exploit the VCR-like function (rewind and play) of the system and accesses the particular segments of video repeatedly in the middle of sequential playback. Such a looping reference can cause a significant performance degradation of interval-based caching algorithms. And thus an appropriate buffer cache management scheme is required in order to deliver desirable performance even under the workload that exhibits looping reference behavior. We propose Adaptive Buffer cache Management (ABM) scheme which intelligently adapts to the file access characteristics. For each opened file, ABM applies either the LRU replacement or the interval-based caching depending on the Looping Reference Indicator, which indicates that how strong temporally localized access pattern is. According to our experiment, ABM exhibits better buffer cache miss ratio than interval-based caching or LRU, especially when the workload exhibits not only sequential but also looping reference property.
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
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.
Matthew Andrews and Kameshwar Munagala. Online algorithms for caching multimedia streams. In European Symposium on Algorithms, pages 64–75, 2000.
P. Cao, E. Felten, and K. Li. Implementation and performance of application-controlled file caching. In Proceedings of the First Symposium on Operating Systems Design and Implementation, 1994.
M. Chesire, A. Wolman, G. Voelker, and H. Levy. Measurement and analysis of a streaming media workload. In Proceedings of 3 rd USENIX Symp. on Internet Technologies and Systems, San Francisco, CA, USA, March 2001.
J. Choi, S. Noh, S. Min, and Y. Cho. An implementation study of a detection-based adaptive block replacement scheme. In USENIX Annual Technical Conference, pages 239–252, 1999.
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.
A. Dan and D. Sitaram. Buffer management policy for a on-demand video server. Technical Report RC 19347, IBM.
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.
M. Hofmann, E. Ng, K. Guo, S. Paul, and H. Zhang. Caching techniques for streaming multimedia over the internet. Technical Report BL011345-990409-04TM, Bell Laboratories, 1999.
D. Lee, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho, and C. Kim. On the existence of a spectrum of policies that subsumes the least recently used (lru) and least frequently used (lfu) policies. In ACM SIGMETRICS Conference, 1999.
Nobuo Nakajima. The path to 4g mobile. IEEE Communications, 39(3):38–41, March 2001.
E. O’Neil, P. O’Neil, and G. Weikum. Page replacement algorithm for database disk buffering. SIGMOD Conf., 1993.
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.
R. Patterson, G. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In Proc. 15th Symposium on Operating Systems Principles, 1995.
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.
S. Kaplan Y. Smaragdakis and P. Wilson. Eelru: Simple and effective adaptive page replacement. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 122–133, 1999.
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
Cho, K.W., Ryu, Y.S., Won, Y., Koh, K. (2002). ABM: Looping Reference-Aware Cache Management Scheme for Media-on-Demand Server. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_30
Download citation
DOI: https://doi.org/10.1007/3-540-36128-6_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00130-0
Online ISBN: 978-3-540-36128-2
eBook Packages: Springer Book Archive