JCSE, vol. 8, no. 1, pp.17-24, 2014

DOI: http://dx.doi.org/10.5626/JCSE.2014.8.1.17

An Exponential Smoothing Adaptive Failure Detector in the Dual Model of Heartbeat and Interaction

Zhiyong Yang, Chunlin Li, Yanpei Liu, Yunchang Liu, and Lijun Xu
School of Computer Science, Wuhan University of Technology, Wuhan, China, and Key Laboratory of Fiber Optic Sensing Technology and Information Processing, Ministry of Education, China

Abstract: In this paper, we propose a new implementation of a failure detector. The implementation uses a dual model of heartbeat and interaction. First, the heartbeat model is adopted to shorten the detection time, if the detection process does not receive the heartbeat message in the expected time. The interaction model is then used to check the process further. The expected time is calculated using the exponential smoothing method. Exponential smoothing can be used to estimate the next arrival time not only in the random data, but also in the data of linear trends. It is proven that the new detector in the paper can eventually be a perfect detector.

Keyword: Failure detector; Exponential smoothing; Eventually perfect

Full Paper:   217 Downloads, 2815 View