The byzantine generals and modern distributed systems

A moving story about a city siege and the difficulties of communication in modern distributed systems

“Distributed systems” is just the name we give to components deployed in a way where the communication channels connected them are (partially) outside your jurisdiction: this means: you cannot rely on who will propagate your messages, you can assume somebody may eavesdrop on them, it might happen that some malicious agent will inject bad messages into your traffic, etc…

Of course, this generic scenario applies to any communication on the internet, so this is something that engineers and computer scientists learned to cope with for ages. The interesting thing is that this inherently unreliable way of communicating is exactly the same the generals in the example above had to cope.

One of the most disruptive approaches in designing distributed systems is the blockchain which has the purpose of representing value by the means of a distributed database of transactions: such an approach must take into account byzantine failures and how to rely on them in the process of synchronizing the copies of the database while allowing each of the nodes to (potentially) add more transactions, the purpose is to reach the Byzantine fault tolerance (BFT) (see? still the generals).

Different algorithms can be used to achieve the BFT, and the same blockchain can be deployed having different BFT algorithms.

A good starting point to study them can be Hyperledger Sawtooth which can run a variety of consensus algorithms, including Practical Byzantine Fault Tolerance (PBFT) and Proof of Elapsed Time (PoET), letting the user craft the performances of the blockchain in the most suitable way depending on the specific requirements.

Related posts:

What do you do when it seems like the suffering won’t stop? What do you do when it feels like your pain doesn’t have a point? What does it do when it feels like your weaknesses continue to worsen…

Good day my fellow deluded Arkies! The market may be beating us over the head with a shovel, but we won’t let that keep us down. The work must continue. There are things to be done! In case you…

While I was still young and with enough energy, I liked to surf the internet and signup for a lot of services, that I thought would be useful for me later in life. Don’t ask me how far they took me…