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

Abstract

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.