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

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

A Representative-based Multicast Congestion Control for Real-time Multimedia Applications

실시간 멀티미디어 응용을 위한 대표자 기반의 멀티캐스트 혼잡 제어

  • 송명준 ((주)로커스 정보통신연구소) ;
  • 차호정 (광운대학교 컴퓨터과학과) ;
  • 이동호 (광운대학교 컴퓨터과학과)
  • Published : 2000.03.15
Download PDF
⟨ Previous Next ⟩

Abstract

The paper presents a representative-based feedback mechanism and rate adaptation policy for congestion control in multicast traffic for multimedia applications. In multicast congestion control, feedback implosion occurs as many receivers send feedback to a sender. We propose to use representatives to avoid the feedback implosion. In our scheme, receivers feedback packet loss information periodically and a sender adapts the sending rate based on the information collected through a hierarchy of representatives. A representative is selected in each region and roles as a filter to decrease the number of feedbacks. The simulation results show that the proposed scheme solves the feedback implosion problem and well adapts in a congested situation.

본 논문에서는 실시간 멀티미디어 데이타의 멀티캐스트 혼잡 제어를 위한 대표자 기반의 피드백 수렴 방법과 전송율 조정 방법을 제안한다. 멀티캐스트 혼잡 제어에서는 다수의 수신자들이 하나의 송신자에게 피드백을 전송하므로 피드백 폭주 문제가 발생하는데 이러한 문제를 해결하기 위해 본 논문에서는 대표자를 사용한다. 본 논문에서 제안하는 방법에서 수신자는 패킷 손실률을 담은 주기적인 피드백을 생성하고 송신자는 대표자의 계층구조를 이용해 이러한 피드백을 수렴하여 전송률을 조정한다. 대표자는 지역 단위로 선정되고 필터의 역할을 하여 피드백을 억제한다. 시뮬레이션 결과, 제안한 방법이 피드백 폭주 문제를 해결하면서 혼잡 상황에 대처하여 전송률을 조정할 수 있음을 볼 수 있었다.

Keywords

References

  1. Ajit S. Thyagarajan, S. Casner, and S. Deering, 'Making the MBone Real,' Proceedings of INET '95, June 1995, pp.98-112
  2. C. Lefelhocz, B. Lyles, S. Schenker, 'Congestion Control for Best-Effort Service: Why We Need a New Paradigm,' IEEE Network, Febuary 1996, Volume 10, Number 1, pp. 65-69 https://doi.org/10.1109/65.484227
  3. Stephen A. Thomas, IPng and the TCP/IP Protocols, Wiley Computer Publishing, 1996, pp. 356-370
  4. Alaa Youseff, Hussien Abdel-Wahab, and Kurt Maly, 'A Scalable and Robust Feedback Mechanism for Adaptive Multimedia Multicast Systems,' Proceedings of IFIP Conference on High Performance Networking (HPN'98), Vienna, Austria, September 1998, pp.127-133
  5. Jean-Chrysostome Bolot, Thierry Turletti and Ian Wakeman, 'Scalable Feedback Control for Multicast Video Distribution in the Internet,' ACM SIGCOMM'94, August 1994, pp.58-67 https://doi.org/10.1145/190314.190320
  6. Dante De Lucia, Katia Obraczka, 'A Multicast Congestion Control Mechanism Using Representatives,' Computer Science Department, University of Southern California, Technical Report 97-651, May 1997
  7. Ingo Busse, Bernd Deffner and Henning Schulzrinne, 'Dynamic QoS Control of Multimedia Application based on RTP,' Computer Communications, January 1996, pp.71-76 https://doi.org/10.1016/0140-3664(95)01038-6
  8. McCanne, S., Jacobson, V., and Vetterli, M., 'Receiver-driven Layered Multicast,' ACM SIGCOM '96}, August 1996, pp.117-130
  9. R. Yavatkar, J. Griffioen, and M. Sudan, 'A Reliable Dissemination Protocol for Interactive Collaborative Applications,' In the Proceedings of the ACM Multimedia '95 Conference, November 1995, pp.219-225
  10. X. Rex Xu, Andrew C. Myers, Hui Zhang, Raj Yavatkar, 'Resilient Multicast Support for Continuous-Media Applications,' Proceedings of NOSSDAV '97, August 1997, pp.114-120 https://doi.org/10.1109/NOSDAV.1997.629385
  11. Markus Hofmann, 'Adding Scalability to Transport Level Multicast,' Third International COST 237 Workshop, November 1996, pp.382-390
  12. John C. Lin, Sanjoy Paul, 'A Reliable Multicast Transport Protocol,' Proceedings of 1996 IEEE INFOCOMM, March 1996, pp.1414-1424 https://doi.org/10.1109/INFCOM.1996.493090