A Framework to Enhance Packet Delivery in Delay Bounded Overlay Multicast
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.
KeywordsData Packet Failure Probability Relay Node Packet Delivery Ratio Control Packet
Unable to display preview. Download preview PDF.
- 3.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)Google Scholar
- 4.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)Google Scholar
- 5.Banerjee, S., et al.: Resilient Multicast using Overlays. In: Proceedings of ACM SIGMETRICS, San Diego, CA, June 2003, pp. 102–113 (2003)Google Scholar
- 6.Birrer, S., et al.: Resilient Overlay Multicast from the Ground Up. Tech. Report NWU-CS-03-22, Department of Computer Science, Northwestern University (2003)Google Scholar
- 7.Xie, L., et al.: An Approach to Reliability Enhancement of Overlay Multicast Trees. In: Proceedings of PostGraduate Networking Conference (June 2003)Google Scholar
- 8.Kwon, G.I., et al.: ROMA: Reliable Overlay Multicast with Loosely Coupled TCP Connections. In: Proceedings of IEEE INFOCOM, Hong Kong (March 2004)Google Scholar
- 9.Network Simulation, http://www.isi.edu/nsnam/ns/
- 10.Zegura, E.W., et al.: How to Model an Internetwork. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 594–602 (March 1996)Google Scholar