A proactive tree recovery mechanism for resilient overlay multicast

Zongming Fei, Mengkun Yang

Research output: Contribution to journalArticlepeer-review

37 Scopus citations


Overlay multicast constructs a multicast delivery tree among end hosts. Unlike traditional IP multicast, the non-leaf nodes in the tree are normal end hosts, which are potentially more susceptible to failures than routers and may leave the multicast group voluntarily. In these cases, all downstream nodes are affected. Thus, an important problem for making overlay multicast more dependable is how to recover from node departures in order to minimize the disruption of service to those affected nodes. In this paper, we propose a proactive tree recovery mechanism to make the overlay multicast resilient to these failures and unexpected events. Rather than letting downstream nodes try to find a new parent after a node departure, each non-leaf node precalculates a parent-to-be for each of its children. When this non-leaf node is gone, all its children can find their respective new parents immediately. The salient feature of the approach is that rescue plans for multiple non-leaf nodes can work together for their respective children when they fail or leave at the same time. Extensive simulations demonstrate that our proactive approach can recover from node departures much faster than reactive methods, while the quality of trees restored and the cost of recovery are reasonable.

Original languageEnglish
Pages (from-to)173-186
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number1
StatePublished - Feb 2007

Bibliographical note

Funding Information:
Manuscript received January 28, 2004; revised February 11, 2005 and October 10, 2005; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor V. Padmanabhan. This work was supported in part by the National Science Foundation under Grants CCR-0204304 and EIA-0101242, and a grant from the Kentucky Science and Engineering Foundation as per Grant Agreement #KSEF-148-502-05-139 with the Kentucky Science and Technology Corporation.


  • Failure recovery
  • Overlay multicast
  • Tree restoration

ASJC Scopus subject areas

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


Dive into the research topics of 'A proactive tree recovery mechanism for resilient overlay multicast'. Together they form a unique fingerprint.

Cite this