Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

A Transmission Scheme for Efficient Streaming in Large-delay Networks

높은 지연을 갖는 네트워크에서 효율적인 스트리밍 전송기법

  • 이선헌 (광운대학교 전자통신공학과) ;
  • 정광수 (광운대학교 전자통신공학과)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The standard streaming delivery Is mostly based on UDP with no end-to-end congestion control. For this reason, wide usage of multimedia applications in Internet might lead to congested networks. To avoid such a situation, studies on the congestion controlled streaming delivery has been increasingly done after the 1990s. However, by considering only the stability aspect of network, these works ignore the characteristics of multimedia streaming applications. Moreover, most of previous works have no consideration on the network delay which produces an effect on streaming service. In this thesis, in order to overcome limitations of the previous transmission schemes for streaming, we propose a new transmission scheme called 'BEST(Buffer-driven Efficient STreaming)'. The BEST takes a hybrid approach that considers both user-level requirements and network-level requriements. Therefore, the BEST improves the stability of networks by adjusting the sending rate suitable for network status and it also provides the smoothed playback by preventing buffer underflow or overflow. The BEST is designed to consider high-delay networks. Through the simulation, we prove that the BEST satisfies both user-level and network-level requirements in a high-delay network environments.

현재의 표준 스트리밍 전송은 주로 UDP를 기반으로 동작하고 있으며, 혼잡 제어 메커니즘이 없는 UDP의 특성으로 인해 네트워크의 혼잡 상황을 심화시킬수 있다는 단점을 가진다. 이러한 문제점을 극복하기 위해 1990년대 이후로 혼잡 제어 메커니즘을 적용한 스트리밍 전송기법에 관한 연구가 활발하게 진행되고 있다 하지만 이러한 연구들은 네트워크 안정화만을 추구한 나머지 사용자 관점에서 스트리밍 응용 프로그램의 특성을 간과하는 문제점을 가진다. 또한 스트리밍 서비스에 큰 영향을 미치는 네트워크 지연에 대한 고려가 없다는 한계를 가지고 있다. 본 논문에서는 기존 스트리밍 전송기법의 한계를 극복하기 위해서 사용자 관점의 요구사항과 네트워크 관점의 요구사항을 동시에 고려한 hybrid 형태의 BEST(Buffer-driven Efficient STreaming) 전송기법을 제안한다. 사용자 관점에서 버퍼상태나, 네트워크 관점에서 네트워크상태만을 고려하는 기존의 기법들에 비해서 제안하는 BEST는 두 관점의 요구사항을 동시에 고려하여 성능 개선을 시도하였다. 그러므로 BEST는 네트워크 상태에 적합하도록 전송률을 조절함으로써 네트워크의 안정성을 향상시킬뿐만 아니라, 수신단 버퍼의 underflow나 overflow를 효과적으로 예방하여 끊김없이 부드러운 재생을 제공한다. 또한 높은 지연을 가지는 네트워크 환경을 고려하여 설계하였다. 실험 결과를 통해서 제안한 BEST 전송기법이 높은 지연을 가지는 네트워크 환경에서 네트워크 관점과 사용자 관점의 요구사항을 모두 만족시킬수 있음을 확인할 수 있었다.

Keywords

References

  1. S. Floyd and F. Kevin, 'Router mechanisms to support end-to-end congestion control,' Technical Report, LBL-Berkeley, February 1997
  2. S. Cen, C. Pu, and J. Walpole, 'Flow and congestion control for internet streaming applications,' Multimedia Computing and Networking, January 1998
  3. R. Rejaie, M. Handley, and D. Estrin, 'RAP: An end-to-end rate based congestion control mechanism for real-time streams in the Internet,' IEEE INFOCOMM, March 1999 https://doi.org/10.1109/INFCOM.1999.752152
  4. B. Mukherjee and T. Brecht, 'Time-lined TCP for the TCP-friendly delivery of streaming media,' International Conference on Network Protocols, 2000
  5. S. Na and J. Ahn, 'TCP-like flow control algorithm for real-time applications,' IEEE International Conference, September 2000 https://doi.org/10.1109/ICON.2000.875775
  6. I. Rhee, V. Ozdemir, and Y. Yi, 'TEAR: TCP emulation at receivers-flow control for multimedia streaming,' Technical Report, NCSU, April 2000
  7. D. Bansal, and H. Balakrishnan, 'Binomial Congestion Control Algorithms,' IEEE INFOCOMM, April 2001
  8. J. Padhye, J. Kurose, D. Towsley, and R. Koodli, 'A model based TCP-friendly rate control protocol,' NOSSDAV'99, 1999
  9. Q. Zhang, Y. Zhang, and W. Zhu, 'Resource allocation for multimedia streaming over the Internet,' IEEE Transactions on Multimedia, September 2001 https://doi.org/10.1109/6046.944477
  10. B. Song, K. Chung, and Y. Shin, 'SRTP: TCP-friendly congestion control for multimedia streaming,' 16th International Conference on Information Networking, January 2002
  11. N. Aboobaker, D. Chanady, M. Gerla, and M. Sanadidi, 'Streaming media congestion control using bandwidth estimation,' IFIP/IEEE Internation Conference on Management of Multimedia Networks and Services, 2002
  12. A. Balk, D. Maggiorini, M. Gerla, and M. Sanadidi, 'Adaptive MPEG-4 video streaming with bandwidth estimation,' QoS-IP, February 2003
  13. D. Ye, X. Wang, Z. Zhang, and Q. Wu, 'A buffer-driven approach to adaptively stream stored video over Internet,' High Speed Networks and Multimedia Communications 5th International Conference, July 2002 https://doi.org/10.1109/HSNMC.2002.1032552
  14. J. Padhye, V. Firoiu, D. Towsley, and J. Kurpose, 'Modeling TCP throughput: A simple model and its empirical validation,' ACM SIGCOMM, 1998
  15. L. Grieco and S. Mascolo, 'Adaptive rate control for streaming flows over the Internet,' ACM Multimedia Systems Journal, Vol. 9, pp. 517-532, June 2004 https://doi.org/10.1007/s00530-003-0124-1
  16. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, 'RTP: A transport protocol for real-time applications,' IETF, RFC 1889, January 1996
  17. The network simulator ns-2, http://www.isi.edu/nanam/ns/