[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.7236/IJIBC.2022.14.1.31

Optimality of Interval Caching Policies in Multimedia Streaming Systems

Cho, Kyungwoon (Department of Computer Engineering, Ewha University)
Bahn, Hyokyung (Department of Computer Engineering, Ewha University)

Publication Information

International Journal of Internet, Broadcasting and Communication / v.14, no.1, 2022 , pp. 31-36 More about this Journal

Abstract

Interval caching is one of the representative caching strategies used in multimedia streaming systems. However, there has been no theoretical analysis on interval caching. In this paper, we present an optimality proof of the interval caching policy. Specifically, we propose a caching performance model for multimedia streaming systems and show the optimality of the interval caching policy based on this model.

Keywords

Cache replacement; interval caching; multimedia; streaming; cache performance;

Citations & Related Records

Reference

1	T. Kim and H Bahn, Implementation of the storage manager for an IPTV set-top box, IEEE Transactions on Consumer Electronics, vol. 54, no. 4, pp. 1770-1775, 2008. DOI: https://doi.org/10.1109/TCE.2008.4711233 DOI
2	J. Park, H. Lee, S. Hyun, K. Koh, H. Bahn, "A cost-aware page replacement algorithm for NAND flash based mobile embedded systems," in Proc. the seventh ACM international conference on Embedded software (EMSOFT), 2009. DOI: https://doi.org/10.1145/1629335.1629377 DOI
3	H. Bahn, H. Lee, S.H. Noh, S.L. Min, K. Koh, "Replica-aware caching for web proxies," Computer Communications, vol. 25, no. 3, pp. 183-188, 2002. DOI: https://doi.org/10.1016/S0140-3664(01)00365-6 DOI
4	D. Kim, E. Lee, S. Ahn, H. Bahn, "Improving the storage performance of smartphones through journaling in nonvolatile memory," IEEE Trans. Consumer Electronics, vol. 59, no. 3, pp. 556-561, 2013. DOI: https://doi.org/10.1109/TCE.2013.6626238 DOI
5	A. Dan and D. Sitaram, "Buffer Management Policy for an On-Demand Video Server," IBM Research Report, RC 19347, Yorktown Heights, NY, 1993.
6	A. Dan, Y. Heights, and D. Sitram, "Generalized interval caching policy for mixed interactive and long video workloads," In Proc. SPIE Conf. Multimedia Computing and Networking, 1996. DOI: https://doi.org/10.1117/12.235887 DOI
7	T. Kim, H. Bahn, and K. Koh, "Popularity-aware interval caching for multimedia streaming servers," Electronics Letters, vol. 39, no. 21, pp. 1555-1557, 2003. DOI: https://doi.org/10.1049/el:20030965 DOI
8	L. Dong and B. Veeravalli, "Design and analysis of a variable bit rate caching algorithm for continuous media data," Multimedia Tools and Applications, vol. 38, no. 1, pp. 91-117, 2008. DOI: https://doi.org/10.1007/s11042-007-0151-6 DOI
9	L. Wujuan, L.S. Yong and Y.K. Leong, "A client-assisted interval caching strategy for video-on-demand systems," Computer Communications, vol. 29, no. 18, pp. 3780-3788, 2006. DOI: https://doi.org/10.1016/j.comcom.2006.06.014 DOI
10	O. Kwon, H. Bahn, and K. Koh, "Popularity and prefix aware interval caching for multimedia streaming servers," in Proc. 8th IEEE International Conference on Computer and Information Technology, pp. 555-560, 2008. DOI: https://doi.org/10.1109/CIT.2008.4594735 DOI