The Effect of Feedback Path Congestion on the Multimedia Congestion Control Algorithm

멀티미디어 혼잡제어 알고리즘에서의 회신경로 혼잡에 대한 영향 분석

  • 정기성 (숭실대학교 정보통신전자공학부) ;
  • 홍민철 (숭실대학교 정보통신전자공학부) ;
  • 유명식 (숭실대학교 정보통신전자공학부)
  • Published : 2005.07.01


As the demand on the multimedia application increases, the congestion control algorithm for the multimedia applications becomes an important research issue. The ultimate goal of congestion control is to adapt the trans-mission rate at the sender to the mont of network resource available on the forward path. In general, the congestion control algorithms use the round trip time(RTT) to estimate the network congestion on the forward path. however, since the RTT includes the delay on both forward and backward paths, it is possible for the algorithms using the RTT to make a wrong decision such as deciding the congestion on the forward path due to the congestion built on the backward path. In this paper, we enhance the performance of RRC-OTT(Receiver-based rate control with one-way Trip Time) algorithm, which uses the one-way trip time(OTT) to estimate the network congestion. By separating the estimation mechanism on the forward path from the backward path, the performance of RRC-OTT algorithm is hardly affected by the congestion built on the backward path.

멀티미디어 응용 서비스에 대한 요구가 증대됨에 따라 멀티미디어 혼잡제어 알고리즘에 대한 연구가 더욱 중요시되고 있다. 그러나 기존에 제안된 혼잡제어 알고리즘들은 혼잡 상황 판단을 위하여 RTT를 사용하기 때문에 데이터 전송 경로의 혼잡 상황과 회신 정보 회신 경로의 혼잡 상황을 정확히 구분하지 못하는 단점이 있다. 본 논문에서는 OTT를 사용하여 네트워크 혼잡 상황을 판단하도록 제안된 RRC-OTT(Receiver-based Rate Control with One-way Trip Time) 알고리즘의 장점을 활용하여 데이터 전송 경로와 회신 정보 회신 경로의 혼잡 상황 판단을 분리하도록 하였고, 특히 회신 경로의 혼잡 상황이 데이터 전송 경로에 미치는 영향을 최소화하는 알고리즘을 제안하였다. 제안된 알고리즘의 성능 평가를 통하여 기존 혼잡제어 알고리즘과 달리 RRC-OTT 알고리즘은 회신 경로의 혼잡 상황에 영향을 받지 않고 일정한 성능을 보임을 입증하였다.



  1. Dapeng Wu, Yiwei Thomas Hou, Ya-Qin Zhang, 'Transporting Real-Time Video over Internet: Challenges and Approaches', Proceeding of the IEEE, 88, pp. 1855-1875, Dec. 2000
  2. Joerg Widmer, Robert Denda, and Martin Mauve, 'A Survey on TCP-Friendly Congestion Control', IEEE Network, pp 28-37, Mar. 2001
  3. D. Sisalem and A. Wolisz, 'LDA+ TCP-friendly adaptation scheme for multimedia communication', Multimedia and Expo, 2000. ICME 2000. 2000 IEEE International Conference on, Vol 3, pp 1619-1622, 30 July-2 Aug. 2000
  4. S. Floyd et al., 'Equation-based Congestion Control for Unicast Applications', Proc. ACM SIGCOM, Stockholm, Sweden, pp 43-56, June. 1999
  5. I. Rhee, V. Ozdemir, and Y. Yi, 'TEAR: TCP Emulation at Receiver - Flow Control for Multimedia Streaming', Tech. rep., Dept of Commun., Special Issue on Multicate, 2000
  6. Reza Rejaie, Mark Handly, Deborah Estirn, 'RAP:An End-to-End Rate-based Congestion Control Mechanism for Realtime Streams in the Internet', IEEE INFOCOM, 3, pp 1137-1145, Mar. 1999
  7. 정기성, 박종훈, 홍민철, 유명식, '멀티미디어 응용을 위한 수신측 혼잡 제어 알고리즘', 한국통신학회논문지 제8권 6B호, pp 553-562, Jun. 2003
  8. Jacobson, V. 'Congestion Avoidance and Control.' Proceedings, SIGCOMM '88, Compu- ter communication Review, Aug. 1988