CPS: A Cooperative-Probe Based Failure Detection Scheme for Application Layer Multicast

The failure of non-leaf nodes in Application Layer Multicast (ALM) tree partitions the multicast tree, which may significantly degrade the quality of multicast service. Accurate and timely failure recovery from node failures in ALM tree, which is based on the premise of efficient failure detection scheme, is critical to minimize the disruption of service. In fact, failure detection has hardly been studied in the context of ALM. Firstly, this paper analyzes the failure detection issues in ALM and then proposes a model which is based on the relationship between parent and child nodes for it. Secondly, the Cooperative-Probe based failure detection Scheme (CPS), in which the information about probe loss is shared among monitor nodes, is designed. Thirdly, the performance of CPS is analyzed. The Numerical results show that our proposed scheme can simultaneously reduce the detection time and the probability of false positive at the cost of little increased control overhead by comparing with the Basic-Probe based failure detection Scheme (BPS). Finally, some possible directions for the future work are discussed.

[1]  Robbert van Renesse,et al.  A Gossip-Style Failure Detection Service , 2009 .

[2]  Randy H. Katz,et al.  On failure detection algorithms in overlay networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[4]  Su-Wei Tan,et al.  A Survey and Performance Evaluation of Scalable Tree-based Application Layer Multicast Protocols , 2003 .

[5]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[6]  Paul Francis,et al.  Yoid: Extending the Internet Multicast Architec-ture , 2000 .

[7]  Donald F. Towsley,et al.  Measurement and modelling of the temporal dependence in packet loss , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[8]  Robert Tappan Morris,et al.  Resilient overlay networks , 2001, SOSP.

[9]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

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

[11]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

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

[13]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[14]  Zongming Fei,et al.  Cooperative Failure Detection in Overlay Multicast , 2005, NETWORKING.

[15]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.