QoS of Timeout-Based Self-Tuned Failure Detectors: The Effects of the Communication Delay Predictor and the Safety Margin

  • Authors:
  • Raul Ceretta Nunes;Ingrid Jansch-Porto

  • Affiliations:
  • Federal University of Santa Maria, Brazil;Federal University of Rio Grande do Sul, Brazil

  • Venue:
  • DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Unreliable failure detectors have been an importantabstraction to build dependable distributed applicationsover asynchronous distributed systems subject to faults.Their implementations are commonly based on timeoutsto ensure algorithm termination. However, for systemsbuilt on the Internet, it is hard to estimate this time valuedue to traffic variations. Thus, different types ofpredictors have been used to model this behavior andmake predictions of delays. In order to increase thequality of service (QoS), self-tuned failure detectorsdynamically adapt their timeouts to the communicationdelay behavior added of a safety margin. In this paper,we evaluate the QoS of a failure detector for differentcombinations of communication delay predictors andsafety margins. As the results show, to improve the QoS,one must consider the relation between the pairpredictor/margin, instead of each one separately.Furthermore, performance and accuracy requirementsshould be considered for a suitable relationship.