Restoring Delivery Tree from Node Failures in Overlay Multicast

Zongming FEI  Mengkun YANG  

IEICE TRANSACTIONS on Communications   Vol.E88-B   No.5   pp.2046-2053
Publication Date: 2005/05/01
Online ISSN: 
DOI: 10.1093/ietcom/e88-b.5.2046
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
overlay multicast,  failure recovery,  multimedia streaming,  degree constraint,  spanning tree,  

Full Text: PDF(233.6KB)>>
Buy this Article

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.