International Journal of Internet, Broadcasting and Communication

  • 제14권1호
  • /
  • Pages.31-36
  • /
  • 2022
  • /
  • 2288-4920(pISSN)
  • /
  • 2288-4939(eISSN)
한국인터넷방송통신학회 (The Institute of Internet, Broadcasting and Communication)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 투고 : 2021.11.05
  • 심사 : 2021.11.12
  • 발행 : 2022.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

과제정보

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2019R1A2C1009275) and also by the ICT R&D program of MSIT/IITP (2020-0-00121, development of data improvement and dataset correction technology based on data quality assessment).

참고문헌

  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
  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
  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
  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
  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
  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
  8. 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
  9. 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
  10. 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