Multicast algorithms in service overlay networks

Dario Pompili, Caterina Scoglio, Luca Lopez

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


Overlay routing enhances the reliability and performance of IP networks since it can bypass network congestion and transient outages by forwarding traffic through one or more intermediate overlay nodes. In this paper, two algorithms for multicast applications in service overlay networks are presented. The first algorithm is tailored for source-specific applications such as live video, software and file distribution, replicated database, web site replication, and periodic data delivery; it builds a virtual source-rooted multicast tree to allow one member in the multicast group to send data to the other members. The second algorithm is tailored for group-shared applications such as videoconference, distributed games, file sharing, collaborative groupware, and replicated database; it constructs a virtual shared tree among group members. The objective of both algorithms is to achieve traffic balancing on the overlay network so as to avoid traffic congestion and fluctuation on the underlay network, which cause low performance. To address these problems, the algorithms actively probe the underlay network and compute virtual multicast trees by dynamically selecting the least loaded available paths on the overlay network. This way, network resources are optimally distributed and the number of multicast trees that can be setup is maximized. Both algorithms can offer service differentiation, i.e., provide QoS at application-layer without IP-layer support. The low computational complexity of the proposed algorithms leads to time and resource saving, as shown through extensive simulation experiments.

Original languageEnglish (US)
Pages (from-to)489-505
Number of pages17
JournalComputer Communications
Issue number3
StatePublished - Feb 25 2008

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


  • Mathematical programming/optimization
  • Multicast
  • Multirate layering
  • Overlay networks


Dive into the research topics of 'Multicast algorithms in service overlay networks'. Together they form a unique fingerprint.

Cite this