Overlay multicast tree recovery scheme using a proactive approach

Overlay multicast scheme has been regarded as an alternative to conventional IP multicast since it can support multicast functions without infrastructural level changes. However, multicast tree reconstruction procedure is required when a non-leaf node fails or leaves. In this paper, we propose a proactive approach to solve the aforementioned defect of overlay multicast scheme by using a resource reservation of some nodes' out-degrees in the tree construction procedure. In our proposal, a proactive route maintenance approach makes it possible to shorten recovery time from parent node's abrupt failure. The simulation results show that proposed approach takes less time than the existing works to reconstruct a similar tree and that it is a more effective way to deal with more nodes that have lost their parent nodes due to failure.

[1]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[3]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[4]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[5]  Aravind Srinivasan,et al.  Resilient multicast using overlays , 2003, IEEE/ACM Transactions on Networking.

[6]  Jiro Katto,et al.  Proactive Route Maintenance and Overhead Reduction for Application Layer Multicast , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[7]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[8]  Zongming Fei,et al.  A proactive approach to reconstructing overlay multicast trees , 2004, IEEE INFOCOM 2004.

[9]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Jiro Katto,et al.  A new approach for the construction of ALM trees using layered video coding , 2005, P2PMMS'05.

[11]  Hector Garcia-Molina,et al.  Streaming Live Media over Peers , 2002 .

[12]  Eric Brewer,et al.  Scattercast: an architecture for internet broadcast distribution as an infrastructure service , 2000 .

[13]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

[14]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.