• Stars
    star
    11
  • Rank 1,639,057 (Top 34 %)
  • Language
    Go
  • License
    BSD 3-Clause "New...
  • Created almost 3 years ago
  • Updated over 2 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Adaptive Accrual Failure Detector

Adaptive Accrual Failure Detector

Documentation GitHub issues license Release


There is NO perfect failure detector.

It's a trade-off between completeness and accuracy.

Failure detection is not a binary value.

This is an implementation of a failure detector that uses an adaptive accrual algorithm. The theory of this failure detector is taken from the paper A New Adaptive Accrual Failure Detector for Dependable Distributed Systems.

This failure detector is useful for detecting connections failures between nodes in distributed systems.

for documentation, view the API reference

Install

go get github.com/andy2046/failured

Usage

package main

import (
	"time"

	"github.com/andy2046/failured"
)

func main() {
	fd := failured.New()
	closer := make(chan struct{})

	// call RegisterHeartbeat every second
	go func() {
		for {
			select {
			case <-closer:
				return
			default:
			}

			time.Sleep(time.Second)
			fd.RegisterHeartbeat()
		}
	}()

	time.Sleep(3 * time.Second)
	close(closer)

	// check FailureProbability
	p := fd.FailureProbability()
	println("failure probability is", p)
}