r/Distributed_Systems • u/trevelyan22 • Apr 25 '23
Tolerating Malicious Majorities - Advances in Distributed Consensus
r/Distributed_Systems • u/trevelyan22 • Apr 25 '23
r/Distributed_Systems • u/inetic • Aug 09 '16
r/Distributed_Systems • u/mattheworiordan • Aug 25 '17
r/Distributed_Systems • u/Dash83 • Jul 30 '14
The network is reliable
Latency is zero
Bandwidth is infinite
The network is secure
Topology doesn't change
There is one administrator
Transport cost is zero
The network is homogeneous
r/Distributed_Systems • u/trevelyan22 • Dec 03 '24
r/Distributed_Systems • u/trevelyan22 • Jul 19 '24
There have recently been a number of papers produced primarily from Ethereum researchers that claim it is impossible to design a blockchain that has a fee-mechanism that is incentive compatible and socially-optimal.
https://saito.tech/socially-optimal-transaction-fee-mechanism-design/
The short working paper linked at the address above proves optimality is achievable. Remarkably, the proof requires less than 2 pages and should be readable to anyone with basic economics background. It should be easy reading for anyone familiar with Paul Samuelson and Leonid Hurwicz.
There seem to be two major implications for designers of distributed mechanisms. The first is negative: unless mechanisms are pareto optimal they can never be incentive compatible -- as otherwise there will always be a subset of participants who can improve their utility by adopting the "byzantine" strategy of paying a different fee or colluding to misallocate resources.
The second is positive: we now know the specific technical property that must exist for optimality to exist. This property is the willingness of participants to forward unconfirmed fee-bearing transactions. This incentive does not exist in any existing POS mechanisms, which explains why POS developers consider the problem impossible. But it is technically possible to implement, which suggests that solutions may even be possible even within the constraints of networks like Ethereum etc.
r/Distributed_Systems • u/MuhammadAdel • Dec 22 '17
r/Distributed_Systems • u/OtherwisePush6424 • Mar 18 '26
r/Distributed_Systems • u/Far-Bowler-2362 • Apr 16 '25
Do let me know your opinions. https://github.com/jinuthankachan/ddb
r/Distributed_Systems • u/[deleted] • Dec 01 '24
Suggest me some good ones that I can do in C or Rust. Distributed systems, operating systems domain.
r/Distributed_Systems • u/lorensr • May 02 '23
r/Distributed_Systems • u/rusrushal13 • Aug 29 '19
r/Distributed_Systems • u/[deleted] • Aug 07 '19
r/Distributed_Systems • u/[deleted] • Jun 22 '19
r/Distributed_Systems • u/[deleted] • May 25 '19
Are there any articles or case studies that discuss how to process a large number of tasks (while maintaining their order if possible) ? Consider multiple producers emitting tasks and multiple consumers at the other end processing them inorder.
r/Distributed_Systems • u/atanasovd • Jun 19 '18
r/Distributed_Systems • u/haris3301 • Feb 01 '16
r/Distributed_Systems • u/xeon1234 • Oct 14 '15
Does anyone know a survey or a good paper about (Byzantine) Quorum?
Thanks,
r/Distributed_Systems • u/Minimum_Hour519 • Aug 19 '26
r/Distributed_Systems • u/Minimum_Hour519 • Aug 18 '26
r/Distributed_Systems • u/duckydude20_reddit • Jul 26 '26
i was facing problem of tracking online presence of devices across processes.
reconnection shouldn't mark them as offline and then online again. and other scaling issues. when connection moves from one process or another.
so i wrote a simple paper with my ideas. i hope you guys will find it interesting.
https://github.com/sku0x20/connection-agnostic-presence-tracking/releases/download/v1.3.0/main.pdf
r/Distributed_Systems • u/[deleted] • Dec 01 '24
Folks working in "operating systems" and "distributed systems" field, what kinds of projects are you guys working on in the company or personally? Can you share what kind of problems you guys are solving? Feel free to share details if possible even though it may be highly technical. TYIA.
r/Distributed_Systems • u/msignificantdigit • May 25 '23
r/Distributed_Systems • u/callcc01 • Apr 11 '21