Browse > Article

An Application Layer Multicast Performance Enhancement Scheme  

Kim Sunghoon (LG전자 정보통신사업본부)
Kang Kyungran (아주대학교 정보및컴퓨터공학부)
Lee Dongman (한국정보통신대학교 공학부)
Mo Jeonghoon (한국정보통신대학교 공학부)
Publication Information
Journal of KIISE:Information Networking / v.31, no.6, 2004 , pp. 608-619 More about this Journal
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.
Keywords
Application Layer Multicast; Delay Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 D. Gross and C. M. Harris, Fundamentals of Queueing Theory, 3rd edition, John Wiley & Sons, Inc., pp 116-122, 1998
3 NS-2, Network Simulator 2, http://www.isi.edu/nsnam/ns/
4 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/)   DOI   ScienceOn
5 Sonia Fahmy and Minseok Kwon, 'Characterizing Overlay Multicast Networks,' Proc. of IEEE ICNP 2003, pp. 61-70, 2003
6 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
7 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   DOI
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 S. McCanne and V. Jacobson, 'vic: a flexible framework for packet video,' Proc. of ACM Multimedia, pp. 511-522, 1995   DOI
11 Y. Chu, S. G. Rao, and H. Zhang, 'A Case for End System Multicast,' Proc. of ACM SIGMETRICS'00, pp.1-12, 2000   DOI
12 S. Banerjee, B. Bhattachariee, and C. Komrnareddy, 'Scalable Application Layer Multicast,' Proc. of ACM SIGCOMM'02, pp. 205-217, 2002
13 L. Mathy, R. Canonico, and D. Hutchison, 'An Overlay Tree Building Control Protocol,' Proc. of NGC 2001, 200l
14 S. Deering, Host Extensions for IP Multicasting, Internet RFC 1112, Aug. 1989
15 Yatin Chawathe, Steven McCanne, and Eric A. Brewer, 'RMX'Reliable Multicast for Heterogeneous Networks,' Proc. of IEEE INFOCOM'00, pp. 795-804, 2000   DOI
16 C. Diot et aI., 'Deployment Issues for the IP Multicast Service and Architecture,' IEEE Network Magazine, Jan., 2000   DOI   ScienceOn