A Video Streaming Adaptive Packet Pre-marker in DiffServ Networks

DiffServ 네트워크에서 비디오 스트리밍을 위한 적응적 트래픽 마커 알고리듬 연구

  • 정영하 (연세대학교 전기전자 공학과 영상정보 연구실) ;
  • 강영욱 (연세대학교 전기전자 공학과 영상정보 연구실) ;
  • 최윤식 (연세대학교 전기전자 공학과 영상정보 연구실)
  • Published : 2007.12.31

Abstract

We propose an effective packet marking algorithm for video streaming in DiffServ network. Because legacy packet markers such as srTCM(single rate three color marker) cannot distinguish the importance of packet, these markers can cause quality degradation of streaming during the network congestion period. Recently proposed TMS (Two Marker System) [4] shows effectiveness in such scenario that video streaming service is struggling with other types of service traffic. However, if many video streaming services co-exist in DiffServ network and result in competition among themselves, then both legacy packet markers and even TMS cannot prevent drastic streaming quality degradation. To cope with this, we suggest A-TCPM (Adaptive time sliding window Three Color Marker) algorithm. In this algorithm, an A-TCPM module decides the color of a racket based upon the probability which is lead by current channel status and frame importance ratio. Simulation results show that proposed A-TCPM algorithm can enhance streaming service quality especially when overbooked video streaming sessions struggle with themselves.

본 논문에서는 DiffServ 네트워크에서 비디오 스트리밍 서비스의 품질을 보장하기 위한 적용방법의 하나로서 채널변화에 적응적인 패킷 사전 마킹 알고리듬을 제시하였다. 전통적인 패킷 마커들이나 기존에 제안된 TMS(Two Marker System, ETBTCM)은 다수의 비디오 소스가 존재하는 네트워크 상황에서는 혼잡현상 발생 시 패킷내에 포함된 비디오 정보의 중요도에 대한 고려 없이 패킷이 드롭되는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 적응적 사전마킹 알고리듬을 제안하였다. 제안 알고리듬에서는 네트워크의 채널상태와 GOP내에서의 전송 프레임의 중요도를 고려하여 확률적으로 패킷 드롭 우선순위를 결정하여 이를 서버 단에서 사전에 마킹 하게 된다. 이를 통하여 다수의 비디오 트래픽간의 경쟁이 발생한 상황에서도 화질 저하를 최소화 되도록 할 수 있다.

Keywords

References

  1. R. Braden, L. Zang, S. Berson, S. Herzong and S. Jaming, 'Resource Reservation Protocol (RSVP) - version 1 functional specification', RFC2205, Sept, 1997
  2. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, 'An Architecture for Differentiated Services', RFC2475, Dec, 1998
  3. Jitae Shin, Jongwon Kim, and C. C. Jay Kuo, 'Quality-of-Serivce Mapping Mechanism for Packet Video in Differentiated Services Network', IEEE Trans. On Multimedia, Vol.3, No.2, pp.381-383, June 2001 https://doi.org/10.1109/6046.966110
  4. C. Ke, C. Shi도, W. Hwang, and A. Ziviani, 'A Two Markers System for Improved MPEG Video Delivery in a DiffServ Network', IEEE Communication Letters, Vol 9, No.4, pp.381-383, April 2005 https://doi.org/10.1109/LCOMM.2005.1413641
  5. J. Heinanen, T. Finland, and R. Guerin, 'A Single Rate Three Color Marker', RF2679, September 1999
  6. J. Heinanen, T. Finland, and R. Guerin, 'A Two Rate Three Color Marker', RFC2698, September 1999
  7. W. Fang, and N. Seddigh, 'A Time Sliding Windwo Three Color Marker', RFC2859, June 2000
  8. K. Nichold, S. Blake, F. Baker, and D. Black, 'Definition of the Differentiated Services Field (DS Filed) in the IPv4 and IPv6 Headers', RFC2474, December 1998
  9. E. Setton, J. Noh, and B. Girod, 'CongestionDistortion Optimized Peer-to-Peer Video Streaming', in the Proc. IEEE ICIP'06, pp 721-724, October 2006
  10. ns-2 Network Simulator, available from http://www.isi.edu/nsnam/ns, (2007)