Skip to content

andy2046/failured

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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)
}