One-Time Overlay Multicast Techniques Considering Receipt Quality for m-to-n Comunication over Large Internet

다자간의 통신환경에서 다양한 수신품질을 고려한 One-Time 오버레이 멀티캐스트 기법에 관한 연구

  • 윤미연 (숭실대학교 컴퓨터학과 컴퓨터통신연구소) ;
  • 김기영 (서일대학 정보통신계열 소프트웨어) ;
  • 김대원 (숭실대학교 컴퓨터학과 컴퓨터통신연구소) ;
  • 신용태 (숭실대학교 정보과학대학 컴퓨터공학부)
  • Published : 2005.01.01

Abstract

IP Multicast has not been deployed because of hardware problems. So a new scheme that is called Overlay Multicast for group communication has been emerged. It supports IP Multicast functions, which is located on application level. For developing it, we have been focused on efficient overlay tree construction among group members with low stretch and stress. However, we should consider a variety of transmission or receipt condition since a real internet environment has users with various transmission/receipt rates. Thus, we make one-time source specific tree depending on required bandwidth informationof group members when a member requests data transmission. Our mechanism provides satisfied data quality limited maximum transmission rate of the source to each group members. Furthermore, we manage a large group enough as distributing control information to cores that are designated membersfor maintaining host member information. Lastly, we prove that our tree guarantees data quality to each group members, and show low tree consruction time is required. In addition, for evaluating group scalability, we analyze control information increasing rate via group size, and validate its scalability.

오버레이 멀티캐스트 기법은 기존의 IP 멀티캐스트에서의 하드웨어적 문제를 해결할 수 있는 기법으로 최근 들어 활발한 연구가 진행 중에 있다. 그러나 호스트간의 가상의 네트워크를 구성하여 그 위에서 전송 트리를 구성하기 때문에 멀티미디어 데이터의 실시간 전송의 경우 해당 멤버 중 가장 낮은 품질의 수신환경을 가진 호스트에게 동기화가 된다는 문제점을 가지고 있다. 따라서 본 논문에서는 다자간의 통신환경에서 다양한 수신 환경을 지원하는 One-Time 오버레이 멀티캐스트 트리 구성 기법에 대해 제안한다. 본 논문은 각 수신자가 자신의 만족할 만한 수신 품질로 데이터를 전송받음을 증명하고 트리는 구성을 위한 제어정보의 오버헤드가 적고 구성 시간 복잡도가 짧음을 보임으로써 다자간의 환경에서 동적으로 트리가 생성 소멸 가능함을 보였다 마지막으로 대규모의 인터넷상에서 운영 가능하므로 보이기 위해 본 트리 구성 기법의 확장성이 우수함을 보였다.

Keywords

References

  1. Y.-H. Chu, S. G. Rao, and H. Zhang. 'A Case for End System Multicast,' ACM SIGMETRICS, June 2000
  2. Paul Francis. 'Yoid: Extending the Internet Multicast Architecture,' http://www.icir.org/yoid/docs/ycHtmlL/ht-mlRoot.html, April, 2000
  3. S. Banerjee, B. Bhattacharjee, C. Commareddy. 'Scalable Application Layer Multicast,' ACM SIGCOMM, Pittsburgh, PA August 2002
  4. C. Semeria. 'Introduction to IP Multicast Routing,' Internet Engineering Task Force, January 1997. Internet Draft, expires July 1997
  5. J.Liebeherr and B.S.Sethi. 'A Scalable Control Topology for Multicast Communications,' IEEE infocom 98, March 1998
  6. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and Jr. J. W. O'Toole. 'Overcast: Reliable Multicasting with an Overlay Network,' 2000
  7. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. 'SCRIBE: A Large-Scale and Decentralized Application-Level Multicast Infrastructure,' IEEE J. Selected Areas in Communication., 2002
  8. Y. Chu, S. Rao, S. Seshan, and H. Zhang. 'Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture,' ACM SIGCOMM, 2001.
  9. S. Saroiu, P. K. Gummadi, and S. D. Gribble. 'A measurement study of peer-to-peer file sharing systems,' MMCN, January 2002
  10. J. Ledlie, J. Taylor, L. Serban, and M. Seltzer. 'Self-organization in peer-to-peer systems,' ACM SIGOPS European Workshop, September 2002
  11. J. W. Byers, J. Considine, M. Mitzenmacher, and S. Rost. 'Informed Content Delivery Across Adaptive Overlay Networks,' ACM SIGCOMM, August 2002
  12. T. Nguyen and A. Zakhor. 'Distributed video streaming over internet. In the SPIE Conference on Multimedia Computing and Networking,' San Jose, California, January 2002
  13. McCanne, S.V. Jacobson, M. verrerli. 'Receiver-driven Layered Multicast,' SIGCOMM'96, pp117-130, 1996
  14. John Apostolopoulos, Tina Wong, Wai-tian, Susie Wee. 'On Multiple Description Streaming with Content Delivery Networks,' IEEE INFOCOM, June. 2002
  15. 피영수, 깅기영, 윤미연, 신용태. '모바일 네트워크에서 MDC를 이용한 멀티미디어 지원방안', JCCI21, 4.30-5.2 2003
  16. 피영수, 윤미연, 김대원, 신용태. '이종환경에서 실시간 스트리밍 서비스를 위한 다대다 오버레이 멀티캐스트 기법', 춘계학술대회, 정보과학회, 2003
  17. B. Zhang, S. Jamin, and L. Zhang. 'Host Multicast: A framework for delivering multicast to end users,' In Proc. of IEEE INFOCOM, New York, NY, June 2002
  18. ROWSTRON, A., AND DRUSCHEL, P. 'Pastry:Scalable, distributed object location and routing for large-scale peer-to-peer systems,' http://research.microsoft.com/antr/PAST/, 2001
  19. S. Pingali, D. Towsley, J. Kurose. 'A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols,' In Proc. INFOCOM, San Francisco, CA, October 1993
  20. Bill Croft, John Gilmore, 'Bootstrap Protocol,' RFC 0951, IETF, September 1985
  21. D. Waitzman, C. Partridge, 'Distance Vector Multicast Routing Procotol,' RFC 1075, IETF, November 1988