For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Restoring Delivery Tree from Node Failures in Overlay Multicast
Zongming FEI Mengkun YANG
IEICE TRANSACTIONS on Communications
Publication Date: 2005/05/01
Print ISSN: 0916-8516
Type of Manuscript: PAPER
overlay multicast, failure recovery, multimedia streaming, degree constraint, spanning tree,
Full Text: PDF>>
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.