Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Buffer Management Scheme for Interactive Video Streaming

실감교류를 위한 비디오 재생 버퍼 관리 방안

  • 나광민 (광운대학교 제어계측공학과) ;
  • 이태영 (광운대학교 로봇SW 교육원) ;
  • 김헌희 (목포해양대학교 기관시스템공학부) ;
  • 박광현 (광운대학교 제어계측공학과) ;
  • 최용훈 (광운대학교 제어계측공학과)
  • Received : 2015.08.10
  • Accepted : 2015.12.08
  • Published : 2016.03.15
⟨ Previous Next ⟩

Abstract

In this paper, we propose a buffer management scheme suitable for interactive multimedia services. We consider a typical delay optimization environment so that receiver buffer lengths vary according to the round trip time estimation. In this environment, we propose an optimization technique for minimizing the loss of information that may occur when a reduced buffer length forces I/P/B frames in the buffer to drop. We modeled our problem as a Knapsack Problem for which we used dynamic programing in order to find an approximate solution. The proposed technique is compared with the existing buffer management techniques. Through simulation studies, we found that our approach could increase PSNR, which is important to video quality.

본 논문에서는 실감교류 멀티미디어 서비스에 적합한 버퍼 관리 방안을 제안한다. 수신 버퍼 크기가 왕복 시간 추정에 따라 달라질 수 있도록 전형적인 지연 최적화 환경을 고려한다. 이러한 환경에서, 버퍼 크기 단축 시 버퍼 내에 I/P/B 프레임을 드롭하는 경우 발생할 수 있는 정보 손실을 최소화하기 위한 최적화 기법을 제안한다. 근사 해를 찾기 위해 동적 프로그래밍을 이용하는 Knapsack Problem으로 문제를 모델링한다. 제안된 기법은 기존의 버퍼 관리 기법과 비교된다. 시뮬레이션 연구를 통해, 제안하는 접근 방식은 비디오 품질에 중요한 PSNR을 증가시킬 수 있음을 확인하였다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. N. Malangadan, H. Rahman and G. Raina, "Nonlinear oscillations in TCP networks with Drop-Tail buffers," Proc. of the 25th Chinese Control and Decision Conference (CCDC), pp. 188-194, 2013.
  2. O. Almomani, O. Ghazali and S. Hassan, "Performance Study of Large Block FEC with Drop Tail for Video Streaming over the Internet," Proc. of The First International Conference on Networks & Communications, pp. 109-112, 2009.
  3. Y. H. Seok, Y. Yi, Y. H. Choi and H. Park, "Priority-based Buffer Management Schemes For Real-Time Video Transmission," Proc. of the KICS Int. Conf. Commun.2010 (KICS ICC 2010), pp. 201-205, 2001.
  4. W. Tu, W. Kellerer and E. Steinbach, "Rate- Distortion Optimized Video Frame Dropping on Active Network Nodes," Proc. of the Packet Video Workshop, 2004.
  5. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, 1993. https://doi.org/10.1109/90.251892
  6. C. K. Hsieh, J. C. Chen and J. F. Weng, "Cooperative Adaptive Partner Selection for Real-Time Services in IEEE 802.16j Multihop Relay Networks," Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, 2010.
  7. V. Paxson, M. Allman, J. Chu and M. Sargent, "Computing TCP's Retransmission Timer," IETF RFC 6298, 2011.
  8. V. Paxson and M. Allman, "Computing TCP's Retran-smission Timer," IETF RFC 2988, 2000.
  9. V. Jacobson, "Congestion avoidance and control," Proc. of the ACM SIGCOMM Computer Communication (Univ, of California, USA), Vol. 18, No. 4, pp. 314-329, 1988.
  10. Y. Zhang, D. Fay, L. Kilmartin and A. W. Moore, "A Garch-based adaptive playout delay algorithm for VoIP," Computer Networks, Vol. 54, No. 17, pp. 3108-3122, 2010. https://doi.org/10.1016/j.comnet.2010.06.006
  11. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to ALGORITHMS, 2nd Ed, The MIT Press, 2014.
  12. P. Ikkurthy and M. A. Labrador, "Characterization of MPEG-4 Traffic over IEEE 802.11b Wireless LANs," Proc. of the 27th Annual Conference on Local Computer Networks, pp. 421-427, 2002.
  13. K. Chebrolu and R. R. Rao, "Selective Frame Discard for Interactive Video," Proc. of the IEEE International Conference on Communications (ICC), pp. 4097-4102, 2004.
  14. Wikipedia. Peak signal-to-noise ratio [Online]. Available: https://en.wikipedia.org/wiki/Peak_signal-tonoise_ratio