A Novel Adaptive Failure Detector for Distributed Systems

  • Authors:
  • Dong Tian;Kaigui Wu;Xueming Li

  • Affiliations:
  • -;-;-

  • Venue:
  • NAS '08 Proceedings of the 2008 International Conference on Networking, Architecture, and Storage
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combining adaptive heartbeat mechanism with fuzzy grey prediction algorithm, a novel implementation of failure detector is presented. The main parts of the implementation are adaptive grey prediction layer and adaptive fuzzy rule-based classification layer. The former layer employs a GM(1,1) unified-dimensional new message model, only needs a small volume of sample data, to predict heartbeat arrival time dynamically. Then, the predict value and the message loss rate in specific period are act as input variations for the latter layer to decide failure/non-failure. Furthermore, algorithms of how to predict arrival time and how to construct adaptive fuzzy rule-based classification system are presented. Experimental results validate the availability of our failure detector in detail.