Abstract
Overlay multicast has been proposed as an alternative scheme to provide one-to-many or many-to-many data delivery on Internet. However, since data delivery is entirely dependent on replications on each group member, if one member cannot receive a data packet, none of its children can receive that packet. Furthermore, the higher the member’s level is, the more nodes cannot also receive data packet. In this paper, we give a detailed framework to enhance packet delivery ratio in overlay multicast. Unlike previous efforts based on duplicated forwarding, our scheme builds another type of overlay data delivery tree (DDT), which is adaptively reconstructed based on the number of group member’s measured packet delivery ratio while guaranteeing end-to-end delay bound. Through practical simulation results, we analyzed packet delivery ratio, control overhead, and end-to-end delay.
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
Diot, C., et al.: Deployment Issues for the IP Multicast Service and Architecture. IEEE Network 14, 78–88 (2000)
El-Sayed, A., et al.: A Survey of Proposals for An Alternative Group Communication Service. IEEE Network 17, 46–51 (2003)
Andersen, D.G., et al.: The Case for Resilient Overlay Networks. In: Proceedings of the 8th Workshop on Hot Topics in Operating Systems, Schloss Elmau, Germany (May 2001)
Amir, Y., et al.: Reliable Communication in Overlay Networks. In: Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN 2003), San Francisco (June 2003)
Banerjee, S., et al.: Resilient Multicast using Overlays. In: Proceedings of ACM SIGMETRICS, San Diego, CA, June 2003, pp. 102–113 (2003)
Birrer, S., et al.: Resilient Overlay Multicast from the Ground Up. Tech. Report NWU-CS-03-22, Department of Computer Science, Northwestern University (2003)
Xie, L., et al.: An Approach to Reliability Enhancement of Overlay Multicast Trees. In: Proceedings of PostGraduate Networking Conference (June 2003)
Kwon, G.I., et al.: ROMA: Reliable Overlay Multicast with Loosely Coupled TCP Connections. In: Proceedings of IEEE INFOCOM, Hong Kong (March 2004)
Network Simulation, http://www.isi.edu/nsnam/ns/
Zegura, E.W., et al.: How to Model an Internetwork. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 594–602 (March 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
Kim, KI., Kim, DK., Kim, SH. (2005). A Framework to Enhance Packet Delivery in Delay Bounded Overlay Multicast. 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_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-30582-8_24
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)