README
¶
dp 
A pure Go implementation of Introduction to Reliable and Secure Distributed Programming abstractions.
Example Algorithms
- Job handler (interface and properties)
- Synchronous job handler (implementation, algorithm)
- Asynchronous job handler (implementation, algorithm)
- Job transformation and processing abstraction (interface and properties)
- Job-Transformation by buffering (implementation, algorithm)
List of Algorithms
Link
- Perfect point-to-point link (interface and properties)
- TCP based perfect peer-to-peer link (implementation)
Failure Detector
- Perfect failure detector (interface and properties)
- Eventually perfect failure detector (interface and properties)
Broadcast
- Best-Effort broadcast (interface and properties)
- Basic Broadcast (implementation, algorithm)
Consensus
- Regular Consensus (interface and properties)
- Uniform Consensus (interface and properties)
- Single Decree Paxos Proposer (implementation, algorithm)
- Single Decree Paxos Acceptor (implementation, algorithm)
Notes
WARNING: The API is not stable yet and can change without notice.
Directories
¶
| Path | Synopsis |
|---|---|
|
Package broadcast implements broadcast abstraction.
|
Package broadcast implements broadcast abstraction. |
|
besteffort/beb
Package beb implements the broadcast.BestEffort interface (Basic Broadcast).
|
Package beb implements the broadcast.BestEffort interface (Basic Broadcast). |
|
Package consensus implements consensus abstraction.
|
Package consensus implements consensus abstraction. |
|
paxos
Package paxos implements different variants of paxos algorithm.
|
Package paxos implements different variants of paxos algorithm. |
|
paxos/basic
Package basic implements single decree paxos algorithm.
|
Package basic implements single decree paxos algorithm. |
|
Package fd implements failure detector abstraction.
|
Package fd implements failure detector abstraction. |
|
Package job implements job handler abstraction.
|
Package job implements job handler abstraction. |
|
handler/async
Package async implements job.Handler interface.
|
Package async implements job.Handler interface. |
|
handler/sync
Package sync implements job.Handler interface.
|
Package sync implements job.Handler interface. |
|
internal/handler/test
Package test implements end to end tests for job handler interface.
|
Package test implements end to end tests for job handler interface. |
|
internal/transformation/test
Package test implements end to end tests for job transformation interface.
|
Package test implements end to end tests for job transformation interface. |
|
transformation
Package transformation implements Job-Transformation by buffering.
|
Package transformation implements Job-Transformation by buffering. |
|
Package link implements communication link abstraction.
|
Package link implements communication link abstraction. |
|
internal/perfect/test
Package test implements perfect link end to end tests.
|
Package test implements perfect link end to end tests. |
|
node
Package node implements link.Node and link.Peer interfaces.
|
Package node implements link.Node and link.Peer interfaces. |
|
perfect/p2p
Package p2p implements a TCP based perfect peer-to-peer link.
|
Package p2p implements a TCP based perfect peer-to-peer link. |
Click to show internal directories.
Click to hide internal directories.