Abstract
To minimize the network resource and to meet the need of related application programs such as Internet Broadcasting or Video conferencing are the main concerns of Host-based Multicast tree construction algorithm. Existing works reduced performance-degrading factors like the duplicate data transmission on the same network link and overhead incurred at host or end-systems. However, they had relatively high RDP(Relative Delay Penalty), which made it difficult to adapt for application programs. In this work, we proposed a DDTA(Data Delivery Tree Adjust) algorithm which can reduce RDP by minimizing the tree depth, but it also could incur performance debasement. Proposed algorithm adapted techniques such as the detection of hosts existing in the same LAN to decrease the RDP and node switching to compensate performance loss. In addition, it suggests schemes for rapid recovery of a data delivery tree and shows that its RDP is lower than existing work.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chu, Y.-h., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM SIGMETRICS (2000)
Kwon, M., Fahmy, S.: Topology-Aware Overlay Networks for Group Communication. In: Proceedings of the ACM NOSSDAV (2002)
Zhang, B., Jamin, S., Zhang, L.: Host Multicast: A Framework for Delivering Multicast To End Users. In: Proc. of IEEE INFOCOM, New York, NY (2002)
Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F., O’Toole Jr, J.W.: Overcast: Reliable Multicasting with an Overlay Network. In: 4th Symposium on Operating Systems Design and Implementation(OSDI), San Diego, CA, USA (2000)
Li, Z., Mohapatra, P.: HostCast: A New Overlay Multicasting Protocol. In: IEEE Int. Communications Conference, ICC (2003)
Helder, D.A., Jamin, S.: End-host multicast communication using switch-trees protocols. In: Proc. GP2PC, Berlin, Germany (2002)
Mathy, L., Canonico, R., Hutchison, D.: An Overlay Tree Building Control Protocol. In: Proc. of NGC (2001)
Pendarakis, D., Shi, S., Verma, D., Waldvogel, M.: ALMI: An Application Level Multicast Infrastructure. In: Proc. of the 3rd USNIX Symposium on Internet Technologies and Systems (2001)
Wang, W., Helder, D., Jamin, S., Zhang, L.: Overlay Optimizations for End-host Multicast. In: Proc. NGC (2002)
Calvert, K.L., Doar, M.B., Zegura, E.W.: Modeling Internet Topology. IEEE Communications Magazine 35, 6 (1997)
Zegura, E., Calvert, K., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of IEEE INFOCOM (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeon, JH., Kim, KH., Nam, J. (2005). The Algorithm for Constructing an Efficient Data Delivery Tree in Host-Based Multicast Scheme. In: Kim, C. (eds) Information Networking. Convergence in Broadband and Mobile Networking. ICOIN 2005. Lecture Notes in Computer Science, vol 3391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30582-8_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-30582-8_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24467-7
Online ISBN: 978-3-540-30582-8
eBook Packages: Computer ScienceComputer Science (R0)