Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Yang, Zhiyong (School of Computer Science, Wuhan University of Technology, Key Laboratory of Fiber Optic Sensing Technology and Information Processing, Ministry of Education) ;
  • Li, Chunlin (School of Computer Science, Wuhan University of Technology, Key Laboratory of Fiber Optic Sensing Technology and Information Processing, Ministry of Education) ;
  • Liu, Yanpei (School of Computer Science, Wuhan University of Technology, Key Laboratory of Fiber Optic Sensing Technology and Information Processing, Ministry of Education) ;
  • Liu, Yunchang (School of Computer Science, Wuhan University of Technology, Key Laboratory of Fiber Optic Sensing Technology and Information Processing, Ministry of Education) ;
  • Xu, Lijun (School of Computer Science, Wuhan University of Technology, Key Laboratory of Fiber Optic Sensing Technology and Information Processing, Ministry of Education)
  • Received : 2014.01.09
  • Accepted : 2014.02.04
  • Published : 2014.03.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. T. D. Chandra and S. Toueg, "Unreliable failure detectors for reliable distributed systems," Journal of the ACM, vol. 43, no. 2, pp. 225-267, 1996. https://doi.org/10.1145/226643.226647
  2. S. Bansal, S. Sharma, and I. Trivedi, "Adaptive staircase multiple failure detector for parallel and distributed image processing," in Proceedings of the 1st International Conference on Recent Advances in Information Technology, Dhanbad, India, 2012, pp. 91-94.
  3. D. Tian, T. Mao, and J. Xie, "Adaptive failure detection algorithm for grid systems," in Fuzzy Information and Engineering, Heidelberg, Germany: Springer-Verlag, pp. 288-296, 2009.
  4. T. Ma, J. Hillston, and S. Anderson, "On the quality of service of crash-recovery failure detectors," IEEE Transactions on Dependable and Secure Computing, vol. 7, no. 3, pp. 271-283, 2010 https://doi.org/10.1109/TDSC.2009.35
  5. C. Wu, K. Wu, L. Feng, and D. Tian, "NN-SA based dynamic failure detector for services composition in distributed environment," in Advanced Data Mining and Applications, Heidelberg, Germany: Springer-Verlag, pp. 443-450, 2010.
  6. L. Luan, S. F. Liu, and X. J. Zhang, "Research and improvement of failure detector algorithm based on fresh point," Journal of Jilin University (Science Edition), vol. 46, no. 4, pp. 681-686, 2008.
  7. W. Chen, S. Toueg, and M. K. Aguilera, "On the quality of service of failure detectors," IEEE Transactions on Computers, vol. 51, no. 5, pp. 561-580, 2002. https://doi.org/10.1109/TC.2002.1004595
  8. M. Bertier, O. Marin, and P. Sens, "Implementation and performance evaluation of an adaptable failure detector," in Proceedings of the International Conference on Dependable Systems and Network, Washington, DC, 2002, pp. 354-363.
  9. V. Jacobson, "Congestion avoidance and control," ACM SIGCOMM Computer Communication Review, vol. 18, no. 4, pp. 314-329, 1988. https://doi.org/10.1145/52325.52356
  10. C. Martin, M. Larrea, and E. Jimenez, "On the implementation of the Omega failure detector in the crash-recovery failure model," in Proceedings of the 2nd International Conference on Availability, Reliability and Security, Vienna, Austria, 2007, pp. 975-982.
  11. L. Shi and Y. S. Hou, "Adaptive failure detection model based on message delay prediction," Journal of Computer Applications, vol. 30, no. 5, pp. 1312-1315, 2010.
  12. N. Hayashibara, X. Defago, R. Yared, and T. Katayama, "The ${\varphi}$ accrual failure detector," in Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, Florianopolis, Brazil, 2004, pp. 66-78.
  13. B. Liu, S. Yang, L. Shi, X. Ding, and Q. Zhang, "Modeling of failure detector based on message delay prediction mechanism," Journal of Software, vol. 6, no. 9, pp. 1821-1828, 2011.
  14. M. Bertier, O. Marin, and P. Sens, "Performance analysis of a hierarchical failure detector," in Proceedings of the International Conference on Dependable Systems and Networks, San Francisco, CA, 2003, pp. 635-644.
  15. N. Hayashibara and M. Takizawa, "Performance analysis of the interrogation-based failure detector," in Proceedings of the 27th International Conference on Distributed Computing Systems Workshops, Toronto, Canada, 2007, p. 34.
  16. Exponential smoothing, http://en.wikipedia.org/wiki/Exponential_smoothing.