Restoring delivery tree from node failures in overlay multicast

Zongming Fei, Mengkun Yang

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


One of the important problems in overlay multicast is how to deal with node failures and ungraceful leavings. When a non-leaf end host fails or leaves the multicast session, all downstream nodes will be affected. In this paper, we adopt the proactive approach, which pre-calculates a candidate node (called parent-to-be) for each node to connect to in case its current parent dies. The goal is to recover the overlay multicast tree quickly so that the disruption of service to those affected nodes is minimized. We combine the local parent-to-be locating and global parent-to-be locating schemes together, in order to take advantage of less interference in the local scheme and the flexibility of the global scheme. The quality of the recovered tree is improved while the responsiveness of the proactive approach is maintained.

Original languageEnglish
Pages (from-to)2046-2053
Number of pages8
JournalIEICE Transactions on Communications
Issue number5
StatePublished - 2005


  • Degree constraint
  • Failure recovery
  • Multimedia streaming
  • Overlay multicast
  • Spanning tree

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Restoring delivery tree from node failures in overlay multicast'. Together they form a unique fingerprint.

Cite this