An Efficient Distributed Algorithm for Generating and Updating Multicast Trees

Risultato della ricerca: Articlepeer review

3 Citazioni (Scopus)


As group applications are becoming widespread, efficient network utilization becomes a growing concern. Multicasttransmission represents a necessary lower network service for the wide diffusion of new multimedia network applications.Multicast transmission may use network resources more efficiently than multiple point-to-point messages; however, creatingoptimal multicast trees (Steiner Tree Problem in networks) is prohibitively expensive. This paper proposes a distributedalgorithm for the heuristic solution of the Steiner Tree Problem, allowing the construction of effective distribution treesusing a coordination protocol among the network nodes. Furthermore, we propose a novel distributed technique fordynamically updating the multicast tree. The approach proposed has been implemented and extensively tested both in simulation,and on experimental networks. Performance evaluation indicates that the distributed algorithm performs as wellas the centralized version, providing good levels of convergence time and communication complexity.
Lingua originaleEnglish
pagine (da-a)777-793
Numero di pagine17
RivistaParallel Computing
Stato di pubblicazionePublished - 2006

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1708???
  • ???subjectarea.asjc.1700.1705???
  • ???subjectarea.asjc.1700.1704???
  • ???subjectarea.asjc.1700.1702???


Entra nei temi di ricerca di 'An Efficient Distributed Algorithm for Generating and Updating Multicast Trees'. Insieme formano una fingerprint unica.

Cita questo