CommandoSev

CommandoSev

Hello, does anyone have a working FIFO(First in First Out) Realiable Broadcast model in elixir. I have failed to find one online.

Showing Posts 1 to 3

CommandoSev

CommandoSev OP

I think it should implement that :
Algorithm 3.12: Broadcast with Sequence Number
Implements:
FIFOReliableBroadcast, instance frb.
Uses:
ReliableBroadcast, instance rb.
upon event frb, Init  do
lsn := 0;
pending := ∅;
next := [1]N ;
upon event frb, Broadcast | m  do
lsn := lsn + 1;
trigger rb, Broadcast | [DATA, self, m, lsn] ;
upon event rb, Deliver | p, [DATA, s, m, sn]  do
pending := pending ∪ {(s, m, sn)};
while exists (s, m
, sn
) ∈ pending such that sn = next[s] do
next[s] := next[s]+1;
pending := pending \ {(s, m
, sn
)};
trigger frb, Deliver | s, m ;

al2o3cr

al2o3cr

Note for other readers: the above description is from “Introduction to Reliable and Secure Distributed Programming” by Christian Cachin, Rachid Guerraoui, and Luís Rodrigues, page 102

One challenge with finding a reliable broadcast implementation is that the default BEAM distribution protocol assumes a fully-connected network that does not fail. In that environment, “reliable broadcast” isn’t terribly different from just “broadcast”.

partisan is an Erlang project for clustering in the face of network failures; here’s an article using it to demonstrate testing reliable broadcast:

plumtree is another project, extracted from Riak, related to reliable broadcast. The project doesn’t seem terribly active, though.

CommandoSev

CommandoSev OP

I have a solution to Eager Reliable Broadcast and I need to implement FIFO order, I just dont know how to do that.

— All posts loaded —

Where Next? Top

Trending in Questions Top

RSP87
I’m working on a project that simulates the bumbl example in the programming phoenix book. It acts almost like an email client. We have a...
New
nseaSeb
Hello, I know there is an approach for handling lists that allows for optimized traversal, but I can’t recall the specific method (somet...
New
brecabral
Documentation While reading the Scoped Routes section, I noticed that the documentation currently refers to a problem without explainin...
New
RemyXRenard
I’m seeing that a list inside a Kino.DataTable will be interpreted as a charlist, even if the Kino.configure() is set to charlists: :as_l...
New
velrest
So my question is quite simple and i have found no conclusive answer on forum, google or AI. Should we use :erlang.float for Integer to ...
New
samoloth
Hi, I’ve just set up an application with ash_authentication. There is only magic link strategy for now, so there is no confirmation add o...
New
FlyingNoodle
If a change or preparation module uses Ash.Changeset.get_argument/2 or Ash.Query.get_argument/2 (or any of the other get_argument functio...
New

Other Trending Topics Top

JesseHerrick
Hey, I’m Jesse and I’m the main contributor behind Dexter, a full-featured, lightning-fast Elixir LSP optimized for large codebases. It s...
New
mudasobwa
I am happy to introduce the very α version of the new programming language compiled to BEAM. Welcome Cure. It has literally three kille...
New
marciok
Hi there! We created Gust: A task orchestrator inspired by Airflow. For those who have never heard about Aiflow, it’s a Python-based wor...
New
mhanberg
Hi everyone! The first release candidate for the Expert language server project is now available! We’ve published a press release detai...
New
jimsynz
Beam Bots (or just BB for short) is a framework for building fault-tolerant robotics applications in Elixir using familiar OTP patterns. ...
New
Dmk
Xamal is a deployment tool for Elixir apps that deploys native releases to bare metal servers over SSH. It’s a port of GitHub - basecamp/...
New

Latest on Elixir Forum

Elixir Forum

We're in Beta

About us Mission Statement

Options

Thread Display Mode




Thread Preview

Skip Thread Previews