A Framework to Enhance Packet Delivery in Delay Bounded Overlay Multicast

  • Ki-Il Kim
  • Dong-Kyun Kim
  • Sang-Ha Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3391)


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.


Data Packet Failure Probability Relay Node Packet Delivery Ratio Control Packet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Diot, C., et al.: Deployment Issues for the IP Multicast Service and Architecture. IEEE Network 14, 78–88 (2000)CrossRefGoogle Scholar
  2. 2.
    El-Sayed, A., et al.: A Survey of Proposals for An Alternative Group Communication Service. IEEE Network 17, 46–51 (2003)CrossRefMathSciNetGoogle Scholar
  3. 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. 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. 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. 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. 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. 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. 9.
    Network Simulation,
  10. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ki-Il Kim
    • 1
  • Dong-Kyun Kim
    • 2
  • Sang-Ha Kim
    • 1
  1. 1.Department of Computer ScienceChungnam National UniversityDaejeonKorea
  2. 2.KISTIDaejeonKorea

Personalised recommendations