会议专题

HPC: A Hierarchical Parameter Configuration Approach for Failure Detection Scheme in Application Layer Multicast

Failure detection is the basis of recovery process of partitioned Application Layer Multicast (ALM) tree caused by node failures. However, the parameter configuration issues, which directly affect the performance of failure detection scheme, have seldom been concerned. By analyzing the disadvantage of traditional Basic Parameter Configuration (BPC) approach for probe-based failure detection scheme in ALM, we first define a new metric, i.e. Detection Loss, to measure the performance of various parameter configuration approaches in this paper. And then we propose a Hierarchical Parameter Configuration (HPC) approach, in which the configurable parameters of failure detecting processes in each monitor node are configured mainly according to the level in which its target node is located in ALM tree. The theoretical analysis and numerical results show that the HPC approach can not only balance the Detection Loss of various nodes in ALM tree but also reduce the Detection Loss of ALM tree without any increased overall control overhead as compared to the BPC approach. Finally, some possible directions for the future work are discussed.

Jijun Cao Zhigang Sun Jinshu Su

School of Computer, National University of Defense Technology, China

国际会议

The Second International Joint Conference on Computational Science and Optimization(CSO 2009)(2009 国际计算科学与优化会议)

三亚

英文

680-685

2009-04-24(万方平台首次上网日期,不代表论文的发表时间)