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

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

An Application Layer Multicast Performance Enhancement Scheme

응용 계층 멀티캐스트 성능 향상 기법

  • 김성훈 (LG전자 정보통신사업본부) ;
  • 강경란 (아주대학교 정보및컴퓨터공학부) ;
  • 이동만 (한국정보통신대학교 공학부) ;
  • 모정훈 (한국정보통신대학교 공학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Application layer multicast(ALM) has been developed as an alternative to support the multi-receiver applications due to the slow deployment of IP multicast. Unlike routers in IP multicast, end systems participating in a ALM session are not optimized for relaying data and have various processing and network capacity. Therefore, with the increased role of end systems, the delay incurred at the end systems occupy large portion of the end-to-end delay. In this paper, we model the end system delay of ALM sessions and analyze its impact on the performance of the existing ALM schemes. Furthermore, we propose an enhanced scheme, based on the existing mesh-based scheme, which reflects the end system delay We also evaluate the performance of the proposed scheme by simulation and show that it reduces the end-to-end delay compared with the existing scheme.

IP 멀티캐스트가 현재 보편적 네트웍 서비스로 제공되지 못하고 있는 현실적인 한계로 인하여, 다중 수신자를 지원하기 위한 대안으로 응용 계층 멀티캐스트 기법들이 주목을 받고 있다. 응용 계층 멀티캐스트는 데이타의 전송이 참가자인 종단 시스템에 의해 이루어진다. 그러나 종단 시스템은 범용 장비이기 때문에 데이타 전달에 최적화되어 있지 않고, 응용 계층 멀티캐스트 세션에 참여하는 종단 시스템들의 컴퓨팅 능력과 네트워크 대역폭이 다양하기 때문에, 종단 시스템의 성능에 따라 처리 지연 시간이 발생하게 되어 종단 간 지연 시간에 영향을 끼치게 된다. 본 논문은 응용 계층 멀티캐스트 세션에 참여하는 종단 시스템에서의 지연 시간을 모델링하고 기존의 응용 계층 멀티캐스트의 성능에 미치는 영향을 분석한다. 나아가, 종단 시스템에서의 지연과 이들의 다양성을 고려하여 메쉬 기반의 응용 계층 멀티캐스트 세션 성능 향상 기법을 제안하고 이에 대한 성능 평가에서 제안하는 기법이 기존의 기법에 비해 종단 간 지연 시간을 감소시키는 것을 보인다.

Keywords

References

  1. C. Diot et aI., 'Deployment Issues for the IP Multicast Service and Architecture,' IEEE Network Magazine, Jan., 2000 https://doi.org/10.1109/65.819174
  2. Y. Chu, S. G. Rao, and H. Zhang, 'A Case for End System Multicast,' Proc. of ACM SIGMETRICS'00, pp.1-12, 2000 https://doi.org/10.1145/339331.339337
  3. S. Banerjee, B. Bhattachariee, and C. Komrnareddy, 'Scalable Application Layer Multicast,' Proc. of ACM SIGCOMM'02, pp. 205-217, 2002
  4. L. Mathy, R. Canonico, and D. Hutchison, 'An Overlay Tree Building Control Protocol,' Proc. of NGC 2001, 200l
  5. S. Deering, Host Extensions for IP Multicasting, Internet RFC 1112, Aug. 1989
  6. Yatin Chawathe, Steven McCanne, and Eric A. Brewer, 'RMX'Reliable Multicast for Heterogeneous Networks,' Proc. of IEEE INFOCOM'00, pp. 795-804, 2000 https://doi.org/10.1109/INFCOM.2000.832254
  7. John Jannotti, David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, and James W. O'Toole, Jr., 'Overcast: Reliable Multicasting with an Overlay Network,' Proc. of USENIX Symposium on Operating Systems Design and Implementation, 2000
  8. Beichuan Zhang, Sugih Jamin, and Lixia Zhang, 'Host Multicast: A Framework for Delivering Multicast To End Users,' Proc. of IEEE INFOCOM'02, pp.1366-1375, 2002 https://doi.org/10.1109/INFCOM.2002.1019387
  9. Jorg Liebeherr, Michael Nahas, and Wei sheng Si, 'Application-Layer Multicasting With Delaunay Triangulation Overlays,' IEEE Journal on Selected Areas in Communications, Vol. 20, No.8, pp. 1472-1488, 2002 https://doi.org/10.1109/JSAC.2002.803067
  10. Miguel Castro, Peter Druschel, Anne-Marie Kermarrec, Antony Rowstron, 'Scribe: A large-scale and decentralized application-level multicast infrastructure,' IEEE Journal on Selected Areas in Communications, Vol. 20, No.8, pp. 1489-1499, 2002 https://doi.org/10.1109/JSAC.2002.803069
  11. S. McCanne and V. Jacobson, 'vic: a flexible framework for packet video,' Proc. of ACM Multimedia, pp. 511-522, 1995 https://doi.org/10.1145/217279.215315
  12. Sonia Fahmy and Minseok Kwon, 'Characterizing Overlay Multicast Networks,' Proc. of IEEE ICNP 2003, pp. 61-70, 2003
  13. C. Holmes, D. Denison, M. Hansen, B. Yu, and B. Mallick, 'Internet Traffic Tends Toward Poisson and Independent as the Load Increases,' Nonlinear Estimation and Classification, Springer, New York, 2002
  14. D. Gross and C. M. Harris, Fundamentals of Queueing Theory, 3rd edition, John Wiley & Sons, Inc., pp 116-122, 1998
  15. NS-2, Network Simulator 2, http://www.isi.edu/nsnam/ns/
  16. K. Calvert, M.B. Doar, and E.W. Zegura, 'Modeling Internet Topology,' IEEE Communications, Vol. 35, No.6, pp, 160-163, 1997.(tools are available at http://www.cc.gatech.edu/projects/gtitm/) https://doi.org/10.1109/35.587723