Design and Implementation of Network Adaptive Streaming through Needed Bandwidth Estimation

요구대역 측정을 통한 네트워크 적응형 스트리밍 설계 및 구현

  • 손승철 (전남대학교 컴퓨터공학과 멀티미디어 데이터통신 연구실) ;
  • 이형옥 (전남대학교 컴퓨터공학과 멀티미디어 데이터통신 연구실) ;
  • 곽용완 (전남대학교 컴퓨터공학과 멀티미디어 데이터통신 연구실) ;
  • 양현종 (전남대학교 컴퓨터공학과 멀티미디어 데이터통신 연구실) ;
  • 남지승 (전남대학교 컴퓨터공학과 멀티미디어 데이터통신 연구실)
  • Received : 2009.10.22
  • Accepted : 2010.03.05
  • Published : 2010.03.31

Abstract

Since the internet is intend to be the best effort service, the system that stream a large amount of high quality medias need a techniques to overcome the network status for implementation. In this paper, we design and implement a method that estimate quickly whether network permits the needed bandwidth of media and a method that control QoS through that. Presented system uses Relative One-Way Delay(ROWD) trend in the case of the former, and leverages temporal encoding among Scalable Video Coding(SVC) that is apt to apply real time comparatively in the case of the latter. The streaming server classifies the medias by real time to several rates and begins transmission from top-level and is reported ROWD trend periodically from the client. In case of the server reported only 'Increase Trend', the sever decides that the current media exceeds the available bandwidth and downgrades the next media level. The system uses probe packet of difference quantity of the target level and the present level for upgrading the media level. In case of the server reported only 'No Increase Trend' by the ROWD trend response of the probe packet from client, the media level is upgraded. The experiment result in a fiber to the home(FTTH) environment shows progress that proposed system adapts faster in change of available bandwidth and shows that quality of service also improves.

현재의 인터넷은 최선형 서비스를 지향하고 있기 때문에 비트량이 많은 고품질 미디어의 스트리밍을 실현하기 위해서는 수시로 변화하는 네트워크 상황을 극복하기 위한 기법이 요구된다. 본 논문에서는 네트워크가 미디어의 요구 대역폭을 허용하는지를 신속히 판단하는 기법과 이를 통해 QoS를 제어하는 기법을 설계 및 구현한다. 요구대역 허용여부 판단은 상대적인 한 방향 전송지연(ROWD: Relative One-Way Delay)의 추세를 이용하며, QoS 제어 SVC(Scalable Video Coding)중 실시간성 적용이 용이한 시간적 부호화 부분만을 도입한다. 스트리밍 서버는 미디어를 몇 개의 비트율로 실시간 레벨화한 후 최상위 레벨부터 전송을 시작하고 클라이언트로부터 ROWD에 대한 추세를 주기적으로 보고받는다. '증가추세'를 보고 받았을 경우에만 현재의 레벨이 가용대역폭을 초과하고 있다고 판단하고 하향조정을 실시한다. 상향조정을 위해서는 목표 레벨과 현재 레벨간 차분의 탐지 패킷을 이용하는데 이때, 탐지 패킷의 ROWD에 대하여 '증가없음'을 보고 받았을 경우에만 상향조정이 이루어진다. FTTH 환경에서의 실험은 제안 시스템이 가용 대역폭의 변화에 빠르게 적응하는 과정을 보여주며 서비스 품질 또한 향상시켜줌을 보여준다.

Keywords

References

  1. D. Wu. et. Al., "Streaming video over the Internet: approaches and directions," IEEE Trans. on Circuits and Systems for Video Technology, Vol.11, No.3, Mar. 2001.
  2. C. Perkins, L. Gharai, T. Lehman and A. Mankin, "Experiments with Delivery of HDTV over IP Networks," In Proc. 12th International Packet Video Workshop, Pittsburgh, April. 2002.
  3. J Lee and K Chon, "High-Definition Digital Video Over IP: System Design, Experiments and Applications," In Proc. APAN Network Research Workshop 2004, Cairns, Australia, July. 2004.
  4. J Kim and J Shin, "Dynamic network adaptation framework employing layered relative priority index for adaptive video delivery," In Proc. IEEE Pacific-Rim Conference on Multimedia, Dec. 2002.
  5. ISO/IEC 21000-7:2004, Information Technology-Multimedia Framework-Part 7: Digital Item Adaptation. 2004.
  6. "Joint Scalable Video Model JSVM-5", Joint Video Team JVT-R202, JVT 18th meeting, Bangkok, Thailand, Jan, 2006.
  7. V.K. Goyal, J. Kovacevic, R. Arean, and M. Vetterli, "Multiple description transform coding of images," In Proc. International Conference on Image Processing, Vol.1, pp.674-678, 1998.
  8. V.K. Goyal, "Multiple Description Coding: Compression Meets the Network," IEEE Signal Processing Magazine, Vol.18, No.5, pp.74-94, Sept. 2001. https://doi.org/10.1109/79.952806
  9. DSL Forum TR-126, "Triple-play Services Quality of Experience(QoE) Requirements", 13 December 2006.
  10. N. Hu, and P. Steenkiste, "Evaluation and characterization of available bandwidth probing techniques," IEEE Journal on Selected Areas in Communications, Vol.21, No.6, pp.879-894, August 2003. https://doi.org/10.1109/JSAC.2003.814505
  11. M. Jain, and C. Dovrolis, "End-to-end available bandwidth: measurements methodology, dynamics, and relation with TCP throughput," In Proc. ACM SIGCOMM 2002, pp. 295-308, August. 2002.
  12. B. Melander, M. Bjorkman and P. Gunningberg, "A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks," IEEE Global Internet Symposium, 2000.
  13. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "pathChirp: Efficient Available Bandwidth Estimation for Network Paths," Passive and Active Measurements(PAM) workshop, 2003.
  14. M. Jain, C. Dovrolis, "Pathload: A Measurement Tool for End-to-End Available Bandwidth," Proc. of Passive and Active Measurements(PAM) Workshop, 2002.
  15. ISO 13818-1:2000, "Information technology: Generic coding of moving pictures and associated audio information: Systems," 2000.
  16. HDV Format, http://www.hdv-info.org/.
  17. Internet HDTV, http://www.washington.edu/hdtv/
  18. H. Schulzrinne, A. Rao and R. Lanphier, "Real Time Streaming Protocol(RTSP)", RFC 2326, April 1998.
  19. H. Schulzrinne, S. Casner, R. Frederick and V. Jacobson, "RTP: A Transport Protocol for Real-Time Applications", RFC 3550, July 2003
  20. Y. Chu, S. Rao, S. Seshan, H. Zhang, "A case for end system multicast," Selected Areas in Communications, IEEE Journal on, Oct. 2002.
  21. B. Zhang, S. Jamin, L. Zhang. "Host Multicast: A Framework for Delivering Multicast To End Users," In Proceedings of INFOCOM, 2002.
  22. S. Banerjee, B. Bhattacharjee , C. Kommareddy, "Scalable Application Layer Multicast," ACM SIGcomm'02, Pittsburgh, PA, August. 2002.