Fuzzy-grey prediction based dynamic failure detector for distributed systems

Authors:
Dong Tian;Shuyu Chen;Taiping Mao
Affiliations:
GuiZhou Electronic Computer Software Development Center, GuiZhou, China and College of Computer Science, ChongQing University, ChongQing, China;College of Computer Science, ChongQing University, ChongQing, China;GuiZhou Electronic Computer Software Development Center, GuiZhou, China
Venue:
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Year:
2007

Citing 4
Cited 0

On the Quality of Service of Failure Detectors

IEEE Transactions on Computers
Moshe: A group membership service for WANs

ACM Transactions on Computer Systems (TOCS)
Implementation and Performance Evaluation of an Adaptable Failure Detector

DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
The " Accrual Failure Detector

SRDS '04 Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fuzzy logic and grey theory, combined with adaptive heartbeat mechanism, are integrated to implement an adaptive failure detector for distributed systems. A GM(1,1) unified-dimensional new message model, which only needs a small volume of sample data, is used to predict heartbeat arrival time dynamically. Since prediction error is inevitable, a two-input (residual ratio and message loss rate), one-output (compensation value) fuzzy controller is designed to learn how to compensate for the output from the grey model, and the roughly determined fuzzy rule base is tuned by a reward-punishment learning principle. Experimental results show the availability and validity of the failure detector in detail.