consensus   1339

« earlier    

CASPaxos: Replicated State Machines without logs
CASPaxos is a replicated state machine (RSM) protocol, an extension of Synod. Unlike Raft and Multi-Paxos, it doesn't use leader election and log replication, thus avoiding associated complexity. Its symmetric peer-to-peer approach achieves optimal commit latency in wide-area networks and doesn't cause transient unavailability when any (N−1)/2 of N nodes crash. The lightweight nature of CASPaxos allows new combinations of RSMs in the designs of distributed systems. For example, a representation of a key-value storage as a hashtable with independent RSM per key increases fault tolerance and improves performance on multi-core systems compared with a hashtable behind a single RSM.
This paper describes CASPaxos protocol, formally proves its safety properties, covers cluster membership change and evaluates the benefits of a CASPaxos-based key-value storage.
paxos  consensus 
yesterday by mpm
A Hitchhiker’s Guide to Consensus Algorithms – Hacker Noon
Don’t Panic. Behind every great cryptocurrency, there’s a great consensus algorithm. No consensus algorithm is perfect, but they each have their strengths. In the world of crypto, consensus…
consensus  byzantine  algorithms  blockchain 
6 days ago by griffey
A Hitchhiker’s Guide to Consensus Algorithms – Hacker Noon
No consensus algorithm is perfect, but they each have their strengths. In the world of crypto, consensus algorithms exist to prevent double spending. Here’s a quick rundown on some of the most popular consensus algorithms to date, from Blockchains to DAGs and everything in-between.
algorithms  blockchain  consensus 
7 days ago by dlkinney
A Hitchhiker’s Guide to Consensus Algorithms – Hacker Noon
Don’t Panic. Behind every great cryptocurrency, there’s a great consensus algorithm. No consensus algorithm is perfect, but they each have their strengths. In the world of crypto, consensus…
bitcoin  blockchain  consensus  article  !great  crypto  pos  pow 
7 days ago by alexmc
Do you need a Blockchain? Probably less than Wüst and Gervais think you do | Attack of the 50 Foot Blockchain
Wüst and Gervais' paper "Do you need a Blockchain?" is pretty good, but goes a bit far in claiming use cases for blockchains. You'll basically never need a so-called "permissioned blockchain."
blockchain  consensus  programming  system-design 
12 days ago by the-kenny
André Staltz - Open source without maintainers
what if we would minimize the consensus surface of open source project? If we agree to only a few things, then we are free to disagree in other aspects. Disagreements are painful when we have to choose one winner, because someone will end up disappointed. But disagreement means freedom when we don’t have to agree, because diversity of opinions on how and what to build are a great thing.
consensus  opensource  github  software  programming  maintenance 
15 days ago by npdoty
Sapien + DAOstack = Perfect Partnership – Sapien Network
talks about consensus algo based on community consensus, specifically the proof of value.
dao  blockchain  javascript  interesting  startup  whitepaper  medium  article  consensus  algorithm  proof-of-value 
15 days ago by mgan
Paxos derived | Hacker News
"In sum, something "fundamental" changes when you want to go fault-tolerant and tolerate node failure in an asynchronous system. When you combine faults and full-asynchrony, you get the FLP impossibility result. That means you lose progress! That is why Paxos does not guarantee making progress under a full asynchronous model with a crash failure."
paxos  consensus  algorithm 
17 days ago by dano
Critique of Buterin’s “A Proof of Stake Design Philosophy”
In this article, I take issue with several of the claims made by Vitalik Buterin in his Dec 2016 article “A Proof of Stake Design Philosophy”. My hope is that it sparks debate about proof-of-stake’s…
crypto  pow  pos  consensus  compare  bitcoin  ethereum  algorithm  philosophy  cryptography  future 
26 days ago by orlin
Microblogging / Paul Robert Lloyd
The web is agreement, but that doesn’t mean we agree to use the same websites.
via:feedbin  indieweb  microblog  Jekyll  web  standards  agreement  consensus  yes 
29 days ago by npdoty

« earlier    

related tags

!great  academia  aclu  agreement  algorithm  algorithms  article  atomic-broadcast  aws  bft  bitcoin  bitmain  blockchain-scaling  blockchain  blockchains  broadcast  building  byzantine  casper  causality  change  climate  climatechange  coink  collaboration  communication  comp-sci  compare  computer-science  concurrency  confidence  confirmation_bias  congressional  coordination  course  crash  crdt  creativity  criticism  crypto  cryptocurrency  cryptography  dao  data-structures  data  database  decision-making  decision  decisionmaking  decisions  democracy  deniers  development  discussion  distributed-algorithms  distributed-systems  distributed  distributed_systems  distributedsystems  distsys  donut  economics  encryption  envcomm  ethereum  exactly-once  experiments  facilitation  failure-detector  filetype:pdf  flp  food  frameworks  future  game-theory  github  group  halling  hash  hashgraph  hierarchy  indieweb  interesting  interview  javascript  jekyll  kafka  language  lazy  ledger  linear  lowfat  maintenance  management  markers  medium  meetings  microblog  mining  model  natives  of  opensource  operations  p2p  paper  paxos  pbft  pdf  philosophy  politics  pos  pow  programming  project  proof-of-stake  proof-of-value  proof-of  proof  protocol  public-understanding  python  raft  reading  replicated  research  resilience  rust  scaling  science  security  segwit  sneeze  software  stake  standards  startup  stellar  strategic-planning  swirlds  synchronization  system-design  system  time  topology  transactions  type  us  ux  visualization  vmware  voting  web  whitepaper  work  yes  zionism  zookeeper 

Copy this bookmark: