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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sugeno, M.: An introductory survey of fuzzy control. Inform. Sci. 36, 59–83 (1985)
Zimmermann, H.Z.: Fuzzy set theory and its applications, 2nd edn. Kluwer Academic Publishers, Dordrecht (1991)
Deng, J.: Control problems of grey system. Systems Control Lett. 5, 288–294 (1982)
Deng, J. L.: Grey Prediction and Decision, Huazhong University of Science and Technology (in Chinese) (1986)
Chen, W., Toueg, S., Aguilera, M.K.: On the quality of service of failure detectors. IEEE Transactions on Computers 51(2), 13–32 (2002)
Bertier, M., Marin, O., Sens, P.: Implementation and performance evaluation of an adaptable failure detector. In: Proc. IEEE Intl. Conf. On Dependable Systems and Networks (DSN 2002), pp. 354–363 (June 2002)
Hayashibara, N., Défago, X., Yared, R., Katayama, T.: The φ accrual failure detector, In: Proc. 23nd IEEE Intl. Symp. On Reliable Distributed Systems (SRDS 2004), pp. 66–78 (October 2004)
Hayashibara, N., Défago, X., Katayama, T.: Flexible failure detection with κ-fd. Research Report IS-RR-2004-006, Japan Advanced Institute of Science and Technology, Ishikawa, Japan (February 2004)
Hayashibara, N., Défago, X., Katayama, T.: Implementation and performance analysis of the φ-failure detector. Research Report IS-RR-2003-013, Japan Advanced Institute of Science and Technology, Ishikawa, Japan (October 2003)
Hayashibara, N., Défago, X., Katayama, T.: Two-ways adaptive failure detection with the φ-failure detector. In: Proc. Workshop on Adaptive Distributed Systems (WADiS 2003), pp. 22–27, Sorrento, Italy (October 2003)
Kaidar, I., Sussman, J., Marzullo, K., Dolev, D.: Moshe: A group membership service for WANs. ACM Trans. Comput. Systems 20(2), 1–48 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, D., Chen, S., Mao, T. (2007). Fuzzy-Grey Prediction Based Dynamic Failure Detector for Distributed Systems. In: Jin, H., Rana, O.F., Pan, Y., Prasanna, V.K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2007. Lecture Notes in Computer Science, vol 4494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72905-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-72905-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72904-4
Online ISBN: 978-3-540-72905-1
eBook Packages: Computer ScienceComputer Science (R0)