Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Video Streaming System Using Receiver Caching

수신단 캐싱을 활용한 적응형 비디오 스트리밍 시스템

  • Kim, Yu-Sin (Department of Information and Communication Engineering, Gyeongsang National University) ;
  • Jeong, Moo-Woong (Department of Information and Communication Engineering, Gyeongsang National University) ;
  • Shin, Jae Min (Department of Information and Communication Engineering, Gyeongsang National University) ;
  • Ryu, Jong Yeol (Department of Information and Communication Engineering, Gyeongsang National University) ;
  • Ban, Tae-Won (Department of Information and Communication Engineering, Gyeongsang National University)
  • Received : 2019.06.03
  • Accepted : 2019.06.12
  • Published : 2019.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

As the demand for video streaming has been rapidly increasing recently, video streaming schemes for increasing the efficiency of radio resource has attracted a lot of attention. In this paper, we propose an adaptive video streaming scheme to enhance the efficiency of video streaming by using receivers' caching capability. The proposed streaming scheme can transmit video data on a broadcast basis even when two clients request different video data, only if specific conditions satisfied, while existing schemes can only transmit video data on a broadcast basis only when two clients request the same video data. In this paper, we mathematically derive the average transmission time of the proposed scheme and the approximation of the average transmission time. The accuracy of the mathematical analysis is verified by simulations. Mathematical analysis and simulation results show that the proposed scheme can significantly reduce the average transmission time, compared to the existing scheme.

최근, 비디오 스트리밍에 대한 수요가 급증함에 따라서 무선 자원의 효율성을 높일 수 있는 스트리밍 기법에 대한 관심이 높아지고 있다. 본 논문에서는 무선 네트워크에서 수신단 캐싱 기능을 활용하여 비디오 스트리밍의 전송 효율을 획기적으로 개선할 수 있는 적응형 비디오 스트리밍 기법을 제안한다. 두 클라이언트가 동시에 동일한 비디오를 요청하는 경우에만 브로드캐스팅 기법으로 비디오 데이터를 전송할 수 있는 기존 방식과 달리, 제안 방식은 두 클라이언트들이 서로 다른 비디오를 요청하는 경우에도 각 클라이언트의 캐싱 정보가 특정 조건을 만족하면 브로드캐스트 기법으로 비디오를 전송할 수 있다. 본 논문에서는, 수학적 분석을 통하여 제안 방식의 평균 전송 시간을 분석하고 그 근사치를 제시한다. 또한, 다양한 시뮬레이션을 통하여 수학적 분석의 정확성을 검증한다. 수학적 분석과 시뮬레이션 결과에 따르면, 제안 방식은 기존 방식 대비 평균 전송 시간을 획기적으로 감소시킬 수 있다.

Keywords

HOJBC0_2019_v23n7_837_f0001.png 이미지

Fig. 1 Flow chart of proposed adaptive video streaming protocol.

HOJBC0_2019_v23n7_837_f0002.png 이미지

Fig. 2 Processing time of XOR encodings for various file sizes.

HOJBC0_2019_v23n7_837_f0003.png 이미지

Fig. 4 Average transmission time of the proposed adaptive streaming scheme for various values of r. F = 500MB, Tp = 60s, V = 50, C = 20, 30, or 40

HOJBC0_2019_v23n7_837_f0004.png 이미지

Fig. 3 Analysis and simulation of probabilities PUC , PUC, PX B C for various values of V. r = 100, C = 20

HOJBC0_2019_v23n7_837_f0005.png 이미지

Fig. 5 Average transmission time of the proposed adaptive streaming scheme for various values of r. F = 2000MB, TP = 60s, V = 50, C = 20, 30, or 40

References

  1. Cisco, Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2017-2022, Whitepaper, 2018. [Internet]. Available : https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-741490.html
  2. P. Yang, N. Zhang, S. Zhang, L. Yu, J. Zhang, and X. Shen, "Content Popularity Prediction Towards Location-Aware Mobile Edge Caching," IEEE Transactions on Multimedia, vol. 21, no. 4, pp. 915-929, Apr. 2019. https://doi.org/10.1109/TMM.2018.2870521
  3. P. Yadav, "Advanced Looping Broadcast Proxy Re-Encryption in Cloud compuring," Asia-pacific Journal of Convergent Research Interchange, vol. 2, no. 2, pp. 35-41, Jun. 2016. https://doi.org/10.21742/apjcri.2016.03.03
  4. M. A. F. Al-Husainy, "A Novel Encryption Method for Image Security," International Journal of Security and Its Applications, vol. 6, no. 1, pp. 1-8, Jan. 2012.
  5. L. C. Han, and N. M. Mahyuddin, "An Implement of Caesar Cipher and XOR Encryption Technique in a Secure Wireless Communication," in Proceeding 2014 2nd International Conference on Electronic Design, pp. 111-116, Aug. 2014.
  6. L. Georgiadis L. Tassiulas, "Broadcast Erasure Channel with Feedback-Capacity and Algorithms," in Proceeding 5th Workshop on Network Coding, Theory, and Applications, pp. 54-61, Jun. 2009.
  7. S. Athanasiadou, M. Gatzianas, L. Georgiadis, and L. Tassiulas, "XOR-based Coding for the 3-user Broadcast Erasure Channel with Feedback," in Proceeding 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 417-424, May. 2012.
  8. S. W. Choi, J. Kim, and Y. K. Kim, "Efficient Broadcast Scheme Based on Ergodic Index Coding," The Journal of Korean Instititute of Communications and Information Sciences, vol. 40, no. 8, pp. 1500-1506, Aug. 2015. https://doi.org/10.7840/kics.2015.40.8.1500
  9. N. Golrezaei, K. shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, "Wireless video content delivery through coded distributed caching," in Proceeding IEEE International Conference on Communications, Ottawa, Canada, Jun. 2012.
  10. X. Wang, M. Chen, T. Taleb, A. Ksentini, and V. Leung, "Cache in the air: exploiting content caching and delivery techniques for 5G systems," IEEE Communications Magazine, vol. 52, no. 2, pp. 131-139, Feb. 2014. https://doi.org/10.1109/MCOM.2014.6736753
  11. T. W. Ban, S. H. Kim, J. Y. Ryu, and W. S. Lee, "Performance analysis of private multimedia caching network based on wireless local area network," Journal of the Korea Institute of Information and Communication Engineering, vol. 21, no. 8, pp. 1486-1491, Aug. 2017. https://doi.org/10.6109/jkiice.2017.21.8.1486
  12. N. Golrezaei, A. G. Dimakis, and A. F. Molisch, "Wireless device-to-device communications with distributed Caching," in Proceeding IEEE International Symposium on Information Theory, Jul. 2012.
  13. N. Golrezaei, P. Mansourifard, A. F. Molisch, and A. G. Dimakis, "Base-station assisted device-to-device communications for high-throughput wireless video networks," IEEE Transactions on Wireless Communications, vol. 13, no. 7, pp. 3665-3676, Jul. 2014. https://doi.org/10.1109/TWC.2014.2316817
  14. L. Zhang, M. Xiao, G.Wu, and S. Li, "Efficient scheduling and power allocation for D2D-assisted wireless caching networks," IEEE Transactions Communications, vol. 64, no. 6, pp. 2438-2452, Jun. 2016. https://doi.org/10.1109/TCOMM.2016.2552164
  15. J. Kim, G. Caire, and A. F. Molisch, "Quality-aware streaming and scheduling for device-to-device video delivery," IEEE/ACM Transactions on Networking, vol. 24, no. 4, pp. 2319-2331, Aug. 2016. https://doi.org/10.1109/TNET.2015.2452272
  16. L. Zheng, Z. Wang, Q. Yan, Q. Chen, and X. Tang, "On the Coded Caching Based Wireless Video Transmission Scheme," in Proceeding 2016 IEEE/CIC International Conference on Communications in China, Jul. 2016.
  17. M. W. Jeong, J. Y. Ryu, S. H. Kim, W. S. Lee, and T. W. Ban, "Channel Sorting Based Transmission Scheme For D2D Caching Networks," Journal of the Korea Institute of Information and Communication Engineering, vol. 22, no. 11, pp. 1511-1517, Nov. 2018. https://doi.org/10.6109/JKIICE.2018.22.11.1511

Cited by

  1. 배타적 논리합 기반 비디오 스트리밍을 위한 전송 기법 vol.24, pp.10, 2019, https://doi.org/10.6109/jkiice.2020.24.10.1312